数据结构课堂总结

数据结构上课笔记以及部分代码

1，数据结构相关描述

• 顺序存储结构的特点：、

1. 所有元素占用一整块内存空间
2. 逻辑上相邻的元素，物理上也相邻。

• 链式存储结构的特点：

1. 一个逻辑元素用一个节点存储，每个节点单独分配，所有节点的地址不一定是连续的
2. 用指针来表示逻辑关系

• 索引存储结构特点：

1. 通过索引按关键字查找速度快

2. 增加索引表=>存储空间较大

• 哈希存储结构的特点

1. ​​​​​​​按关键字查找速度快

2. 需要解决冲突

3. 但不非适合任何数据的存储

​​​​​​​总结：同一逻辑结构可以对应多种存储结构