美文网首页
2019-03-11

2019-03-11

作者: swagsmile | 来源:发表于2019-03-13 23:45 被阅读0次

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

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

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

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

三,明天计划:

树和树的算法了解下。

相关文章

网友评论

      本文标题:2019-03-11

      本文链接:https://www.haomeiwen.com/subject/iatwpqtx.html