[C++] 간단한 Stack 만들기
자료구조Stack은 한쪽 끝에서만 자료를 넣거나 뺄 수 있는 LIFO(Last In First Out) 형태의 자료구조이다.
가장 경량화된 스택을 구현해 보았다.
1 2 3 4 5 6 7 8 9 10 11 | class myStack { private: int arr[maxStackSize]; int idx; public: void init() { idx = 0; } void push(int item) { arr[idx++] = item; } int pop() { return arr[--idx]; } bool isEmpty() { return idx==0?true:false; } bool isFull() { return idx==maxStackSize?true:false; } }; |
'자료구조' 카테고리의 다른 글
| [C++] 이진 검색 구현 (0) | 2015.11.16 |
|---|---|
| [C++] Bubble Sort 구현 (0) | 2015.11.12 |
| [C++] 간단한 Queue 만들기 (0) | 2015.11.12 |