数据结构笔记-基础

一、数据的逻辑结构

1、线性结构的特点是元素之间是一对一的关系，比如链表、数组、队列、栈等等这些都是线性结构。

2、非线性结构的特点是元素之间可以是任意关系除了一对一，比如集合（无关系），树（一对多），图（多对多）。

二、数据的物理结构

1、顺序存储：元素在内存中连续存储。优点是存储空间小，缺点是只能使用相邻的内存单位，容易产生碎片维护麻烦。

2、链接存储：元素用指针表示数据之间的关联。优点是不会出现内存碎片，缺点是只能顺序存取，而且会产生额外的内存开销。

3、索引存储：用一张表来表示数据之间的关联。优点是读取快，缺点是添加和删除操作需要更新索引表，同链接存储一样会产生额外的内存开销。

4、哈希存储：用元素的关键字计算出元素的文章。优点是增删查改都很快，缺点是如果哈希函数计算不好会产生内存冲突，解决这些问题会增加时间和空间的开销。

转载于:https://www.cnblogs.com/myloadwls/p/9147355.html