笔记
春娇D志明
这个作者很懒,什么都没留下…
展开
-
数据结构(C语言) 实验五 查找与排序技术应用
实验目的:(1)理解和掌握各种查找算法的基本思想与编程实现。(2)理解和掌握几种排序算法的基本思想与编程实现。本次实验中,下列实验项目选做一。实验内容:1、二叉排序树[问题描述]从键盘读入一组数据,建立二叉排序树并对其进行查找、中序遍历等有关操作。[基本要求](1)从键盘读入一组数据,建立二叉排序树;(2)在其上进行查找,包括成功和不成功两种情况,并给出查找长度。(3)进行中序遍历,并输出结点序列;(4) 在主函数中调用各功能函数进行调试。2、哈希表设计[问题描述]为班级学生姓原创 2020-09-26 14:26:52 · 3304 阅读 · 1 评论 -
数据结构(C语言) 实验三 二叉树操作
实验目的:(1)掌握非线性数据结构–树结构,继续帮助学生建立数据结构加操作的程序设计方法。(2)重点掌握树遍历操作,因为遍历操作是其他众多操作的基础,其中访问动作可是任何操作。(3)了解应用树结构解决实际应用问题。本次实验中,下列实验项目选做一。实验内容:以二叉链表存储结构,实现二叉树的建立、先序遍历、中序遍历、后序遍历、统计叶子个数等操作。[基本要求及提示](1)从键盘输入扩展的先序结点数据,建立二叉树。(2)先序遍历,输出结点序列。(3)中序遍历,输出结点序列。(4)后序遍历,输出原创 2020-09-26 14:16:37 · 1755 阅读 · 1 评论 -
数据结构(C语言) 实验二 栈与队列操作
实验二 栈与队列操作实验目的:(1)理解栈与队列的结构特征和运算特征,以便在实际问题背景下灵活运用。(2)了解复杂问题的递归算法设计。下列内容任选其一实验内容:1)利用辅助队列进行栈的逆置[问题描述]利用辅助队列将栈中的元素逆置。[基本要求及提示]在主函数中编写菜单(基本的1.入栈;2.出栈;3.逆置;4.退出)调试运行程序。2)利用辅助栈进行队列的逆置[问题描述]利用辅助栈进行队列元素逆置。[基本要求及提示]在主函数中编写菜单(如基本的1.入队;2.出队;3.逆置;4.退出)调试运行程序。原创 2020-09-26 14:12:37 · 1828 阅读 · 0 评论