- 博客(3)
- 收藏
- 关注
RSS订阅转载 栈
1、抽象数据类型栈是一种特殊的线性表，其插入和删除操作只能在线性表的一端进行。允许操作的一端称为栈顶（top），不允许操作的一端称为栈底（bottom），若栈中没有元素，则为空栈。栈是实现嵌套调用机制的基础，典型的比如系统的方法调用。当一个方法A需要调用方法B时，系统会将方法A的相关信息（地址、参数等）入栈，称为保护现场。当方法B执行完毕时，再将方法A出栈，称为恢复现场。由...
2014-05-25 11:05:00
88
转载 线性表
1、抽象数据类型线性表是一种线性结构，由n（n >= 0）个类型相同的数据元素a0,..., an-1组成的有限序列。记为：LinearList = (a0, a1,..., an-1)其中n为线性表元素的个数，称为线性表长度。如果n = 0，LinearList为空表；如果n > 0, ai（0 < i < n-1）有且只有一个前驱ai-1和一个后继...
2014-05-21 20:20:00
77
转载 数据结构与ADT的基本概念
一、数据结构1、定义：数据元素相互之间的关系2、4种基本数据结构：集合、线性结构、树形结构、图状结构（1）集合结构：除了同属于一种类型外，别无其它关系（2）线性结构：元素之间存在一对一关系常见类型，如：数组、链表、队列、栈（统称线性表）（3）树形结构：元素之间存在一对多关系，如：树（4）图形结构：元素之间存在多对多关系，如：图二、ADT（Abstrac...
2014-05-10 22:35:00
1615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人