[두근두근 자료구조] 01,02,03,04장

01장 

추상 자료형 (ADT) : 데이터 타입을 추상적(수학적)으로 표현한 것

시간 복잡도 : 빅오표기법

A : O(1)

B : O(n)

C : O(n제곱)

---

02장 배열과 구조체

배열 = <인덱스, 요소> 쌍

index, value

배열 표현 vs. 구조체 표현

포인터 변수 는 앞에 *를 붙인다 -> a가 가리키고 있는 주소의 value를 의미함 (값을 복사)

주소를 알고 싶다면 & A -> 위치를 나타냄

 

구조체

# 예제 : 다항식 구조체

희소 다항식 표현

&(p->term[p->nTerms].coeff) nTerms로 선언된 숫자의 term 배열에 계수의 주소에 scanf한 값value를 저장

---

03장 스택

Last in First out

용도 : undo기능, 괄호검사, 계산기, 미로탐색

((실습))

괄호검사

수식의 표기방법

대칭문자열

---

대칭문자열

---

04장 큐

First in First out 

 

덱 (deqeuue)

<예제>

미로탐색 BFS -> 스택을 이용(last in first out) , DFS -> 큐를 이용(first in first out)

<4장 연습문제>