702-数据结构.pptVIP

数据结构 基本概念和术语 ?1.数据(data): ? 是对客观事物的符号的表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。 ?2.数据元素(data element):?是数据的基本单位，在计算机程序中通常作为一个整体来处理。一个数据元素由多个 数据项（data item）组成，数据? 项是数据不可分割的最小单位。 3.数据结构(data structure): 是相互之间存在一种或多种特定关系的数据元素的集合。数据结构是一个二元组，记为: data_structure=(D,S).其中D为数据元素的集合，S是D上关系的集合。 数据元素相互之间的关系称为结构（structure）。根据数据元素之间关系的不同特性，通常由下列四类基本结构： （1）集合:数据元素间的关系是同属一个集合。（图1） （2）线性结构:数据元素间存在一对一的关系。（图2） （3）树形结构：结构中的元素间的关系是一对多的关系。（图3） （4）图（网）状结构：结构中的元素间的关系是多对多的关系。（图4） 1.栈 3.1 栈的概念及运算 栈的定义：栈是一种特殊的表这种表只在表头进行插入和删除操作。因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。 栈是只能在某一端插入和删除的特殊线性表。 用桶堆积物品，先堆进来的压在底下，随后一件一件往