![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
码云plus
如果你知道去哪,全世界都会为你让路
展开
-
(数据结构)实验一 线性表的有关操作
实验内容:1、随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。2、遍历单向链表(显示)。3、把单向链表中元素逆置(不允许申请新的结点空间)。4、在单向链表中删除所有的偶数元素(值为偶数)结点。5、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。6、利用算法5建立两个非递减有序单向链表,然后合并成一个非递增链表原创 2017-07-25 18:37:28 · 594 阅读 · 0 评论 -
排序的有关操作
实验六实验名称:排序的有关操作实验室名称:丹青909实验台号:14学生姓名: 陈佳龙专业班级: 2015级1班指导教师:于慧伶实验日期:2017-6-12 一、实验目的1、掌握常见的排序算法的思想及其适用条件。2、掌握常见的排序算法的程序实现。二、原创 2018-01-12 14:48:39 · 388 阅读 · 0 评论 -
查找的有关操作
实验五实验名称:查找的有关操作实验室名称:丹青909实验台号:14学生姓名: 陈佳龙专业班级: 2015级1班指导教师:于慧伶实验日期:2017-6-12 一、实验目的⑴掌握折半查找算法的思想及程序实现。⑵掌握二叉排序树的查找、插入、删除、建立算法的思原创 2018-01-12 14:48:14 · 366 阅读 · 0 评论 -
图的基本操作
实验四实验名称:图的基本操作实验室名称:丹青909实验台号:14学生姓名: 陈佳龙专业班级: 2015级1班指导教师:于慧伶实验日期:2017-6-11 一、实验目的1、掌握图的存储思想及其存储实现。2、掌握图的深度、广度优先遍历算法思想及其程序实现。原创 2018-01-12 14:47:14 · 1344 阅读 · 0 评论 -
二叉树的基本操作
实验三实验名称:二叉树的基本操作实验室名称:丹青909实验台号:14学生姓名: 陈佳龙专业班级: 2015级1班指导教师:于慧伶实验日期:2017-6-9 一、实验目的1、掌握二叉树的存储实现。2、掌握二叉树的遍历思想。3、掌握二叉树的常见算法的程原创 2018-01-12 14:46:40 · 365 阅读 · 0 评论 -
栈和队列的有关操作
实验二实验名称:栈和队列的有关操作实验室名称:实验台号:14学生姓名: 专业班级: 2015指导教师:实验日期:2017-6-9 一、实验目的1、掌握栈、队列的思想及其存储实现。2、掌握栈、队列的常见算法的程序实现。二、实验仪器及环境:原创 2018-01-12 14:46:07 · 247 阅读 · 0 评论 -
线性表的有关操作
实验一实验名称: 线性表的有关操作实验室名称:实验台号:学生姓名: 专业班级: 指导教师:实验日期:2017-6-8 一、实验目的1、掌握单向链表的存储特点及其实现。2、理解和掌握单链表的类型定义方法和结点生成方法。3、掌握单向链表的插入、删除算法原创 2018-01-12 14:45:10 · 198 阅读 · 0 评论 -
员工管理系统
问题描述:每个员工的信息包括:编号、姓名、性别、出生年月、学历、职务、电话、住址等。系统能够完成员工信息的查询、更新、插入、删除、排序等功能。基本要求:排序:按不同关键字,对所有员工的信息进行排序;查询:按特定条件查找员工;更新,按编号对某个员工的某项信息进行修改;插入,加入新员工的信息;删除,按编号删除已离职的员工的信息。选作内容:实现图形用户界面。通过链表实现数据结构:st原创 2017-09-03 22:47:58 · 1384 阅读 · 0 评论 -
实验五 查找的有关操作(数据结构)
实验内容:1.输入一批有序的整形数值,利用折半插找的算法实现查找某数的过程。2.利用一批数据(不超过13个数),构建一棵二叉排序树,实现二叉排序树的插入、删除、查找运算,并实现中序遍历该树。3.将上面的数据利用长度为15的哈希表存储,输出存储后的哈希表。哈希函数采用key%13,用线性探测再散列解决冲突,设计并实现查找运算。*4.根据全班学生的姓名,用拉链法解决碰撞的方法构造一个散原创 2017-07-25 18:52:18 · 594 阅读 · 0 评论 -
实验六 排序的有关操作(数据结构)
实验内容:给出n个学生的考试成绩表,每条信息由姓名和分数组成,试设计一个算法:按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;按名次列出每个学生的姓名与分数。要求至少使用3种以上的排序方法(必须包含快速排序算法)。代码:#include #include #include #include #define MAXSIZE 200usi原创 2017-07-25 18:54:33 · 2643 阅读 · 0 评论 -
图的基本操作(数据结构)
实验内容:1、键盘输入数据,建立一个有向图的邻接表。2、输出该邻接表。3、在有向图的邻接表的基础上计算各顶点的度,并输出。4、以有向图的邻接表为基础实现输出它的拓扑排序序列。5、采用邻接表存储实现有向图的深度优先递归遍历。*6、采用邻接表存储实现有向图的广度优先遍历(利用队列实现)。7、编写一个主函数,调试上述算法。代码:#include #include原创 2017-07-25 18:49:40 · 1831 阅读 · 0 评论 -
(数据结构)二叉树的基本操作
实验内容:1、 按先序次序输入二叉树中结点的值(一个字符),利用某个特殊字符(例如`@`)表示空树,生成二叉树的二叉链表存储结构。2、 按先、中、后序递归遍历二叉树,之后结合栈的应用,将中序遍历算法改为非递归算法。3、利用二叉树的递归算法求二叉树的高度 。4、利用二叉树的递归算法求二叉树的叶子个数。5、利用队列实现二叉树的层次遍历。*6、设有字符集{A,B,C,D},各字符原创 2017-07-25 18:42:29 · 1821 阅读 · 0 评论 -
栈和队列的有关操作
实验内容:1、用顺序存储定义栈结构。写出这种存储方式下的算法实现,包括:初始化栈、判栈为空、出栈、入栈、求栈顶元素等运算,自己填写主函数。2、利用顺序栈的基本操作,设计算法,实现将任意一个十进制整数转化为R进制整数3、用顺序存储来定义循环队列结构。编程实现,初始化队列、判队列为空、出队列、入队列、求队列头部元素等运算,自己填写主函数。4、利用队列打印杨辉三角形。杨辉三角形是形如:原创 2017-07-25 18:41:38 · 304 阅读 · 0 评论 -
数据结构实验
目 录 1 实验目的与要求……………………………………………………………………… 12 实验环境…………………………………………………………………………… 13 实验一般步骤………………………………………………………………………………… 1 4 实验时数……………………………………………………………………2 5 实验内容和要求……………………………………...转载 2019-01-14 13:19:52 · 1816 阅读 · 0 评论