Skip to content
第2章

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)
选中正文里的任意文字,就可以针对它发表评论