第三章 数据结构
数组、链表、栈、队列、哈希表、树、堆、图
按逻辑结构分为:线性与非线性
- 线性数据结构 (一对一)
- 数组
- 链表
- 栈
- 队列
- 哈希表
- 非线性数据结构 (树状结构,一对多,除了图)
- 树
- 堆
- 图 (网状结构,多对多)
- 哈希表
按物理结构分为:连续与分散
基本数据类型
基本数据类型是 CPU 可以直接进行运算的类型,在算法中直接被使用,主要包括以下几种:
- 整数类型
byte
、short
、int
、long
- 浮点数类型
float
、double
,用于表示小数 - 字符类型
char
,用于表示各种语言的字母、标点符号甚至表情符号等 - 布尔类型
bool
,用于表示“是”与“否”判断