实验4：栈和队列的基本操作实现及其应用之《顺序栈》

最新推荐文章于 2023-02-11 17:06:58 发布

freedomorange

最新推荐文章于 2023-02-11 17:06:58 发布

阅读量382

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/freedomorange/article/details/78348112

本文介绍了一种基于顺序存储结构实现的栈——顺序栈，并提供了详细的压栈、出栈等基本操作的代码实现。通过本文，读者可以了解顺序栈的工作原理及其实现方式。

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

实验4：栈和队列的基本操作实现及其应用之《顺序栈》

一、实验目的

1、熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。

2、学会使用栈和队列解决实际问题。

二、实验内容

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

#ifndef SeqStack_H
#define SeqStack_H
const int StackSize = 10;
template
class SeqStack
{
public:
	SeqStack();
	~SeqStack(){}
	void Push(DataType x);
	DataType Pop();
	DataType GetTop();
	int Empty();
private:
	DataType data[StackSize];
	int top;
};
#endif

#include "SeqStack.h"
template
SeqStack::SeqStack()
{
	top = -1;
}

template
void SeqStack::Push(DataType x)
{
	if (top == StackSize - 1)throw"上溢";
	top++;
	data[top] = x;
}

template
DataType SeqStack::Pop()
{
	DataType x;
	if (top == -1)throw"下溢";
	x = data[top--];
	return x;
}

template
DataType SeqStack::GetTop()
{
	if (top != -1)
	return data[top];
}

template
int SeqStack::Empty()
{
	if (top == -1) return 1;
	else return 0;
}

#include
using namespace std;
#include "SeqStack.cpp"

void main()
{
	SeqStack S;
	
	if (S.Empty()==0)
	cout << "栈为空" << endl;
	else
	cout << "栈为非空" << endl;
	cout << "对15和10执行入栈操作"<< endl;
	S.Push(15);
	S.Push(10);
	cout << "栈顶元素为：" << endl;
	cout << S.GetTop() << endl;
	cout << "执行一次出栈操作" << endl;
	cout<