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

讲解第2章、第3章的内容 40-63页

重点:

1、循环链表、双链表的特点和实现

2、线性表的应用

3、线性表的STL实现

4、栈的逻辑结构和顺序存储结构

5、栈的操作特性

实验内容于9月20日公布

大家可以根据自己的情况进行相应的预习，如温故STL的知识等

师说:

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

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

Practice is the sole criterion for testing truth.

实践是检验真理的唯一标准。