#实验#课后的实践—顺序栈的实现 物联1131-01（待完善）

实验目的：

掌握栈的顺序存储结构；验证顺序栈与其基本操作的实现；验证栈的操作特征。

参考教材：《实验指导手册》 p.185

实验环境：

操作系统：Windows 10 TP x64

编译环境：Visual Studio Express 2013

实验内容：

利用C++建立一个空栈；对已建立的栈进行插入、删除、取栈顶元素等基本操作。

编译环境预览：

实验效果预览：

源代码：

SeqStack.h

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

SeqStack.cpp

#include"SeqStack.h"

template<class DataType>
SeqStack<DataType>::SeqStack()
{
	top = -1;
}

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

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

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

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

SeqStack_main.cpp

#include<iostream>
using namespace std;
#include "SeqStack.cpp"

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