(2011.07.20) 顺序栈.cpp

neicole

于 2011-07-20 19:17:09 发布

阅读量784

点赞数

CC 4.0 BY-SA版权

分类专栏：【数据结构(C++)】学习记录文章标签： constructor class delete

本文链接：https://blog.youkuaiyun.com/neicole/article/details/6620979

【数据结构(C++)】学习记录专栏收录该内容

22 篇文章

订阅专栏

本文详细介绍了使用C++实现顺序栈的方法，包括构造、清空、压栈、弹栈和获取栈顶元素等基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

// 顺序栈.cpp
// Array-based stack implementation
template <class Elem> 
class AStack: public Stack<Elem>
{
	private:
		int size;					// Maximum size of stack
		int top;					// Index for top element
		Elem *listArray;			// Array holding stack elements
	public:
		AStack (int sz = DafaultListSize)	// Constructor
			{ size = sz; top = 0; listArray = new Elem[sz]; }
		~AStack() {delete [] listArray;}	// Destructor
		void clear()	{ top = 0; }
		bool push (const Elem& item) 
			{
				if (top == 0)
					return false;			// stack is full
				else
					{
					listArray[top++] = item;
					return true;
					}
			}
	
		bool pop(Elem& it)					// pop top element
				{
				if (top == 0) return false;
				else
				{
					it = listArray[--top];
					return true;
				}
			}


		bool topValue(Elem& it) const		// return top element
		{
			if (top == 0) return false;
			else 
			{
				it = listArray[top - 1];
				return true;
			}
		}
		int length()const {return top;}
};