数据结构
什么都不懂的菜鸟玩家
这个作者很懒,什么都没留下…
展开
-
数据结构实验:通讯录的创建与编辑
实验内容:对以下通讯录选用顺序表或单链表进行存储,设计一个程序实现:(1)显示通讯录中所有记录。(2)查找并输出学生姓名为张江的学生的所有信息。(3)在通讯录中的第三行添加一个新同学的信息(内容自定)。(4)删除通讯录中第五行的学生信息。 学号 姓名 手机号码 178101 杨文 ...翻译 2019-04-05 18:08:26 · 2970 阅读 · 0 评论 -
数据结构实验:数制转换
实验内容:任意输入一个十进制整数n,要求借助栈将其转换为对应的r进制整数并输出。#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef struct //声明顺序栈{ ElemType data[100]; int top;}SqStack;void main(){...翻译 2019-04-05 18:18:59 · 3838 阅读 · 0 评论 -
数据结构实验:排序
实验内容:分别使用直接插入排序、冒泡排序、简单选择排序方法,将用户随机输入的一列数据按递增的顺序排好,并在其中一种排序算法中输出每趟排序的序列。#include<stdio.h>typedef int KeyType; //定义关键字类型typedef struct //记录类型{ KeyType key; //关键字项 ...翻译 2019-04-05 18:42:02 · 3303 阅读 · 0 评论 -
数据结构实验:最短路径
实验内容:对于用户随机输入的一个有向带权图,求从某个顶点到其他各顶点的最短路径。#include<stdio.h>#define MAXV 20#define INF 32 //若<vi,vj>不存在,则设<vi,vj>的权为32,表示无穷大typedef struct { int no; /*顶点编号...翻译 2019-04-05 18:42:37 · 1670 阅读 · 0 评论 -
数据结构实验:查找
实验内容:在有序顺序表{1,5,9,13,24,26,45,63,78}中分别采用顺序查找、折半查找算法,列出查找关键字5的过程中每次比较的元素。#include<stdio.h>#define MAXL 20typedef int KeyType;typedef struct { KeyType key; /*KeyType为关键字的数据类型*/ //I...翻译 2019-04-05 18:42:15 · 538 阅读 · 0 评论 -
数据结构实验:二叉树的创建与查询
实验内容:针对下图给出的信电学院专业结构关系,选用二叉链作为存储结构,编写程序完成以下操作:(1)按专业大类进行分类,输出信电学院各专业大类的下属专业名称;(2)输入任一专业大类的编号,查找并输出该专业大类下属的所有专业名称及统计其所包含的专业总个数。#include<stdio.h>#include<stdlib.h>#include&...翻译 2019-04-05 18:41:01 · 921 阅读 · 0 评论