#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define FALSE 0 //失败
#define TRUE 1 //成功
typedef char StackElementType; //数据元素类型定义
typedef struct node
{
StackElementType data;
struct node *next;
}LinkStackNode, *LinkStack;
LinkStack CreateLinkStack(); //创建一个空的链栈并返回
void DestroyStack(LinkStack top);//释放栈的所有空间,包括头节点
int IsEmpty(LinkStack top);//判空
int Push(LinkStack top, StackElementType x); //进栈
int Pop(LinkStack top, StackElementType *x); //出栈
int GetTop(LinkStack top, StackElementType *x); //取栈顶元素
void PrintStack(LinkStack top); //打印栈元素(从栈顶到栈底顺序)
int main()
{
LinkStack top; //top就是一个指针变量
char x,p,q;
//生成菜单
char sel=' ';
while(sel!='0')
{
printf("------栈(链式存储结构)演示系统-------\n");
printf(" 版本:1.0 作者:xxx 日期:xxxx-xx-xx\n");
printf("------------------------------------------\n");
printf(
数据结构之链式栈的基本操作,用菜单实现(创建、释放、进出栈、取栈顶、打印栈)
最新推荐文章于 2023-08-22 14:01:46 发布