c++11 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 2 다음