Queue, Circular Queue, Linked list

#큐

first in, first out

#원형 큐. circular queue

나머지 연산 큐.

#LInked list

연결(Linked) List vs Array

 

#Array

1

2

3

4

5

6

7

8

9

…

1000

장점 : random access

단점 : 임의위치 삽입. 삭제

#Linked LIst

장점 : 삽입 삭제 o

단점 : 순차접근(sequential access)

Struct node*

 

Struct node{

int data;

Struct node next;

};//자기참조 구조체