Adaid's Workroom

Queue (큐)정의- 한쪽 끝에서는 원소들의 삭제만, 반대쪽 끝에서는 원소들의 삽입만 수행되는 제한 조건을 가지는 자료 구조- 선입선출(FIFO: First In, Firtst Out)- circular queue (원형 큐): 처음과 끝이 연결된 큐용어- front: 삭제가 일어나는 앞부분- rear: 삽입이 일어나는 뒷부분- enqueue: front에 새로운 원소를 삽입하는 것- dequeue: rear로부터 한 원소를 제거하는 것구현- 일반 큐: 링크드 리스트- 원형 큐: 배열- 원형 큐: 링크드 리스트 내용출처

Stack (스택)정의- 모든 원소들의 삽입과 삭제가 리스트 한쪽 끝에서만 수행되는 제한 조건을 가지는 선형 자료 구조- 후입선출(LIFO: Last in, First Out)용어- top: 삽입과 삭제가 일어나는 리스트의 끝- push: top에 새로운 원소를 삽입하는 것- pop: top으로부터 한 원소를 제거하는 것구현- 배열- 링크드 리스트 내용출처