外观
第2章 · 20 节
线性表:做一个单行编辑器
还没开始
第2章 线性表
你每天都在一行里敲字:搜索框、聊天框、给文件起名字的框。这一章,我们自己做一个这样的单行编辑器。它只管一行文字。
下面是它工作的样子。用户依次敲入c、a、t,把光标左移一格,敲x,最后按一次退格。每一行是做完一个动作之后的屏幕,|是光标:
text
|
c|
ca|
cat|
ca|t
cax|t
ca|t每做一个动作,程序都要把整行重新显示出来,所以它得一直记着这一行字。
这一行字,一个字符接一个字符排成一列。在数据结构里,这样的数据叫线性表。
学完接下来几节,你会判断什么样的数据是线性表,对它做插入、删除、查找,并用C把它放进内存。编辑器是我们检验这些本事的第一个地方。
要让这个编辑器跑起来,得先回答三个问题:
问题:
- 程序要记住这一行字的什么?
- 要对它做哪些事?
- 怎么把它放进内存?
先记住这三个问题。我们从第一个开始。要回答它,先得把"这一行字"说精确。
本章目录
- 2.1 线性表▶ 4:10
- 2.2 线性表的操作▶ 4:01
- 2.3 顺序存储与顺序表
- 2.4 顺序表操作的实现
- 2.5 传值与传地址
- 2.6 用顺序表实现编辑器
- 2.7 顺序表的时间复杂度
- 2.8 动态数组
- 2.9 链式存储与链表▶ 5:22
- 2.10 链表的C语言实现▶ 3:58
- 2.11 链表的初始化与读取
- 2.12 链表的插入
- 2.13 链表的删除
- 2.14 头结点
- 2.15 用链表实现编辑器
- 2.16 按结点操作
- 2.17 双向链表
- 2.18 循环链表
- 2.19 顺序表与链表的比较
- 2.20 小结