11_자료구조 [Mark Down]

11_자료구조

1101_자료구조 개요🚩

자료구조 정의 및 개념

• 자료구조의정의
• 자료구조의중요성
• 자료구조의응용

자료구조의 유형🚩

• 선형구조(Linear Structure)🚩[131관3_(2),125관1_(4)]
• 비선형구조(Non-Linear Structure)🚩[131관3_(2),125관1_(4)]

1102_선형 구조 유형🚩

리스트🚩

• 리스트(List)🚩[132관2_(6)]

배열🚩

• 배열(Array)🚩[125관3_(1)]
• 동적배열(Dynamic Array)
• 정수배열
• 문자배열

연결리스트(Linked List)

• 단일연결리스트(Singly Linked List)
• 이중연결리스트(Doubly Linked List)
• 원형연결리스트(Circular Linked List)

스택🚩

• 스택(Stack)🚩[132관2_(6),122관2_(6)]
• 배열기반스택(Array based Stack)
• 연결리스트기반스택(Linked List based Stack)
• 연결스택(Concurrent Stack)
• 함수호출스택(Function Call Stack)

큐🚩

• 큐(Queue)🚩[132관2_(6),125관3_(1)]
• 우선순위큐(Priority Queue)
• 원형큐(Circular Queue)
• 선입선출큐(Linear Queue)

대기행렬 시스템🚩

• 대기행렬시스템(Queue System)🚩[120관2_(6)]
• 선입선출(FIFO, First In, First Out)🚩[120관2_(6)]
• 우선순위큐(Priority Queue)🚩[120관2_(6)]
• 최단작업우선(SJF, Shortest Job First)🚩[120관2_(6)]
• 라운드로빈(Round Robin)🚩[120관2_(6)]

해시테이블(Hash Table)

• 해시테이블(Hash Table)
• 해시 함수(Hash Function)
• 개방 주소법(Open Addressing)
• 체이닝(Chaining)

1103_비선형 구조 유형🚩

트리(Tree)🚩

• 이진트리(Binary Tree)
• 이진탐색트리(Binary Search Tree)
• 신장트리(Spanning Tree)
• AVL트리(AVL Tree)
• 레드블랙트리(Red-Black Tree)
• B-트리(B-Tree)
• 힙(Heap)🚩[124관3_(2)]
• Max-Heap🚩[124관3_(2)]
• Min-Heap🚩[124관3_(2)]

그래프(Graph)

• 그래프(Graph)
• 인접행렬(Adjacency Matrix)
• 인접리스트(Adjacency List)