`
lee_3do
  • 浏览: 25734 次
  • 性别: Icon_minigender_1
  • 来自: 南京
社区版块
存档分类
最新评论

一些常用的数据结构(三):栈

阅读更多

继续。

三。栈

    栈无非就是个从一端操作的线性表,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;
}
 
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics