链栈:是只允许在一端进行插入或删除操作的单链表
-
头插法(对头结点的后插操作)建立单链表 对应 进栈
-
头删法(对头结点的后删操作)删除单链表 对应 出栈
所以链栈的定义和单链表差不多
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、安卓逆向、云计算