3.1 值得说明的是,所有数据结构都是基于数组、链表或二者的组合实现的。例如,栈和队列既可以使用数组实现,也可以使用链表实现;而哈希表的实现可能同时包含数组和链表。
- 基于数组可实现:栈、队列、哈希表、树、堆、图、矩阵、张量($\ge 3$维的数组)等。
- 基于链表可实现:栈、队列、哈希表、树、堆、图等。 3.2 即使表示布尔量仅需 1 位($0$或$1$),它在内存中通常也存储为 1 字节。这是因为现代计算机 CPU 通常将 1 字节作为最小寻址内存单元。
基本数据类型提供了数据的“内容类型”,而数据结构提供了数据的“组织方式”。 精妙的小数记录
