- 数据结构是指具有某种联系的数据元素以及元素之间所构成的各种关系组成的集合
- 静态数据结构:在创建时大小固定,如数组
- 动态数据结构:大小是可变的,因而它可以在任何时候扩大或者缩小
- 每一种数据结构都需要有插入、删除、查找等操作来处理包含在其中的数据
- 数据的逻辑结构可分为线性结构、树结构和图结构
- 线性结构的一般定义:除第一个和最后一个数据元素外,每个数据元素只有一个前驱数据元素和一个后继数据元素。该结构的数据元素之间形成一对一的线性关系
- 树结构(层次结构)定义:除根节点外每个数据元素只要一个前驱数据元素,可有0个或若干个后继数据元素
- 图结构:每个数据元素多对多
- 数据存储结构的基本形式有两种:
- 顺序存储结构
- 链式存储结构
- 数据抽象:把数据的使用与实现分离开来的操作。
- 数据结构 = 逻辑结构 + 存储结构 + 相应算法(操作)