자료구조4 [자료구조] 4장 스택 4-1 스택 1. 스택이란 : 쌓아놓은 더미. → 후입 선출!(LIFO: Last In First Out): 가장 최근에 들어온 데이터가 가장 먼저 나감 2. 스택의 구조 : 스택의 상단(top), 스택의 하단: 불필요, 요소, 항목, 공백 상태, 포화 상태, 삽입, 삭제 3. 스택 추상 자료형(ADT) 데이터: 후입선출의 접근 방법을 유지하는 요소들의 모음 연산(7): ⊙ init(): 스택을 초기화. ⊙ is_empty(): 스택이 비어있으면 TRUE, 아니면 FALSE를 반환. ⊙ is_full(): 스택이 가득 차 있으면 TRUE, 아니면 FALSE를 반환. ⊙ size(): 스택 내의 모든요소들의 개수를 반환. ⊙ push(x): 주어진 요소 x를 스택의 맨 위에 추가. ⊙ pop(): 스택 맨.. 2023. 10. 16. [자료구조] 3장 Linked List 3-1 리스트 1. 리스트란 : 순서를 가진 항목들의 모임. 2. 리스트의 구조 : 선형의 자료구조(스택, 큐와 공통점). 임의의 위치에서도 삽입과 삭제가 가능함(스택, 큐와 차이점) 3. 리스트 ADT(추상 자료형) 데이터: 임의의 접근 방법을 제공하는 같은 타입 요소들의 순서 있는 모임 연산(9): ⊙ init(): 리스트 초기화. ⊙ insert(pos, item): pos 위치에 새로운 요소 item을 삽입. ⊙ delete(pos): pos 위치의 요소를 삭제. ⊙ get_entry(pos): pos 위치에 있는 요소 반환 ⊙ is_empty(): 리스트가 비어 있는지 검사 ⊙ is_full(): 리스트가 가득 차 있는지 검사. ⊙ find(item): 리스트 요소 item이 있는지 살핌. ⊙ .. 2023. 10. 15. [자료구조] 2장 자료구조 소개 2-1 자료구조 1. 자료구조 : 컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조 2. 추상화? : 어떤 시스템의 간략화 된 기술 또는 명세. 시스템의 핵심적인 구조나 동작에만 집중. 3. 자료형? : 데이터의 집합과 연산의 집합. 4. 추상 자료형(ADT: abstract data type) : 데이터 타입을 추상적으로 정의한 것. - 데이터나 연산이 무엇(what)인가를 정의. - 데이터나 연산을 어떻게(how) 구현할 것인지는 정의하지 않음 ▶ 추상 자료형을 프로그래밍 언어로 구현한 것이 자료구조!! - 추상 자료형의 데이터: 구조체 사용 - 추상 자료형의 연산: 함수 사용 2-2 알고리즘 1. 알고리즘 : 컴퓨터로 문제를 풀기위한 단계적인 절차. ▶ 알고리즘 + 자료구조 = 프로그램 2. 알고리.. 2023. 10. 15. [자료구조] 1장 C언어 리뷰 (2) 1. 세 개의 숫자 중에 가장 큰 수 찾기 – 세 개의 숫자를 키보드로 입력 받음 – 가장 큰 숫자를 찾아 화면으로 출력 : if문 사용 or 삼항 연산자 사 #include int main() { int a, b, c; int max; scanf("%d %d %d", &a, &b, &c); max = ((a>b) & (a>c)) ? a : ((b>a) & (b>c)) ? b : c; printf("%d", max); return 0; } 2. 입력받은 수를 역순으로 만들기 – 12345 → 54321 – while() 문장 사용 #include int main() { int N; int r = 0; scanf("%d", &N); while(N != 0){ r *= 10; r += N % 10; N /=.. 2023. 9. 10. 이전 1 다음
