shangtang1的博客

1．栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示： 结论：后进先出（Last In First Out），简称为LIFO线性表。 栈的基本运算有六种： 构造空栈：InitStack(S)、 判栈空: StackEmpty(S)、 判栈满： StackFull(S)、 进栈： Push(S,x

一.线性表的逻辑结构     1.线性表的定义：线性表是N个具有相同数据类型的集合；通常描述为List=(e1,e2,e3......,en)（n>=0）；     2.线性表中所含元素的个数N称为表长，N=0时称为空表；     3.表中相邻元素之间存在线性关系，将ei-1称为ei的直接前驱，ei+1称为ei的直接后继； 二，线性表的基本操作    1.线性表的初始化：

数据类型有两种，有原子类型（如整型，字符型）和结构类型。原子类型不可再分解，结构类型可由原子类型或结构类型组成。 数据元素是我们讨论的数据的一个基本单位，通常由若干个数据项组成。 数据项是具有独立含义的最小标识单位，有时也称为域或字段，其数据可以是一个原子类型，也可以是结构类型， 数据结构分为数据的逻辑结构和苏姐的存储结构，从逻辑上讲，数据有集合，线性结构，树结构和图结构四种；