2013年5月8日
【Data】栈（1）
摘要： 1、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。栈的表尾称为栈顶，表头称为栈底，不含元素的栈称为空栈。2、栈的抽象数据类型定义：ADT Stack{数据对象：D={ai|ai∈ElemSet, i=1,2, …,n, n≥0}数据关系：R1={<ai-1,ai>|ai-1,ai∈D, i=1,2, …,n }约定an端为栈顶，a1端为栈底。基本操作：InitStack( &S )操作结果：构造一个空栈S。DestroyStack ( &S )初始条件：栈S已存在。操作结果：销毁栈S。ClearStack( &S )初始条件：栈S已存在。操作结果：将S 阅读全文
posted @ 2013-05-08 15:25 Claire Liu 阅读(162) 评论(0) 推荐(0)