2019-03-11

今天看了《python数据结构》这本书，英文名为《program solving with algorithms and data structures》.
一、
复习了栈这种线性数据结构，具有后进先出的特性。
复习了几个栈的经典应用题目，

• 简单括号匹配
• 符号匹配
• 十进制转二进制（八进制，十六进制等）
• 中缀转后缀表达式
• 对后缀表达式求值

二、学习了链表这种数据结构，及在python中的实现，实现链表这一个抽象数据类型。在对链表进行处理时，注意对链表头部的特殊处理。学会对链表中的某项操作进行算法分析，大O表示法。

了解了python中的array模块。定义了数组这种抽象数据类型。

三，明天计划：

树和树的算法了解下。