typedef struct Linknode {
ElemType data; // 数据域
struct Linknode *next; // 指针域
}*LiStack; // 栈类型定义
============================================================================
我们有两种设计栈的方式
-
让栈顶指针 top 指向栈顶元素的位置（栈满的条件为 ：
top = MaxSize -1） -
让栈顶指针 top 指向栈顶元素 +1 的位置（栈满的条件为 ：
top = MaxSize）
2.1.1、初始化栈top=-1
InitStack(&S)： 初始化栈，构造一个空栈S，分配内存空间
初始化栈就是让栈顶指针 top 指向 -1，因为栈顶指针指向的是栈顶元素，开始的时候没有元素，所以栈顶指针指向 0 这个位置是不合适的
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack; // Sq sequence 顺序的意思
// 初始化栈
void InitStack(SqStack &S){
S.top = -1; // 初始化栈顶指针
}
void testStack(){
SqStack S; // 声明一个顺序栈(分配空间)
InitStack(S); // 初始化栈
}
2.1.2、判断栈是否为空栈
StackEmpty(S)判断一个栈 S 是否为空。若 S 为空，则返回 true，否则返回 false
判断栈是否为空只需要判断栈顶指针是否是 -1
// 判断空栈
bool StackEmpty(SqStack S){
if(S.top == -1){
return true; // 栈空
}else{
return false; // 栈不空
}
}
2.1.3、进栈(增)
Push(&S,x)进栈，若栈S未满，则将 x 加入使之成为新栈顶
进栈时先让栈顶指针 top 加一，之后将新元素放在 top 指针所指向的位置
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack;
// 新元素入栈
bool Push(SqStack &S,ElemType x){
if(S.top == MaxSize - 1){
return false; // 当top值 = 元素最大个数-1,栈满,报错
}
S.top = S.top + 1; // top指针先加1
S.data[S.top] = x; // 新元素入栈
// 上两行代码等价于 S.data[++S.top] = x
return true;
}
2.1.4、出栈(删)
Pop(&S,&x)出栈，若栈S非空，则弹出栈顶元素，并用x返回
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack;
// 出栈操作
bool Pop(SqStack &S,ElemType &x){
if(S.top == -1){
return false; // 栈空,报错
}
x = S.data[S.top]; // 栈顶元素先出栈
S.top = S.top -1; // 指针再减1
// 上两行代码等价于 x = S.data[S.top–]
return true;
}
2.1.5、读取栈顶元素
GetTop(S,&x)：读取栈顶元素，若栈 S 非空，则用 x 返回栈顶元素
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack;
// 读取栈顶元素
bool GetTop(SqStack S,ElemType &x){
if(S.top == -1){
return false; // 栈空,报错
}
x = S.data[S.top]; // x记录栈顶元素
return true;
}
2.2.1、初始化栈top=0
初始化栈让栈顶指针 top 为 0
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack;
// 初始化栈
void InitStack(SqStack &S){
S.top = 0; // 初始化指向0
}
2.2.2、判断栈是否为空栈
判断栈是否为空只需要判断栈顶指针是否是 0
// 判断空栈
bool StackEmpty(SqStack S){
if(S.top == 0){
return true; // 栈空
}else{
return false; // 栈不空
}
}
2.2.3、进栈(增)
这样的方式下先让新元素进栈，再让 top 指针指向下一个位置
#define MaxSize 10 // 定义栈中元素的最大个数
typedef struct {
ElemType data[MaxSize]; // 静态数组存放栈中元素
int top; // 栈顶指针
}SqStack;
// 新元素入栈
小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数初中级Java工程师，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！**
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
[外链图片转存中…(img-VnA4iAlX-1710852283428)]
[外链图片转存中…(img-iV3gXL0T-1710852283429)]
[外链图片转存中…(img-Ws2aYTbm-1710852283429)]
由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注Java）
[外链图片转存中…(img-iOAdbHOy-1710852283430)]
5504
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
