数据结构与算法(c 描述)-尊龙凯时官方app下载
|
|
|
教学公告
17软工 第3周安排
[作者:
潘家辉 发布时间:2018-09-15 23:31:46 浏览次数:770次]
17软件工程《数据结构与算法》 第三周安排
讲解第2章、第3章的内容 40-63页
重点:
1、循环链表、双链表的特点和实现
2、线性表的应用
3、线性表的stl实现
4、栈的逻辑结构和顺序存储结构
5、栈的操作特性
实验内容于9月20日公布
大家可以根据自己的情况进行相应的预习,如温故stl的知识等
师说:
栈最大的特点是先进后出,日常生活中有很多相关的例子:(1)逆序输出是栈经常用到的一个应用场景,首先把所有元素依次入栈,然后把所有元素出栈并输出,这样就实现了逆序输出。(2)在我们日常编程中,括号都是成对出现的,比如“()”“[]”“{}”“”这些成对出现的符号。那么具体处理的方法就是:凡是遇到括号的前半部分,即把这个元素入栈,凡是遇到括号的后半部分就比对栈顶元素是否该元素相匹配,如果匹配,则前半部分出栈,否则就是匹配出错。
其他应用,链接所示,这里讲述了栈的四个应用的例子,包括进制转换、括号匹配检验、迷宫求解以及中缀表达式转后缀表达式和表达式的求值。
practice is the sole criterion for testing truth.
实践是检验真理的唯一标准。