链栈：是只允许在一端进行插入或删除操作的单链表
-
头插法(对头结点的后插操作)建立单链表 对应 进栈
-
头删法(对头结点的后删操作)删除单链表 对应 出栈
所以链栈的定义和单链表差不多
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;
}
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。
深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。
既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！
由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V获取：vip1024b （备注Java）
总结
我个人认为，如果你想靠着背面试题来获得心仪的offer，用癞蛤蟆想吃天鹅肉形容完全不过分。想必大家能感受到面试越来越难，想找到心仪的工作也是越来越难，高薪工作羡慕不来，却又对自己目前的薪资不太满意，工作几年甚至连一个应届生的薪资都比不上，终究是错付了，错付了自己没有去提升技术。
这些面试题分享给大家的目的，其实是希望大家通过大厂面试题分析自己的技术栈，给自己梳理一个更加明确的学习方向，当你准备好去面试大厂，你心里有底，大概知道面试官会问多广，多深，避免面试的时候一问三不知。
大家可以把Java基础，JVM，并发编程，MySQL，Redis，Spring，Spring cloud等等做一个知识总结以及延伸，再去进行操作，不然光记是学不会的，这里我也提供一些脑图分享给大家：
希望你看完这篇文章后，不要犹豫，抓紧学习，复习知识，准备在明年的金三银四拿到心仪的offer，加油，打工人！
一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
心仪的offer，加油，打工人！
一个人可以走的很快，但一群人才能走的更远。如果你从事以下工作或对以下感兴趣，欢迎戳这里加入程序员的圈子，让我们一起学习成长！
AI人工智能、Android移动开发、AIGC大模型、C C#、Go语言、Java、Linux运维、云计算、MySQL、PMP、网络安全、Python爬虫、UE5、UI设计、Unity3D、Web前端开发、产品经理、车载开发、大数据、鸿蒙、计算机网络、嵌入式物联网、软件测试、数据结构与算法、音视频开发、Flutter、IOS开发、PHP开发、.NET、安卓逆向、云计算
6394
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
