|
제1장 기본 개념
1. 자료구조와 알고리즘
(1) 자료와 정보
① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)
|
|
|
제1장 기본 개념
1. 자료구조와 알고리즘
(1) 자료와 정보
① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge)
|
|
|
자료의 유효한 해석이나 자료 상호간의 관계를 말한다. 1.2. 자료구조의 정의 및 응용분야 자료 구조(data structure)란 컴퓨터의 기억 장치 내에 자료의 표현방법, 저장방식, 한 집단을 구성하는 자료 항목(data item)간의 관계를 파악하여 여러 작업
|
|
|
구조를 적용할 방법을 계속해서 연구하고 발전시켜 나가야 할 필요가 있습니다.
Ⅳ. 참고문헌
제이 웬그로우 (심지현 역). (2021, 2판). 『누구나 자료 구조와 알고리즘』. 길벗
알리 알모사위 (정주연 역). (2017). 『일상 속 스타트한 선택을 위
|
|
|
자료
https://docs.oracle.com/javase/7/docs/api/java/util/Stack.html, Oracle, Java Platform SE 7 1. 서론
2. 본론
1-1 큐의 의미 및 특징
1-2 큐의 연산의 종류
1-3 큐의 응용사례
2-1 스택의 의미 및 특징
2-2 스택의 연산 및 종류
2-3 스택의 응용사례
3. 결론
|
|
|
본문내용 1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를
|
|
|
|
1) Waiting Line : 주차장으로 진입하려는 차가 서있는 리스트
2) Parking Area : 주차장에 현재 주차되어 있는 차들의 리스트
3) Counter : 주차시간이 다 되어 요금을 정산하고 나가기 위해 줄을 서있는리스트
○ 자료구조의 사용
1) Linked List
주차장
|
|
|
포 인터로 볼 수 있다. 완전한 strcpy(string1,string2) 함수를 작성하라.
=>char * strcpy(string1, string2){
int i = 0;
while (string2[i] != NULL){
string1[i] = string2[i];
i ++;
}
string1[i] = NULL;
return string1;
} 자료구조
Report#1
-chapter 3-
01 ~ 47 (홀수 문제 풀이)
|
|
|
*자료구조의 분류
자료의 형태에 따른 분류
단순 구조
정수, 실수, 문자, 문자열 등의 기본 자료형
선형구조
자료들 간의 앞뒤 관계가 1:1의 선형 관계
리스트, 연결리스트, 스택, 큐, 덱 등
비선형구조
자료들 간의 앞뒤 관계가 1:多, 또는
|
|
|
자료구조와 알고리즘의 기반 지식을 향상시킬 수 있었습니다.
Ⅳ. 참고문헌
Mark Allen Weiss, 이원영 역. (2020) 자료구조와 알고리즘. 한빛미디어.
박지영, 이종우. (2019) 원형 큐의 설계 및 응용. 28권 3호, 정보과학회
김민지. (2018) 원형 큐를 활용한
|
|
메뉴펼치기
