- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构实验八 动态查找算法的实现
一、【实验目的】1、掌握二叉排序树的基本概念2、掌握二叉排序树的基本算法（查找算法、插入算法、删除算法）2、理解并掌握二叉排序数查找的平均查找长度。二、【实验内容】1、已知一个个数为12的数据元素序列为{Dec,Feb,Nov,Oct,June,Sept,Aug,Apr,May, July,Jan,Mar},要求:（1）按各数据元素的顺序（字母大小顺序）构造一棵二叉排序数，并中序打印排序结果。（2）查找数据”Sept”是否存在。三、【实验源代码】#include <s
2022-05-28 23:34:00
798
1
原创 数据结构实验七 排序算法的实现
一、【实验目的】1、掌握插入排序算法和交换排序算法2、掌握各种排序算法的优劣二、【实验内容】（1）以下是一个通过随机数来测试排序算法运行时间的程序，中间留出了加入排序算法的部分。其中可以通过修改RANDNUM的值来更改测试的数据量:#include <stdio.h>#include <stdlib.h>#include <time.h>#define RANDNUM10000 //随机数的个数void main（）{...
2022-05-28 23:33:02
999
原创 数据结构实验六 图的操作实现
数据结构实验六 图的操作实现一、实验目的1、 理解图的存储结构与基本操作；2、 掌握图的创建过程二、实验内容1.根据下图，采用邻接矩阵的存储结构保存此图，并打印出邻接矩阵。图的创建代码参考教材.提示:首先根据给出的图结构得出该图的顶点集和边集，调用相应的函数生成图的邻接矩阵，并打印出邻接矩阵#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef stru.
2022-05-28 23:31:49
794
原创 数据结构实验五 二叉树的建立及遍历应用
实验五二叉树的建立及遍历应用一、【实验目的】1、掌握二叉树的建立方法2、掌握二叉树遍历的基本方法（先序、中序、后序）3、掌握递归二叉树遍历算法的应用二、【实验内容】1.构造一棵二叉树,树的形态如下图所示，打印出先序遍历、中序遍历、后序遍历的遍历序列。 2.选择一种遍历方式计算该树中叶子结点的个数，并打印出叶子结点。提示:先根据给定的树，写出此树的扩展先序遍历序列，然后根据此遍历序列建立二叉树。三、【实验源代码】...
2022-05-28 23:30:10
812
原创 数据结构实验4---递归
一、实验目的1、掌握递归原理2、掌握一些常用问题的递归算法设计二、实验内容1.编写一个连加运算递归函数ADD(n)，实现从1+2+……+n。2. 编写折半查找算法的递归实现和非递归实现。提示:将要查找的元素key与查找区间正中元素相比，若key小，则查找区间缩小至前半部份查找，若key大，则查找区间缩小至后半部份查找；再取其中值比较，每次缩小1/2的范围，直到查找成功或失败为止。如递归实现，考虑函数的参数应有哪些。在用循环结构实现时，函数的参数有什么变化?3.因子分解问题。大于1的.
2022-05-28 23:27:46
858
原创 数据结构实验3---堆栈和队列的使用
一、实验目的:1．掌握堆栈、队列的存储方式和基本操作2．掌握堆栈及队列运算原则在解决实际问题中的应用二、实验内容:1.利用栈结构，编写程序将十进制数转换成N进制数。说明:十进制数值转换成二进制使用辗转相除法将一个十进制数值转换成二进制数值。即用该十进制数值除以2，并保留其余数；重复此操作，直到该十进制数值为0为止。最后将所有的余数反向输出就是所对应的二进制数值。十进制数值转换成八进制算法类似。转换算法要求用一个函数完成。2.编程判断一个字符串是否为回文。说明:要求使用堆栈和队
2022-05-28 23:23:56
501
原创 数据结构实验二---单链表的实现
一、【实验目的】1、掌握建立单链表的基本方法。2、掌握单链表的插入、删除算法的思想和实现二、【实验内容】仿照教材中的单链表实现例子，自己设计一个有序单链表，单链表中的数据元素为整型并递增有序。有序单链表的定义:逻辑结构:有序线性表，数据元素递增有序存储结构:链式操作集合:初始化、插入、删除、撤销(1)ListInitiate(L)初始化线性表，生成一个空表L。(2)ListInsert(L,x)在有序表L中插入数据元素x,使得新表仍然有序。(3)ListDelete..
2022-05-28 23:19:16
2529
2
原创 数据结构实验一
一、实验目的1、掌握建立顺序表的基本方法。2、掌握顺序表的插入、删除算法的思想和实现，并能灵活运用二、实验内容用顺序表实现病历信息的管理与查询功能。具体要求如下:1.利用教材中定义顺序表类型存储病人病历信息(病历号,姓名，症状)；要求使用头文件。2.设计顺序表定位查找算法，写成一个函数，完成的功能为:在线性表L中查找数据元素x，如果存在则返回线性表中和x值相等的第1个数据元素的序号；如果不存在，则返回-1。函数定义为 int ListFind(SequenceL...
2022-05-28 23:17:12
1376
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人