顺序表、链式表、顺序栈、链式栈以及顺序队列、链式队列

一、什么是数据结构
1、数据结构的起源
1968，美国高德纳教授，《计算机程序设计艺术》
第一卷《基本算法》，开创了数据结构和算法的先河
数据结构是研究数据之间关系和操作的学科，而非计算
方法
数据结构+算法=程序 美国沃斯提出这句话揭示了程序
的本质
2、数据结构相关概念
结构：所以能够输入到计算机中，能够被程序处理的
描述客观事物的符号
数据项：有独立含义的数据的最小单位，也称为域
数据元素：组成数据的有一定含义的基本单位，也被叫做
结点、节点、记录
数据结构：相互之间存在一种或多种特定关系的数据
元素的集合
算法：数据结构中所具备的功能、解决某种特定问题的方法
3、数据结构的三个方面
数据的逻辑关系
数据的存储关系
数据结构的运算

二、数据结构的逻辑和存储关系
逻辑关系：
集合：数据元素同属于同一个集体，但元素之间没有任何关系
线性结构：数据元素之间存在一对一的关系
树型结构：数据元素之间存在一对多的关系
图型结构：数据元素之间存在多对多的关系
存储（物理）关系：
顺序结构：
数据元素存储在连续的内存中，用数据元素的相对位置
来表示关系
优点：支持随机访问、访问查找效率极高、适合用于查找数据
频繁的结构
缺点：插入、删除时效率低不方便、内存空间利用率低、要求高
链式结构：
数据元素存储在彼此相互独立的内存中，每个独立的
元素也叫做结点&#x