Skip to content
第2章

2.3 顺序存储与顺序表 ​

内存长什么样 ​

上一节只说了线性表能做什么,没说它怎么存。这一节回答本章开头的第三个问题:怎么把它放进内存。

内存可以看成一长排编了号的格子。每个格子放一个字节,格子的编号叫地址。程序读写数据,就是按地址找格子。

下面画出其中一段,编号从100到115。两头的省略号表示前后还有很多格子:

text
  ┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┐
… │   │   │   │   │   │   │   │   │   │   │   │   │   │   │   │   │ …
  └───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┴───┘
   100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115

这排格子只有一种天然的关系:前后相邻。100号后面是101号,101号后面是102号,仅此而已。

本节问题
把cat的三个字符放进三个格子,没有困难。可是线性表除了元素,还有"a在c后面"这样的关系。这条关系放在哪里?
选中正文里的任意文字,就可以针对它发表评论