实验：数据结构（结构体在单链表中的增删改查）
#include <stdio.h> #include <stdlib.h> #include <string.h> // 学生信息结构体 struct Student { char name[50]; char gender[10]; int student_number; char hobbies[100]; st...
上机实验四 图的最小生成树算法设计 西安石油大学数据结构
实验名称：图的最小生成树算法设计 （1）实验目的： 掌握最小生成树算法，利用kruskal算法求解最小生成树。 （2）主要内容： 利用kruskal算法求一个图的最小生成树，设计Kruskal算法求解邻接矩阵存储结构下图的最小生成树的函数，并以下图为例设计一个主函数进行测试，要求输出最小生成树的各顶点及各边的权值。 ...
上机实验二 设计单循环链表 西安石油大学数据结构
实验名称:设计单循环链表 (1）实验目的:掌握线性表的链式存储结构;掌握单循环链表及其基本操作的实现。 (2）主要内容:实现单循环链表的初始化、求数据元素个数、插入、删除、取数据元素等操作;用插入法建立带头结点的单循环链表;设计一个测试主函数验证所设计单循环链表的正确性。 1.实验目的 掌握线性表的链式存储结构;掌握单循环链表及其基本操作的实现。 2.问题...
上机实验四 哈希表设计 西安石油大学数据结构
实验名称：哈希表设计 （1）实验目的：掌握哈希表的设计方法及其冲突解决方法。 （2）主要内容： 已知一个含有10个学生信息的数据表，关键字为学生“姓名”的拼音，给出此表的一个哈希表设计方案。 要求： 1）建立哈希表：要求哈希函数采用除留余数法，解决冲突方法采用链表法。 2）编写一个测试主函数：输入10个学生的姓名拼音（即10个字符串）存入数组，然后...
上机实验三 图的最小生成树算法设计 西安石油大学数据结构
二叉树设计 实验名称：二叉树设计 （1）实验目的： 1） 掌握二叉树的逻辑结构。 2） 掌握二叉树的二叉链表存储结构； 3） 掌握基于二叉链表存储的二叉树的遍历等操作的实现。 （2）主要内容： 1） 定义二叉链存储结构。 2） 实现二叉树的建立（利用扩展先序序列建立二叉链表存储的二叉树）、二叉树的遍历、统计二叉树结点数、求二叉树高度...
第六章 上机实验【数据结构】
第六章 上机实验【数据结构】上机实验实验3 二叉树的遍历内容:（1）从键盘接受输入扩展先序序列，以二叉链表作为存储结构，建立二叉树;（2）对其进行后序遍历并将遍历结果打印输出;（3）实现任意一种非递归遍历算法并将遍历结打印输出;（4）实现按层次遍历并将遍历结打印输出。资源下载实验三 二叉树的遍历 二叉树.c结果显示实验4哈夫曼编译码问题描述:根据读入的一段电文，统计电文中每一字符出现的频率，构造....
实验 3：图形数据结构的实现与应用
1.实验目的通过实验达到：理解和掌握图的基本概念、基本逻辑结构；理解和掌握图的邻接矩阵存储结构、邻接链表存储结构；理解和掌握图的 DFS、BFS 遍历操作的思想及其实现；加深对堆栈、队列的概念及其典型操作思想的理解；理解和掌握图的应用-最小生成树、最短路径算法的思想及其实现；掌握典型图操作算法的算法分析。2. 实验题目：图的建立、遍历及其应用设图结点的元素类型为 ElemType(可以为 cha....
实验 2：树形数据结构的实现与应用
1.实验目的通过实验达到：理解和掌握树及二叉树的基本概念；理解和掌握二叉树的顺序存储结构、链式存储结构；理解和掌握采用二叉链式存储结构下二叉树的各种遍历操作的思想及 其应用；加深对堆栈、队列的概念及其典型操作思想的理解；掌握典型二叉树操作算法的算法分析。2. 实验题目：二叉树的建立、遍历及其应用设树结点的元素类型为 ElemType(可以为 char 或 int)，采用二叉链（或三叉 链，即双亲....
图 无向网 采用邻接矩阵存储结构 按深度优先搜索和广度优先搜索遍历图 （DFS,BFS）实验报告 数据结构
基本内容：输入图的类型、顶点数、弧（边）数、顶点信息、弧（边）信息，建立相应的图(具体类型可以是无向图、有向图、无向网、有向网，采用邻接矩阵存储结构)；分别按深度优先搜索和广度优先搜索遍历图；按某种形式输出图及遍历结果。代码：#include<stdio.h> #include<stdlib.h> #define MAXQSIZE 100//循环队列最大值 #defin.....
实验报告 抽象数据类型的表示和实现 （三元组） 实现对三元组的基本操作 创建 取值 置换 打印/销毁三元组等功能 数据结构（C语言版）
实验内容基本要求：设计实现抽象数据类型“三元组”，要求动态分配内存。每个三元组由任意三个实数的序列构成，基本操作包括：创建一个三元组，取三元组的任意一个分量，置三元组的任意一个分量，求三元组的最大分量，求三元组的最小分量，显示三元组，销毁三元组等。选作内容：实现两个三元组的对应分量相加或相减，给三元组的各分量同乘一个比例因子等操作。代码实现：//#include<stdio.h> #....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注