【文件属性】：
文件名称：数据结构：图解链表，用链表实现栈（c语言版）
文件大小：25KB
文件格式：DOCX
更新时间：2022-06-06 15:14:36
数据结构 链表 c语言 开发语言
数据结构：图解链表，用链表实现栈（c语言版）
栈(stack)是限定仅在表尾进行插入或者删除的线性表。对于栈来说，表尾端称为栈顶（top），表头端称为栈低（bottom）。不含元素的空表称为空栈。因为栈限定在表尾进行插入或者删除，所以栈又被称为后进先出的线性表（简称LIFO:Last in, First out.结构）。
用链表实现栈，仅仅限定在头指针和尾指针，可以将头指针作为栈低，尾指针作为栈顶，所以对栈的操作也就限定在尾指针。
SqStack* InitStack() //初始栈
void Pop(SqStack* s,Elemtype data)//入栈
Elemtype Push(SqStack* s)//出栈
void Destory(SqStack* s)//销毁栈
以下述类型说明作为顺序栈的定义：
这里可以给栈定义一系列基本操作：
typedef int Elemtype;
typedef struct LNode{
struct LNode* next;
Elemtype data;
}LNode;
typedef struct SqStack{
LN