链栈（有详注释）

//链栈是指采用链式存储结构实现的栈。通常链栈用单链表来表示
#include<iostream>
#include<fstream>//fstream是C++ STL中对文件操作的合集，包含了常用的所有文件操作。在C++中，所有的文件操作，都是以流(stream)的方式进行的，fstream也就是文件流file stream。
                 //创建一个文本文件并写入信息
using namespace std;//当使用<iostream>时，该头文件没有定义全局命名空间，必须使用namespace std

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;//定义结构体，Status是函数返回值类型
typedef char SElemType;//SElemType为数据类型

typedef struct StackNode
{
	SElemType data;//存放数据
	struct StackNode *next;//指向下一个节点
} StackNode, *LinkStack;

//链栈的初始化：链栈的初始化操作是构造一个空栈，将栈顶指针置空
Status InitStack(LinkStack &S) // 构造一个空栈 S，栈顶指针置空
{ 
	S=NULL;
	return OK;
}

//链栈的入栈：与顺序栈不同的是，链栈在入栈前不需要判断栈是否满，只需要为入栈元素动态分配一个节点空间
Status Push(LinkStack &S, SElemType e)//在栈顶插入元素e 
{
	LinkStack p;
	p=new StackNode;//生成新节点
	p->data=e; //将新节点数据域置为e
	p->next=S; //将新节点插入栈顶
	S=p; //修改栈顶指针为p
	return OK;
}

//链栈的出栈：链栈在出栈前需要判断栈是否为空，但链栈在出栈后需要释放出栈元素的栈顶空间
Status Pop(LinkStack &S, SElemType &e) //删除S的栈顶元素，用e返回其值
{
	LinkStack p;
	if(S==NULL)//栈空
		return ERROR; 
	e=S->data; //将栈顶元素赋给e
	p=S; //用p临时保存栈顶元素空间，以备释放
	S=S->next; //修改栈顶指针
	delete p; //释放原栈顶元素的空间
	return OK;
}
//取链栈的栈顶元素：当栈非空时，此操作返回当前栈顶元素的值，栈顶指针S保持不变
SElemType GetTop(LinkStack S) //返回S的栈顶元素，不修改栈顶指针
{
	if(S!=NULL) //栈非空
		return S->data; //返回栈顶元素的值，栈顶指针不变
}


void menu()
{
	
	printf("                         初始化请按---------------1\n");
	printf("                         入栈请按-----------------2\n");
	printf("                         读栈顶元素请按-----------3\n");
	printf("                         出栈请按-----------------4\n");
	printf("                         退出请按-----------------0\n");
}

int main()
{
	LinkStack s;
	int choose,flag=0;//flag有标志的意思,通常在C语言中用来作为标志位，有两种状态：0和1，通常集中存放在内存中固定的区域里。程序在某种状态改变的同时改变flag的值，并在其他操作中通过flag了解状态，并决定接下来的操作。换句话说，flag可以用来帮助程序做复杂条件的判断。
	SElemType j,t;
	menu();
	choose=-1;
	while(choose!=0)
	{
		printf("请选择：");
		scanf("%d",&choose);
		switch(choose)
		{
		case 1:if(InitStack(s))
			   {
				   flag=1;
				   printf("成功对栈进行初始化\n");
			   }
			else
				printf("初始化栈失败！\n");
			break;
		case 2:{//链栈的入栈
			fstream file;//fstream file 可读可写;ifstream file可读不可写;ofstream file可写不可读
			file.open("d:\数据\SqStack.txt");//打开文件
			if (!file) {
				cout << "错误！未找到文件！\n\n" << endl;
				exit(ERROR);
			}
			if (flag) {
				flag = 1;
				cout << "进栈元素依次为：\n";
				while (!file.eof()) //文件没有读取到末尾
						              //判断当前文件指针位置，是否处于文件结束(End Of File)位置，这个条件是当前位置非文件结束时循环，到达文件末尾则结束循环。 
				{
					file >> j;
					if (file.fail())  
						break;
					else 
					{
						Push(s, j);
						cout << j << "  ";
					}
				}
				cout << endl << endl;
			} else
				cout << "栈未建立，请重新选择\n\n";
			file.close();
		}
			break;
			case 3://取链栈的栈顶元素
			if (flag != -1 && flag != 0)
				cout << "栈顶元素为：\n" << GetTop(s) << endl << endl;
			else
				cout << "栈中无元素，请重新选择\n" << endl;
			break;
		case 4://链栈的出栈
			if (flag) {
				cout << "依次弹出的栈顶元素为:\n";
				while (Pop(s, t))
					cout << t << "  ";
				cout << endl << endl;
			} else
				cout << "栈未建立，请重新选择\n";
			break;
		}
	}
	return 0;
}