数据结构

原因：2018年4月7日 星期六 说明：毕业近2年，系统的整理一下相关数据结构之所学，有基础，有拓展。

绪论

• 什么是数据结构：程序设计 = 数据结构 + 算法。
• 传统上，我们把数据结构分为逻辑结构和物理结构。
• 四大逻辑结构：集合、线性、图形、树形。
• 数据的存储结构：顺序存储结构、链式存储结构。

数据结构

线性表

• 由零个或多个数据元素组成的有限序列。

顺序存储结构

优点

• 无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
• 可以快速地存取表中任意位置的元素。

缺点

• 插入和删除操作需要移动大量元素。
• 当线性表长度变化较大时，难以确定存储空间的容量。
• 容易造成存储空间的“碎片”。

链式存储结构

• 由数据域和指针域组成存储映像，成为结点。
• n个结点链接成一个链表，即为线性表。
• 由于每个结点只包含一个指针域，故成为单链表。