- 博客(7)
- 资源 (3)
- 收藏
- 关注
原创 《算法与数据结构》课程设计
一.设计目的1.提高数据抽象能力。根据实际问题,能利用数据结构理论课中所学到的知识选择合适的逻辑结构以及存储结构,并设计出有效解决问题的算法。2.提高程序设计和调试能力。学生通过上机练习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。3.初步了解开发过程中问题分析、整体设计、程序编码、测试等基本方法和技能。二.设计任务设计一个基于DOS菜单的应用程序。要求利用多级菜单实现各种功能。内容如下:单链表的基本操作及应用创建 插入 删除 ..
2021-09-26 13:51:54 3924 2
原创 查找和排序
1.输入一组关键字并存储。2.用某种排序算法对关键字序列进行排序//3.输入一个给定值,查找给定值在关键字序列中的位序,若不在表中,则返回0。
2021-05-30 13:30:19 266
原创 图的创建和遍历
创建无向图的存储结构(图的信息由用户输入) 输出无向图的信息 (选做)深度优先遍历(DFS)无向图,并输出遍历序列 (选做)广度优先遍历(BFS)无向图,并输出遍历序列
2021-05-29 15:45:42 398
原创 二叉树的基本操作
根据用户输入的扩展的先序遍历序列创建二叉树的二叉链表存储结构 编写二叉树的先序遍历、后序遍历、中序遍历算法 编写函数,求二叉树高度 编写函数,求二叉树中叶子节点的个数。 (选做)写一个函数LeftChild(T,e)或RightChild(T,e),实现求二叉树T中某个非叶子结点e的左孩子或右孩子,若e无左孩子或右孩,则返回空; (选做)写一个函数Parent(T,e),实现求二叉树T中某个非根结点e的双亲,若e无双亲,则返回空...
2021-05-29 15:42:55 416
原创 栈的实现及其应用
实现顺序栈的基本操作:构造空栈、入栈、出栈、取栈顶元素。 输入一包含’[‘ ‘]’ “(”和“)”的字符串,检测括号是否匹配(其中括号中能嵌套括号),并输出括号是否匹配的信息。 输入一个十进制数, 输出其对应的八进制数。...
2021-05-29 15:34:57 936
原创 单链表的创建插入删除
单链表的创建,插入,删除1、 以正序或逆序方式动态创建一个单链表,输入数据并验证是否成功;2、 在原有单链表的基础上,实现在指定位置上对某个数据元素的插入,其中插入位置不限(可以是表头、表尾,也可以是其中的任何一个位置),但要求在有效范围内,输入数据并验证是否成功;3、 在原有单链表的基础上,实现删除指定位置上的某个数据元素,返回删除的数据元素值,其中删除位置不限,但要求在有效范围内,输入数据并验证是否删除成功;4、 查找单链表中第i个元素的值。5、 输出单链表中所有元素的值。代码如下:#
2021-05-29 15:20:58 2316 5
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人