자주 사용 하 는 데이터 구조 (3): 스 택

597 단어 데이터 구조
계속
셋.창고.
    스 택 은 한 끝 에서 조작 하 는 선형 표, LIFO, 후진 이 먼저 나 올 뿐이다.
    구조:
class Stack
{
	public:
	    Stack(int siza=10);
		~Stack(){delete[] element;}
	privte:
		int top;
		int MaxSize;
		int* element;
}

 입고:
Stack* Stack::Push(int x)
{
	if(top==MaxSize)
		//throw
	element[++top]=x;
	return *this;
}

 출고:
Stack* Stack::Push(int &x)
{
	x = element[top--];
	return *this;
}

좋은 웹페이지 즐겨찾기