정처기#10 자료구조
1 ) 자료구조 분류 단순 구조(Simple) : 프로그래밍 언어에서 제공하는 기본 데이터 타입, int(정수), float(실수형), double(실수), char(문자) 선형 구조(Liner) : 데이터들 사이의 선후 관계가 1:1 구조 종류 Stack, Queue, Deque, 선형 리스트(Linear List), Linked List※ 비선형 구조: 데이터 사이의 선후관계가 계층 또는 그물 형태를 가지는 구조 종류 트리(Tree) 구조, 그래프 2 ) Stack (스택) 후입 선출(LIFO) 구조 함수를 호출하여 복귀할 때, 깊이 우선 탐색(DFS), 재귀적(Recursion) 함수, 인터럽트 수행 시, 0-주소 명령어 방법 등에서 이용 3 ) Queue (큐) 선입선출(FIFO) 구조 프린터 스..
2022. 2. 3.