外观
2.20 小结
编辑器提出的问题
这一章从一个单行编辑器出发,一路遇到问题,一路解决问题。
本节问题为了做出这个编辑器,依次遇到了哪些问题?各用什么知识解决?
左边是问题,右边是解决它的知识。向下的箭头,表示解决之后又冒出了下一个问题:
text
要记住这一行字的什么? ──► 线性表(2.1)
要对它做哪些事? ──► 操作、抽象数据类型(2.2)
怎么放进内存? ──► 顺序表(2.3-2.6)
│
▼
行首打字为什么慢? ──► 时间复杂度:插入要挪动(2.7)
数组满了怎么办? ──► 动态数组(2.8)
│
▼
插入能不能不挪动? ──► 链表、头结点(2.9-2.15)
│
▼
换成链表,为什么没变快? ──► 每次都从头走(2.16)
│
▼
能不能不从头找? ──► 按结点操作(2.16)
│
▼
往前一步还要从头走? ──► 双向链表(2.17)
旁支:首尾相接的数据,用循环链表(2.18)
│
▼
两种存储,该选哪种? ──► 顺序表与链表的比较(2.19)