本文介绍了内存中的数组，强调了数组作为一块连续存储空间的特点，包括存储空间的大小、数组的下标、元素的相对位置。数组在创建时分配固定空间，即使为空也会保留，下标用于标识元素位置。数组具有固定存储空间、连续存储等特性，适用于直接访问元素，但也存在空间浪费和插入删除操作不便的缺点。
存储空间
上一章我们讲了冯诺依曼结构，其中很关键的一点是：存储空间分成若干存储单元，每个单元都有序号，单元内放置存储内容。
无论指令还是数据，物理上都存储在存储器里面，逻辑上都在存储空间之中。
存储单元和存储在里面的信息，可以类比成编号的货架和放置在其上的货物（见下图）：
前些章反复说过，所谓数据结构就是数据的组织方式。
现在我们已经把数据类比成了货物，那么对于数据的组织方式，自然就是存放这些货物的方式啦。
所有“货物”（数据或指令）都是在放在“仓库”（存储空间）里的“货架”（存储单元）上的，那么不同的“货物存放”方式，自然指的就是：
以何种原则对仓库中的货架进行分配；
如何将货物码放上去。
数组：一块连续的存储空间
存储空间的大小
数组在被创建的时候就分配到了一块存储空间，这块空间的
订阅专栏 解锁全文
扫一扫
2324
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
