实验四之链栈

关注

原创最新推荐文章于 2026-07-29 15:13:14 发布 285 阅读 AI 写同款· GEO 优化 ›

顺序栈以及链栈验证实验一、实验目的1.掌握栈的顺序存储结构和链式存储结构；2..验证顺序栈以及链栈及其基本操作的实现；3验证栈的操作特性。二、实验内容1.建立一个空栈；2.对已建立的栈进行插入、删除、去栈顶元素等基本操作。三、设计与编码1.本实验用到的理论知识。涉及了栈的后进先出的特性，栈的顺序存储结构—顺序栈和栈的链式存储结构—链栈。2.算法设计（1）顺序栈验证实验：SeqStack.h#ifndef SeqStac... 阅读详情

1、自己确定结点的具体数据类型和问题规模：

分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。

#include<iostream>
using namespace std;
template<class DataType>
struct Node
{
	DataType data;
	Node<DataType>*next;
};
template<class DataType>
class LinkStack
{
private:
	Node<DataType>*top, *s, *p;
public:
	LinkStack() {  top = NULL; }
	~LinkStack(){}
	void Push(DataType x);
	DataType Pop();
	DataType GetTop() { if (top != NULL)return top->data; }
	int Empty() 
	{
		if (top == NULL) return 1;
		else return 0;
	}
};
template<class DataType>
void LinkStack<DataType>::Push(DataType x)
{
	s = new Node<DataType>;
	s->data = x;
	s->next = top; top = s;
}
template<class DataType>
DataType LinkStack<DataType>::Pop()
{
	if (top == NULL) throw"下溢";
    DataType x = top->data; p = top;
	top = top->next;
	delete p;
	return x;
}
int main()
{
	LinkStack<int>stu;
	stu.Push(11);
	stu.Push(22);
	stu.Push(33);
	cout<<stu.GetTop() << endl;
	cout << stu.Empty() << endl;
	cout << stu.Pop()<<endl;
	cout << stu.Pop() << endl;
	cout << stu.Pop() << endl;
	cout << stu.Empty() << endl;
}