数据结构-顺序栈详解（超基础的那种）

顺序栈的设计及运行

1. 顺序栈

栈是在顺序表和链表的基础上学习的另一种存储形式，是只能在表的一端（栈顶）进行插入和删除的线性表，也就是遵循先进后出的原则，它与线性表一样，仍然是一对一的关系，根据存储关系不同，可以分为顺序栈和链栈，这里我来演示一下顺序栈的C语言操作。

还是那句话，没有什么是操作一遍解决不了的，如果还有的话，那就再来一遍，嗯，请叫这句话为lanyan理论，哈哈嗝。

2. 代码部分

1. 主函数（主函数没啥看的，理解一下我是怎么调用各种函数的操作就行）

#include"basic.h"

int main()
{
   
	int choose = -1;
	SElemType e;		//定义一个结构体的元素e
	SqStack S;		//定义一个顺序栈的变量S
	InitStack(S);		//初始化顺序栈
	cout << "本次服务共有以下内容:" << endl << endl;
	cout << "1. 顺序栈的初始化" << endl;
	cout << "2. 判断栈是否为空" << endl;
	cout << "3. 判断顺序栈的长度" << endl;
	cout << "4. 清空顺序栈" << endl;
	cout << "5. 销毁顺序栈" << endl;
	cout << "6. 顺序栈入栈" << endl;
	cout << "7. 顺序栈出栈" << endl;
	cout << "8. 取顺序栈顶元素" << endl;
	cout << "0. 退出" << endl << endl;
	
	while (choose != 0) {
   

		cout << "请选择您需要的服务：" << endl;		//输入选择
		do {
   
			cin >> choose;
			if (choose < 0 || choose>8)
				cout << "您输入的信息不在本次服务之内，请重新输入:" << endl;
		} while (choose < 0 || choose>8);
		switch (choose)

		{
   
		case 1:
			if (InitStack(S))  cout <<