北京文都2022考研复试集训营

考试资讯

咨询热线8:00-24:00 400-0999-680

首页 考试资讯考研专业课 2023计算机考研408数据结构知识:栈和队列的应用

2023计算机考研408数据结构知识:栈和队列的应用

时间:2021-11-19 15:49:37 编辑:leichenchen

      计算机考研专业课,很多学校以408为主!接下来,小编为帮助备考2023计算机考研408的学子们,在头脑中有一个专业课思维框架,特意精心为大家整理出-计算机考研408数据结构知识:栈和队列的应用,供考生参考。

2023计算机考研408数据结构知识:栈和队列的应用

2023计算机考研408数据结构知识:栈和队列的应用

一、栈在括号匹配中的应用

思想:设置一个空栈,顺序读入括号;若为 ) ,与栈顶 ( 配对出栈或者不合法;若为 ( ,作为新的更急迫的期待压入栈中;算法结束,栈为空,否则括号序列不匹配

二、栈在表达式求值中的应用

后缀表达式: 运算符在操作数之后,没有括号

中缀转后缀过程:按运算符优先级对所有运算符和它的操作数加括号(原本有括号不用加);把运算符移到对应的括号后面;去掉括号(注: 前缀表达式把运算符提到括号前面,其他一样)

后缀计算表达式过程:顺序扫描表达式的每一项

操作数: 压入栈中

三、栈在递归中的应用

两个条件:递归表达式(递归体);边界条件(递归出口)

递归的精髓: 能否将原始问题转化为属性相同但规模更小的问题

缺点: 递归次数多,容易造成栈溢出; 包含很多重复计算

优点: 代码简单,容易理解

转化: 需要借助栈来实现

四、队列在层次遍历中的应用

五、队列在计算机系统中的应用

解决主机与外部设备之间速度不匹配的问题;解决由多用户引起的资源竞争问题

      综上是“2023计算机考研408数据结构知识:栈和队列的应用”,希望对计算机考研者们有所帮助!世界上唯一可以不劳而获的就是贫穷,唯一可以无中生有的是梦想。没有哪件事,不动手就可以实现。世界虽然残酷,但只要你愿意走,总会有路;看不到美好,是因为你没有坚持走下去。人生贵在行动,迟疑不决时,不妨先迈出小小一步。前进不必遗憾,若是美好,叫做精彩;若是糟糕,叫做经历!加油!

推荐阅读:

2023计算机考研408数据结构知识点总结

扫一扫 或添加微信号:bw20160822

进考研专属交流群 获取更多考研干货资料

优先参加最新福利活动

我要提分

    • 文都考研课代表

    研友互动

    关注北京文都微信

    关注文都考研微博