摘要：
1、抽象数据类型栈是一种特殊的线性表，其插入和删除操作只能在线性表的一端进行。允许操作的一端称为栈顶（top），不允许操作的一端称为栈底（bottom），若栈中没有元素，则为空栈。栈是实现嵌套调用机制的基础，典型的比如系统的方法调用。当一个方法A需要调用方法B时，系统会将方法A的相关信息（地址、参数... 阅读全文
摘要：
1、抽象数据类型线性表是一种线性结构，由n（n >= 0）个类型相同的数据元素a0,..., an-1组成的有限序列。记为：LinearList = (a0, a1,..., an-1)其中n为线性表元素的个数，称为线性表长度。如果n = 0，LinearList为空表；如果n > 0, ai（0 ... 阅读全文
摘要：
一、数据结构1、定义：数据元素相互之间的关系2、4种基本数据结构：集合、线性结构、树形结构、图状结构（1）集合结构：除了同属于一种类型外，别无其它关系（2）线性结构：元素之间存在一对一关系常见类型，如：数组、链表、队列、栈（统称线性表）（3）树形结构：元素之间存在一对多关系，如：树（4）图形结构：元... 阅读全文