数据结构

第3章 栈和队列 3.1 栈和队列的特点 栈 队列 定义 限定只能在表的一端进行插入和删除运算的线性表（栈顶操作） 头删尾插 逻辑结构 与线性表相同，一对一关系 ~ 存储结构 顺序栈/链栈 顺序队/栈

2.4 线性表的链式存储结构 线性表链式存储结构的特点是： 用 一 组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。 其中存储数据元素信息的域称为数据域；存储直接后

2.1 线性表的类型定义 线性结构是一个数据元素的有序（次序）集 。 线性结构的基本特征： ① 存在一个无前驱的第一个元素和一个无后继的最后一个元素 ② 除第一个和最后一个元素以外，都存在前驱和后继

第1章 基本概念 1.1 什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。 数据结构的形式定义：数据结构是一个二元组 Data-Struc