[C++] 스택(Stack), 선형큐(Queue) 구현하기

스택(Stack)

#include <iostream> using namespace std; #define MAX 10 // 최대 항목 수를 매크로 상수로 정의 class Stack { private: double item[MAX]; //자료를 저장할 배열 선언 int top; //스택 포인터로, 삽입 삭제의 기준 위치. public: Stack(); ~Stack(); bool Push(double data); //항목을 기억공간에 저장하기 위한 함수. bool Pop(double &data); //저장된 항목을 꺼내기 위한 함수. }; Stack::Stack() { top = -1; //배열이 0부터 시작되니까. 배열에 아무것도 없는 상태이므로 -1로 초기화함. } Stack::~Stack() {} bool Stack::Push(double data) { if (top == MAX - 1) //스택에 꽉 찼습니다. { //넣을 공간이 없습니다. return false; } else { top++; item[top] = data; //스택에 넣습니다. return true; } } bool Stack::Pop(double &data) { if (top < 0) { //아무것도 없어요. return false; } else { data = item[top]; top--; return true; } } void main() { Stack stack; double data; stack.Push(10); stack.Push(20); stack.Push(30); while (stack.Pop(data)) { cout << data << ", "<< endl; } }

선형큐(Queue)

#include <iostream> using namespace std; #define MAX 10 class Queue { private: int queue[MAX]; int front; int rear; public : Queue(); ~Queue(); bool Put(int); //항목을 기억공간에 저장할 함수. bool Get(int &); //저장된 항목을 꺼내기 위한 함수. }; Queue::Queue() { front = 0; rear = 0; } Queue::~Queue(){} bool Queue::Put(int _d) { if ((rear + 1) % MAX == front) { return false; } queue[rear] = _d; rear = ++rear % MAX; return true; } bool Queue::Get(int &_d) { if (front == rear) { return false; } _d = queue[front]; front = ++front % MAX; return true; } void main() { Queue q; for (int i = 0; i < 11; i++) { q.Put(i+1); } int d; while (q.Get(d)) { cout << d << "," << endl; } }