연결리스트3 C++ Queue(큐) 배열, 연결 리스트로 구현 Queue스택이 top에 쌓는 것이었다면 queue는 줄을 세우는 것이다.지하철역에서 줄을 서면 먼저 온 사람이 앞(front)쪽에 서고 나중에 온 사람은 그 사람 뒤(rear)에 선다.그리고 지하철에 탈 때는 먼저 온 사람이 먼저 들어간다.즉, front와 rear가 필요하다. 1. implementation using array12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include using namespace std;int queue[100];int n = 100, front = -1, rear = -1; void in.. 2019. 2. 12. C++ Stack(스택) 연결 리스트로 구현 Stack스택의 기본은 top이다.말그대로 '쌓는' 자료 구조라고 보면 되는데 top(맨 위)에만 놓을 수 있는 것이다.따라서 top에 원소를 넣고, 추가로 원소를 넣고 싶으면 top을 하나 더 증가 시켜야 한다. implementation using Linked List12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879#include using namespace std; struct Node { int data; Node* next;}; Node* top = NULL; void push(i.. 2019. 2. 12. C++ deque(데크) 이중 연결 리스트로 구현 deque (double queue)front, rear가 모두 있는 큐라고 생각하면 된다.큐를 일반화한 자료 구조로 처음, 끝 모두에서 삽입 및 삭제가 가능하며 스택과 큐의 장점을 지니고 있다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132.. 2019. 2. 12. 이전 1 다음
