(2011.07.20) 链式栈 // Link list-based stack implementation

最新推荐文章于 2022-07-11 07:35:00 发布

neicole

最新推荐文章于 2022-07-11 07:35:00 发布

阅读量884

点赞数

CC 4.0 BY-SA版权

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

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

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

22 篇文章

订阅专栏

本文介绍了一种使用链表实现的栈结构，详细展示了链式栈的创建、插入、删除等核心操作的代码实现。

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

// 链式栈
// Link list-based stack implementation
template <class Elem>
class LStack: public Stack<Elem>
{
	private:
		Link<Elem>* top;			// Pointer to first element
		int size;					// Count number of elements
	public:
		LStack(int sz = DefaultListSize) { top = NULL; size = 0;}
		~LStack()	{ clear();}		// Destructor
		void clear()				// Delete link nodes
		{
			while(top != NULL)
			{
				Link<Elem>* temp = top;
				top = top -> next;
				size = 0;
				delete temp;
			}
		}
		bool push (const Elem& item)
		{
			top = new Link<Elem>(item, top);
			size++;
			return true;
		}
		bool pop(Elem& it)
		{
			if (size == 0) return false;
			it = top -> element;
			Link<Elem>* ltemp = top -> next;
			delete top;
			top = ltemp;
			size--;
			return true;
		}
		bool topValue(Elem& it)const
		{
			if(size == 0) return false;
			it = top -> element;
			return true;
		}
		int length() const { return size; }
};