2019-03-11

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

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

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

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

三,明天计划:

树和树的算法了解下。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容