数据结构概论

为什么要学习数据结构：

让程序更高效化

数据库在学什么：

如何用程序代码把现实问题信息化；

如何用计算机高效地处理这些信息从而创造价值

数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。

一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位，一个比较复杂的数据项叫做组合项.

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据对象是具有相同性质的数据元素的集合，是数据的一个子集。

数据结构的三大要素：逻辑结构、存储结构（物理结构）、数据的运算

逻辑结构分为线性结构和非线性结构。也就是要么结构上是一条线，要么不是。

线性结构：栈（只能在一端操作），队列（只能在两端操作），线性表

非线性结构：树、图、网

存储结构分为：顺序存储和非顺序存储，而非顺序存储分为：链式存储、索引存储、散列存储

运算：增、删、改、查、排序

排序：

插入排序：直接插入、希尔排序

交换排序：冒泡排序、快速排序

选择排序：直接选择排序、堆排序

归并排序

分配排序：箱排序、基数排序

查找：

顺序表查找：顺序查找、二分查找、索引查找

树表查找：二叉排序树、B树、B+树

散列表查找：具体是通过哈希算法进行查找

数组的数据结构是：线性表

ArryList的数据结构是：顺序表

LinkList的数据结构是：线性表

该章是把数据结构总的来写，后面几篇都是该章的分解。