链栈(入栈,出栈,遍历)

一、链栈概述
1.为什么要用链栈?
链式存储结构可以更好的避免栈上溢,因为顺序栈在定义结构体时需要定义最大值。
2.什么是链栈
栈的链式存储结构就是链栈,栈底就是链表的最后一个结点,而栈顶是链表的第一个结点,一个链栈可以由栈顶指针top唯一确定。
结构体的定义:
#include
#include
typedef struct Stack{
int data;
struct Stack *next;
}*LStack;

二、基本操作
//初始化链栈
int Init(LStack &top){
top=(Stack *)malloc(sizeof(Stack));
if(top==NULL){
printf("申请内存失败/n");
return -1;
}
top->next=NULL;
return 1;
}
//入栈
int pushLstack(LStack &top,int e){
LStack s;
s=(Stack

链栈(入栈,出栈,遍历)最先出现在Python成神之路

版权声明:
作者:lichengxin
链接:https://www.techfm.club/p/16343.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>