web前端面试题库及答案，【图解数据结构(1)，最新前端架构师成长路线

}

}

五、双栈

---

算法详解：

• 两个顺序栈stack1,stack2

• 顺序栈1从左到右依次入栈，top1++

• 顺序栈1从右向左依次入栈，top2–

• 栈满条件：top1+1==top2

1.双端顺序栈进栈操作

/双端顺序栈进栈操作。/

int Push(DqStack *S, StackElementType x, int i)

{ /把数据元素x压入i号堆栈/

if(S->top[0]+1==S->top[1]) /栈已满/

return(FALSE);

switch(i)

{

case 0:

S->top[0]++; S->Stack[S->top[0]]=x; break;

case 1:

S->top[1]–; S->Stack[S->top[1]]=x; break;

default: /参数错误/

return(FALSE)

}

return(TRUE);

}

2.双端顺序栈出栈操作

/双端顺序栈出栈操作。/

int Pop(DqStack *S,StackElementType *x,int i)

{ /* 从i 号堆栈中弹出栈顶元素并送到x中 */

switch(i)

{

case 0:

if(S->top[0]==-1) return(FALSE);

*x=S->Stack[S->top[0]]; S->top[0]–; break;

case 1:

if(S->top[1]==M) return(FALSE);

*x=S->Stack[S->top[1]]; S->top[1]++; break;

default:

return(FALSE);

}

return(TRUE);

}

六、栈的应用举例

---

1.回文游戏

1. 读入给定的字符串

2. 吸收空格，输出和原串比较

3. 如果和原串相等，则是回文串

2.多进制输出

1. 把十进制转化为八进制

2. %8取余数放入栈，/8继续操作

3. 把栈中的元素输出

3.表达式求值

• 给出中缀表达式，利用栈的特点求出后缀表达式

4.地图染色

七、总结与提高

---

• 对于使用C++编程来说，上文顺序栈的判空、判满、插入、删除等等一系列代码，不需要你完全掌握，C++的STL标准库中为你准备好了函数等你调用。

C++stack头文件：

#include

//#include<bits/stdc++.h>或者万能头文件

using namespace std;

C++stack具体操作：

• 用stack定义s类（定义什么都可以，只要把s变成定义的字母就可以调用C++中的函数）,具体使用方法为：

函数	用法
s.empty()	判断栈是否为空，不为空返回1，为空返回0
s.size()	返回栈中元素个数
s.top()	返回栈顶元素，但不删除该元素
s.pop()	返回栈顶元素，删除该元素
s.push()	将元素插入栈

力扣习题：

一、栈实现队列

二、后缀表达式

三、回文链表

四、栈的压入与弹出序列

五、计算器

六、甲板上的战舰

附录：

• 【图解数据结构】串全面总结

• 【图解数据结构】栈全面总结

• 【图解数据结构】队列全面总结

• 【图解数据结构】数组和广义表全面总结

• 【图解数据结构】排序全面总结(一)")

• 【图解数据结构】排序全面总结(二)")

• 【图解数据结构】树和二叉树全面总结（上）

• 【图解数据结构】数和二叉树全面总结（中）

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）

61222979)]
[外链图片转存中…(img-feBREp00-1712461222979)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新

如果你觉得这些内容对你有帮助，可以添加V获取：vip1024c （备注前端）
[外链图片转存中…(img-vVvs6AQR-1712461222980)]