您申请加入课程:数据结构与算法(C++描述)
需要验证您的身份,请输入请求信息:
您的学号:
班级选择:
附注信息:
  • 创建者

    Creator

    潘家辉
  • 活跃度

    Activeness

  • 访问量

    Visits

    80616

教学公告

19软工 第4周安排
[作者: 潘家辉  发布时间:2020-09-26 18:26:22  浏览次数:336次]

19软件工程《数据结构与算法》 第四周安排


理论课

讲解第3章的内容 70-86


实验课

实验2 线性表

实验3 栈和队列


重点

1、栈的顺序存储结构(顺序栈)

2、队列的链式存储结构(循环队列)

3、栈和队列的操作特性

4、栈和队列的应用

大家可以根据自己的情况进行相应的预习


师说

栈最大的特点是先进后出,日常生活中有很多相关的例子:(1)逆序输出是栈经常用到的一个应用场景,首先把所有元素依次入栈,然后把所有元素出栈并输出,这样就实现了逆序输出。(2)在我们日常编程中,括号都是成对出现的,比如“()”“[]”“{}”“”这些成对出现的符号。那么具体处理的方法就是:凡是遇到括号的前半部分,即把这个元素入栈,凡是遇到括号的后半部分就比对栈顶元素是否该元素相匹配,如果匹配,则前半部分出栈,否则就是匹配出错。

其他应用,可以参考链接https://blog.csdn.net/gavin_john/article/details/71374487 所示,这里讲述了四个应用的例子,包括进制转换、括号匹配检验、迷宫求解以及中缀表达式转后缀表达式和表达式的求值。


队列(Quene)是一种数据结构,其操作特性是先进先出(FIFO),最先进去的数据最先出来,而栈是一种(LIFO)。Quene结构在现实生活中很常见,例如可以用Quene模拟人们在银行里排队,打印机打印文件,飞机等待起飞,互联网上数据包的发送等。


慕课资源

学堂在线 - 清华大学《数据结构》- 中缀表达式求值

讲解思路清晰,启发性强

http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184+sp/courseware/ad1a23c053df4501a3facd66ef6ccfa9/41f9baac0b6a4d348ee1354d5d07c30e/


关于栈与队列的面试题

1、两个栈实现一个队列

2、两个队列实现一个栈

3、一个数组实现两个栈

4、实现一个栈,能够push、pop、min


https://blog.csdn.net/weixin_33779515/article/details/92222180?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.channel_param


https://blog.csdn.net/weixin_34302798/article/details/92222183?utm_medium=distribute.pc_relevant.none-task-blog-OPENSEARCH-3.channel_param&depth_1-utm_source=distribute.pc_relevant.none-task-blog-OPENSEARCH-3.channel_param



相关课程

扫一扫二维码,快速加入本课程!

放大二维码 查看使用方法
关闭