数据结构实验(c语言)
瑞雪流年
创作文章中,数据结构和数据库以及python是自己上课时的作业,考虑其他uu们可能会需要,所以发布到CSDN平台上,便于其他伙伴借鉴和批评指正,其他不足之处可以向我沟通,本人技术能力有限,水平不高,望理解!
展开
-
实验六 数组实验代码
数组实验代码#include <stdio.h>#include <iostream> #define ERROR -1#define MAXSIZE 12500 //非零元个数最大值MAXSIZE#define MAXRC 21 //各行第一个非零元位置最大值MAXRC#define OK 1 typedef int ElemType;typedef struct { int i,j; ElemType e;}原创 2022-04-13 22:50:36 · 480 阅读 · 0 评论 -
数据结构 实验十二:(查找实验,设计性)哈希表
数据结构实验十二:(查找实验,设计性)一、实验目的通过本实验的学习,理解哈希表的构造原理及构造方法,进一步理解通过哈希表的使用提高查找效率的原理,为不同数据结构选择合适的查找算法奠定基础。二、实验内容【问题描述】针对你所在的班级中的“人名”设计一个哈希表,完成相应的建表和查表程序。【基本要求】假设人名为中国人姓名的汉语拼音形式。哈希函数用除留余数法构造。【测试数据】所在班级同学的姓名。【实现提示】字符的取码方法可直接利用C语言中的toascii函数,并可对过长的人名先作折叠处理。三原创 2021-06-20 00:39:12 · 1599 阅读 · 0 评论 -
数据结构 实验十二:(查找实验,设计性)哈希表代码
数据结构实验十二:(查找实验,设计性)代码/* 时间:2021/06/20 作者:贾瑞龙 班级:191104 学号:201934110424 功能:通过姓名 建立哈希表 */#include <stdio.h>#include <string.h>#include <unistd.h>#define NAME_NO 30#define HASH_LENGTH 50 #define M 50 typedef struct{ char *原创 2021-06-20 00:38:34 · 1108 阅读 · 0 评论 -
数据结构 实验十一:(查找实验,设计性)
数据结构c语言实现实验十一:(查找实验,设计性)一、实验目的通过本实验的学习,掌握顺序查找操作的算法实现,掌握二分查找操作的算法实现及实现该查找的前提,掌握索引查找操作的算法实现。二、实验内容【问题描述】1、建立顺序查找表,并在此查找表上实现顺序查找操作。2、建立有序顺序查找表,并在此查找表上实现二分查找操作。3、建立索引查找表,并在此查找表上实现索引查找操作。【基本要求】编程实现如下功能:1、根据输入的查找表的表长n和n个关键字值,建立顺序查找表,并在此查找表中用顺序查找方法查找给原创 2021-06-13 12:46:13 · 694 阅读 · 0 评论 -
数据结构 实验十一:(查找实验,设计性) 代码部分
数据结构实验十一:(查找实验,设计性)代码代码参考代码参考1代码参考2原创 2021-06-13 12:45:25 · 680 阅读 · 0 评论 -
数据结构 实验六:(数组实验,综合性)
数据结构c语言实验六:(数组实验,综合性)一、实验目的通过本实验的学习,在理解数组操作原理的基础上掌握稀疏矩阵的简单运算,为灵活运用数组和稀疏矩阵奠定基础。二、实验内容【问题描述】稀疏矩阵是指那些多数元素为零的矩阵。利用“稀疏”特点进行存储和计算可以大大节省存储空间,提高计算效率。实现一个能进行稀疏矩阵基本运算的运算器。【基本要求】以三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减的运算。稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。【测试数据】【实现提示原创 2021-05-07 20:33:16 · 1391 阅读 · 8 评论 -
数据结构 实验五:(串应用实验,综合性) 代码部分
数据结构实验五:(串应用实验,综合性) 代码部分代码/* 时间:2021/04/11 作者:瑞雪流年 功能:实现串类型的基本操作的演示系统, 具体功能为: 1.判相等 2.联接 3.求长度 4.求子串 5.字串定位 6.串替换 */ //-------------------分界符--------------------------- #include<stdio.h>//(1)判相等原创 2021-04-13 22:31:33 · 2059 阅读 · 3 评论 -
数据结构 实验五:(串应用实验,综合性)
数据结构实验五:(串应用实验,综合性)一、实验目的通过本实验的学习,掌握串类型的实现方法,为灵活运用串结构奠定基础。二、实验内容【问题描述】如果语言没有把串作为一个预先定义好的基本类型对待,又需要用该语言写一个涉及串操作的软件系统时,用户必须自己实现串类型。试实现串类型,并写一个串的基本操作的演示系统。【基本要求】实现串抽象数据类型的基本操作(不使用C语言本身提供的串函数)。参数合法性检查必须严格。利用上述基本操作函数构造以下系统:它是一个命令解释程序,循环往复地处理用户键入的每一条命令,原创 2021-04-13 22:32:36 · 2726 阅读 · 2 评论 -
数据结构 实验四:(栈实验,设计性)代码部分
数据结构实验四:(栈实验,设计性)(1)采用链式存储实现栈的初始化、入栈、出栈操作。(2)给定一个括号序列,里面包括圆括号和方括号,编程检验该括号序列中括号是否配对代码:/* 作者:瑞雪流年 时间:2021/04/03 功能: (1)采用链式存储实现:栈的初始化、入栈、出栈等操作; (2)给定以一个括号序列,包括:圆括号"()"、方括号"[]", 检验括号序列中的括号是否配对。 *///--------------------分界符------------原创 2021-04-13 22:15:24 · 1354 阅读 · 0 评论 -
数据结构 实验四:(栈实验,设计性)
一、实验目的通过本实验的学习,掌握栈的特性,理解栈结构的构造方法,为灵活运用栈奠定基础。二、实验内容(1)采用链式存储实现栈的初始化、入栈、出栈操作。(2)给定一个括号序列,里面包括圆括号和方括号,编程检验该括号序列中括号是否配对三、实验原理、方法和手段1、根据实验内容编程,上机调试、得出正确的运行程序。2、编译运行程序,观察运行情况和输出结果。四、实验环境、条件硬件:计算机一台。软件:DEV C++, Visual C++。五、实验组织运行要求以学生自主训练为主的开放模式组织教学。原创 2021-04-13 22:16:43 · 1072 阅读 · 0 评论 -
数据结构 实验三:(线性表实验-链式存储)一元稀疏多项式简单计算器 代码部分
数据结构实验三:(线性表实验-链式存储)一元稀疏多项式简单计算器 代码部分一个一元稀疏多项式简单计算器代码/* 时间:2021/03/25 作者:瑞雪流年 功能:1.输入并建立多项式; 2.(2)输出多项式, 输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数, ci,ei分别是第i项的系数和指数,序列按指数降序排列; 3.多项式a和b相加,建立多项式a+b; 4.(4)多项式a和b相减,建立多项式a-b。原创 2021-04-13 22:00:47 · 2544 阅读 · 0 评论 -
数据结构 实验三:(线性表实验-链式存储)一元稀疏多项式简单计算器
一、实验目的通过本实验的学习,掌握带表头结点的单链表基本操作的实现,为灵活运用线性表奠定基础。二、实验内容【问题描述】设计一个一元稀疏多项式简单计算器。【基本要求】一元稀疏多项式简单计算器的基本功能是:(1)输入并建立多项式;(2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…,cn,en,其中n是多项式的项数,ci,ei分别是第i项的系数和指数,序列按指数降序排列;(3)多项式a和b相加,建立多项式a+b;(4)多项式a和b相减,建立多项式a-b。【测试数据】(原创 2021-04-13 22:02:11 · 2324 阅读 · 0 评论 -
数据结构 实验二:(线性表实验-顺序存储) 代码部分
数据结构 实验二:(线性表实验-顺序存储)实验内容:内容问题描述:编制一个能演示将两个有序表合并为一个有序表的程序。基本要求:已知递增有序线性表LA和LB,现将LA和LB合并到LC,LC也是递增有序的。代码:/* 时间:2021/03/21 作者:小贾龙龙 功能:1.实现将线性表LA=(3,5,8,11) 、 LB=(2,6,8,9,11,15,20)合并到LC,其中LC也是递增有序的。*/ #include<bits/stdc++.h>const int Max原创 2021-04-12 23:19:20 · 1971 阅读 · 0 评论 -
数据结构 实验二:(线性表实验-顺序存储)
数据结构 实验二(合并线性表)一、实验目的通过本实验的学习,掌握线性表中的顺序表基本操作的实现,为灵活运用线性表奠定基础。二、实验内容【问题描述】编制一个能演示将两个有序表合并为一个有序表的程序。【基本要求】已知递增有序线性表LA和LB,现将LA和LB合并到LC,LC也是递增有序的。【测试数据】LA=(3,5,8,11) LB=(2,6,8,9,11,15,20)合并后的LC=(2,3,5,6,8,9,11,15,20)三、实验原理、方法和手段1、根据实验内容编程,上机调试、得出正原创 2021-04-12 23:20:26 · 1973 阅读 · 0 评论 -
数据结构 实验一(1.复数四则运算;2.百钱买百鸡)代码部分
1.复数四则运算/*时间:2021/03/14作者:小贾龙龙功能:1.实现复数的四则运算 2.实部与虚部的分离 */#include<stdio.h>#include<math.h>typedef struct{ float re; float im;}Complex;//将复数的实部和虚部进行赋值,实现复数"z"的实现 Complex createComplex(float a,float b){ Complex z; z.re =a;原创 2021-04-12 22:26:47 · 2429 阅读 · 1 评论 -
数据结构 实验一:1.复数四则运算;2.百钱买百鸡
数据结构 实验一:1.复数四则运算;2.百钱买百鸡一、实验目的通过本实验的学习,复习C语言编程并认识数据结构,练习对程序进行简单的算法分析,为后续的数据结构实现及算法性能分析奠定基础。二、实验内容1.复数四则运算【问题描述】设计一个可进行复数运算的演示程序。【基本要求】请使用结构体设计实现下列六种基本运算:1)由输入的实部和虚部生成一个复数;2)两个复数求和;3)两个复数求差;4)两个复数求积;5)从已知复数中分离出实部;6)从已知复数中分离出虚部。运算结果以相应的复数或实数的表示形式显示原创 2021-04-12 22:28:20 · 2766 阅读 · 2 评论