stl3 [ 자료구조 ] Deque 덱(Deque)은 Double-Ended Queue의 약자이며, 양쪽에서 원소의 삽입과 삭제가 가능한 선형 자료구조입니다. 큐와 스택을 합친 형태와 같다. 앞 뒤로 push와 pop이 가능 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 #include #define MAXSIZE 100 using namespace std;.. 2020. 2. 22. [ 자료구조 ] Queue 큐(queue)는 선입선출 FIFO(First In First Out)의 형태를 띄는 자료구조로 처음 들어온 데이터가 먼저 나갑니다. 배열을 이용하여 큐를 만들면 처음 들어갔던 자료가 빠졌을경우, 그 자리가 비게됩니다. 따라서, 자료들을 이동시켜주는 작업을 해야하는 번거로움이 발생합니다. 그래서 원형 큐를 이용하여 구현. 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 #include #define MAXSIZE 100 us.. 2020. 2. 21. [ 자료구조 ] Stack 스택(Stack)은 후입선출(Last In First Out) 의 형태를 띄는 자료구조로 나중에 들어온 데이터가 먼저 나갑니다. 1. 구현 사항 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 #include #define MAXSIZE 100 using namespace std; template class Stack { public: int top; int size; T* values; Stack() { size = MAX.. 2020. 2. 21. 이전 1 다음