- 博客(3)
- 收藏
- 关注
RSS订阅原创 关于树部分学习总结（二叉树三种遍历的简单实现）
前言 二叉树的抽象数据类型定义 类型名称:二叉树 数据对象集:一个有穷的结点集合。 若不为空，则由根结点和其左、右二叉子树组成。 操作集:BT∈BinTree, Item∈ElementType,重要操作有: Boolean IsEmpty( BinTree BT ):判别BT是 否为空; void Traversal( BinTree BT):遍历，按某顺序访问每个结点; BinTree CreatBinTree():创建一个二叉树。 常用的遍历方法有: void PreOrderTravers
2020-08-18 13:51:50
257
2
原创 队列部分学习总结（队列的顺序存储实现，链式存储实现）
队列 队列(Queue):具有一定操作约束的线性表 口插入和删除操作:只能在一端插入，而在另一端删除。 ➢数据插入:入队列(AddQ) ➢数据删除:出队列(DeleteQ) ➢先来先服务 ➢先进先出: FIFO 队列的抽象数据类型描述： 类型名称:队列(Queue) 数据对象集: 一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的队列Q∈Queue,队列元素item∈ElementType ! Queue CreatQueue( int MaxSize ):生成长度为MaxSize的空队
2020-08-12 16:04:58
487
1
原创 堆栈部分学习总结（栈的顺序存储实现、链式存储实现）
堆栈 有时为了方便解决问题需要有种存储方法，能顺序存储运算数，并在需要时“倒序”输出!由此引入堆栈。 堆栈(Stack) :具有一定操作约束的线性表，其特点如下： ➢只在一端(栈顶，Top)做插入、删除 ➢插入数据:入栈(Push) ➢删除数据:出栈(Pop) ➢后入先出: Last In First Out (LIFO) 栈的顺序存储实现 主要框架： 类型名称:堆栈(Stack) 数据对象集:一个有0个或多个元素的有穷线性表。 操作集:长度为MaxSize的堆栈S∈Stack,堆栈元素item∈Eleme
2020-08-11 11:27:04
830
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人