数据结构与算法介绍

数据结构包括: 线性结构和非线性结构

(一) 线性结构:

1. 数据元素存在一对一的线性关系.
2. 顺序存储结构(数组):顺序存储线性表为顺序表, 顺序表中存储元素是连续的.
3. 链式存储结构(链表):链式存储的线性表为链表, 链表中的存储元素不一定是连续的, 元素节点中存放的数据元素以及相邻元素的地址信息.
4. 线性结构常见的有: 数组, 队列, 链表和栈.

(二) 非线性结构:

        非线性结构包括: 二维数组, 多维数组, 广义表, 树结构, 图结构.

程序 = 数据结构 + 算法