文件名称：数据结构：图解链表，用链表实现栈（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