数据结构实验
一半西瓜
世界上最远的距离就是知道和做到
展开
-
数据结构实验1 线性表&链表
赞赏码 & 联系方式 & 个人闲话实验内容:实验目的:掌握线性表的基本结构和操作方法,培养学生灵活使用结构解决实际问题的能力。线性表的顺序存储与链表存储,实现数据插入、删除运算。 将1中存储结构改为循环链表、双向链表、循环双向链表等,实现数据插入、删除。编写程序实现顺序表的各种基本运算,并在此基础上设计一个主程序完成如下功能: (1)初始化顺序表L; (2)依次在...原创 2019-10-10 15:06:06 · 1294 阅读 · 1 评论 -
数据结构实验2 约瑟夫环
赞赏码 & 联系方式 & 个人闲话约瑟夫环:#include<stdio.h>#include<stdlib.h>#include<conio.h>#define ok 1#define error 0typedef struct lnode{ int data; int data2; struct lnode *ne...原创 2019-10-10 15:17:40 · 749 阅读 · 0 评论 -
数据结构实验3 顺序栈&链栈&循环队列&链队
赞赏码 & 联系方式 & 个人闲话实验内容:3.1 实现顺序栈的基本运算3.2 实现链栈基本运算3.3 实现循环队列的基本运算3.4 实现链队列的基本运算代码:3.1顺序栈#include<stdio.h>#include<stdlib.h>#define ok 1#define error 0#define ...原创 2019-10-10 16:18:42 · 1468 阅读 · 0 评论 -
数据结构实验3.2 借助栈实现数制转换&借助队列实现杨辉三角
赞赏码 & 联系方式 & 个人闲话附加题1. 借助栈实现数制转换。要求将非负十进制整数N转换为二进制输出。具体实现参考教材。#include<stdio.h>#include<stdlib.h>#define ok 1#define error 0#define overflow 0typedef struct stacknode{...原创 2019-10-11 00:11:14 · 717 阅读 · 0 评论 -
数据结构实验4 二叉链表
赞赏码 & 联系方式 & 个人闲话实验内容:1. 采用先序序列建立字符串ABC##DE#G##F###的二叉树的二叉链表,其中#代表空字符2. 构建表达式(a+b)*(c-d)-e/f的二叉链表存储结构(可采用多种输入方法,并实现对应输入方法的构建算法)3. 分别实现对1和2所构建二叉树的先序、中序、后序遍历算法,输出对应的先序、中序、后序遍历序列代...原创 2019-10-11 00:11:53 · 874 阅读 · 0 评论 -
数据结构实验5 哈夫曼树&哈夫曼编码
赞赏码 & 联系方式 & 个人闲话实验内容:哈夫曼编码的实现,首先的是根据给定的n个权值构造哈夫曼树。通过遍历此二叉树完成哈夫曼编码。代码#include<stdio.h>#include<stdlib.h>#define maxvalue 10000#define maxleaf 30#define maxnode 59#def...原创 2019-10-11 00:12:05 · 5797 阅读 · 0 评论 -
数据结构实验6 普里姆算法&克鲁斯卡尔算法&迪杰斯特拉算法
赞赏码 & 联系方式 & 个人闲话实验内容:1.采用普里姆算法求最小生成树(1)编写一个算法,对于教材图7.16(a)所示的无向带权图G采用普里姆算法输出从顶点V1出发的最小生成树。图的存储结构自选。(2)对于上图,采用克鲁斯卡尔算法输出该图的最小生成树。2. 编写一个算法,采用迪杰斯特拉算法,输出如下图所示的有向带权图G中从顶点a到其他各顶点的最短路径长度和最...原创 2019-10-11 00:12:16 · 1835 阅读 · 3 评论 -
数据结构实验7 二叉排序树&哈希表
赞赏码 & 联系方式 & 个人闲话实验内容:1.实现二叉排序树的基本运算编写一个程序实现二叉排序树的基本运算,并在此基础上完成如下功能:(1)由{4,9,0,1,8,6,3,5,2,7}创建一个二叉排序树bt;(2)判断bt是否为一棵二叉排序树(提示:在遍历过程中检查是否符合二叉排序树定义);(3)采用非递归方法查找关键字为6的结点,并输出其查找路径(提示:...原创 2019-10-11 00:12:27 · 1860 阅读 · 0 评论