一、绪论
(一) 数据结构以及相关概念的定义
- 数据:是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
- 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体处理,比如树。
- 数据对象:性质相同的数据元素的集合,是数据的一个子集,如整数数据对象。
- 数据结构:相互之间存在一种或多种特定关系的数据元素的集合:集合、线性结构、树形结构、图状结构或网状结构。
- 物理结构/存储结构:顺序存储结构、链式存储结构
- 逻辑结构
(二) 抽象数据类型
- 赋值语句、选择语句、循环语句、结束语句、输入和输出语句、注释、基本函数、逻辑运算约定
(三) 算法的时间复杂度和空间复杂度
- 略
二、线性表
(一) 线性表的定义和基本操作
- 定义:n个数据元素的优先序列。
(二) 线性表的实现
1. 顺序存储结构
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10//线性表存储空间的分配增量
typedef struct{
Elem *elem; //存储空间基地址