[C++] 스택 직접 구현해보기

스택(stack)은 후입선출(LIFO, Last In First Out)의 구조를 가지고있다.

스택사용의 예라고 한다면 우리가 인터넷 브라우저를 사용할때 쓰는 뒤로가기가 있다.

 

C++의 STL, C#의 Collection에서 기본으로 구현되어있는 스택만 쓰다가 자료구조들을 한번 다시 점검&공부하는 느낌으로 스택을 직접 정말 간단하게 구현해봤다.

 

---

[ MyStack.h - 선언 ]

#pragma once
class MyStack
{
private:

	int pointer = 0;
	int stack[1000] = { 0, };

public:

	int Count();
	bool IsEmpty();
	void Push(int value);
	int Pop();
	void Clear();

};

[MyStack.cpp - 정의]

#include "MyStack.h"

int MyStack::Count()
{
	return pointer;
}

bool MyStack::IsEmpty()
{
	if (pointer == 0)
		return true;
	else
		return false;
}

void MyStack::Push(int value)
{
	stack[pointer++] = value;
}

int MyStack::Pop()
{
	if (IsEmpty()) 
		return -1;

	return stack[--pointer];
}

void MyStack::Clear()
{
	pointer = 0;
}

 

스택의 가장 기본적인 삽입 함수 Push

가장 마지막에 넣은 top부분의 데이터를 빼는 Pop

비어있는지 확인하는 IsEmpty 

삽입한 수를 확인하는 Count

데이터를 전부 지우는 Clear

 

이렇게 총 5개 함수를 구현했다.

 

---

[Main]

#include <iostream>
#include "MyStack.h"
using namespace std;

int main()
{
	MyStack stack;

	cout << "삽입 전 IsEmpty -> " << stack.IsEmpty() << "\n";

	stack.Push(100);
	stack.Push(200);
	stack.Push(300);

	cout << "삽입 후 IsEmpty -> " << stack.IsEmpty()<<"\n";
	
	cout << "스택 카운트 -> " << stack.Count() << "\n";
	cout << "300꺼내기 -> " << stack.Pop()<<"\n";
	cout << "200꺼내기 -> " << stack.Pop()<<"\n";

	stack.Clear();
	cout << "Clear 후 IsEmpty -> " << stack.IsEmpty() << "\n";
}