한 걸음 두 걸음
C++ 스택 본문
반응형
#include <cstdio>
#include <cstdlib>
const int MAX_STACK_SIZE = 20;
//data[]배열로 구현한 stack
class Stack {
private:
int top;
int data[MAX_STACK_SIZE];
public:
Stack() {
top = -1;
}
~Stack() {
}
void push(int element) {
if (!isFull())
data[++top] = element;
}
bool isFull() {
return top == MAX_STACK_SIZE - 1;
}
int pop() {
if (!isEmpty())
return data[top--];
}
bool isEmpty() {
return top == -1;
}
int peek() {
if (!isEmpty())
return data[top];
}
void display() {
printf("스택 내부 %2d개 존재 ", top + 1);
for (int i = 0; i <= top; i++)
printf("%2d /", data[i]);
}
};
void main() {
Stack s;
}
반응형
'CSE > Data Structure' 카테고리의 다른 글
C++ 원형 덱 (0) | 2019.11.06 |
---|---|
C++ 선형 큐 (0) | 2019.11.06 |
C++ 환형 큐 (0) | 2019.11.06 |
자료구조 맵 ] Map / Collection (0) | 2019.03.27 |
자료구조 정리 (0) | 2019.01.26 |