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