摘要:
03-堆栈 什么是堆栈 堆栈的抽象数据类型 数据对象集:一个有0个或多个元素的有穷线性表 操作集:长度为MaxSize的堆栈S ∈ Stack, 堆栈元素item ∈ ElementType Stack CreateStack(int MaxSize): 生成空堆栈,其最大的长度为MaxSize i 阅读全文
摘要:
02-线性表和广义表 线性表 线性表的抽象数据类型描述 类型名称:线性表 数据对象集:线性表是n(≥0)个元素组成的有序序列(a1,a2,...,an) 操作集:线性表L∈List,整数i表示位置,元素X∈ElementType, 线性表基本操作有: List MakeEmpty(): 初始化一个空 阅读全文