数据结构介绍¶

1 数据量单位¶

• 比特（bit） 比特是计量计算机数据量的最基本单位，它是二进制数字的最小单元，可以表示为0或1。一个比特能够表示两种状态，通常用于表示逻辑或信息的最小单元。

• 字节（byte） 字节是计算机中常用的数据存储单位，它由一串连续的比特组成，通常是8个比特构成一个字节。字节用于存储和表示更大范围的数据，比如字符、整数等。

1字节（byte）= 8比特（bits）

2 基本数据类型（c++）¶

C++标准没有明确大小，不同 平台/编译器 占用字节不相同。

| 类型 | 字节 | 描述 |
| :-: | :---------- | :-: | :-------------- |
| 字符型 | char | 1 | 表示字符 |
| 整型 | short | 2 | 短整数 |
| 整型 | int | 4 | 整数 |
| 整型 | long | 4 | 长整数 |
| 整型 | long long | 8 | 大整数 |
| 浮点型 | float | 4 | 单精度浮点数 |
| 浮点型 | double | 8 | 双精度浮点数 |
| 浮点型 | long double | 8 | 至少跟double占用字节相同 |
| 布尔型 | bool | 1 | 真或假 |

3 数据结构分类¶

• 逻辑结构：线性与非线性
  • 线性结构：数组、链表、栈、队列
  • 非线性结构：树、堆、图、哈希表
• 物理结构：连续与分散