数据结构 实验例题
根据自己的学习进度,不断完善修改。
(忍冬)
一个前端程序猿
展开
-
以邻接表方式建立无向图,分别利用深度优先遍历和广度优先遍历方法输出各结点元素(数据结构)
实验目的掌握图的邻接矩阵和邻接表存储结构;掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用;掌握图的最小生成树、拓扑排序等应用及算法思想。实验内容以邻接矩阵或邻接表方式建立无向图,并分别利用深度优先遍历和广度优先遍历方法输出各结点元素。Source Code#include<stdio.h>#include<stdlib.h>typedef int ElemType;#define MaxSize 100#define MAXV 100#defi原创 2020-12-14 10:28:41 · 5869 阅读 · 1 评论 -
以邻接表方式建立有向图,分别利用深度优先遍历和广度优先遍历方法输出各结点元素(数据结构)
实验目的掌握图的邻接矩阵和邻接表存储结构;掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用;掌握图的最小生成树、拓扑排序等应用及算法思想。实验内容以邻接矩阵或邻接表方式建立无向图,并分别利用深度优先遍历和广度优先遍历方法输出各结点元素。Source Code...原创 2020-12-13 18:26:15 · 4624 阅读 · 1 评论 -
创建一个二叉树,利用先序、中序、后序、层次遍历方法输出结点元素(数据结构)
实验内容建立一个二叉树,并能分别利用先序、中序、后序、层次四种不同的遍历方法输出结点元素。Source Code#include<stdio.h>#include<malloc.h>#define MaxSize 100typedef struct node{ char data; struct node *lchild; struct node *rchild;}BTNode;//创建二叉树void CreateBTree(BTNode *&b原创 2020-12-03 21:26:52 · 1876 阅读 · 0 评论 -
二叉树操作及应用(数据结构)
实验目的掌握二叉树链式存储结构定义及其基本操作;学会用递归方法编写对二叉树这种递归数据结构进行处理的算法;熟悉二叉树的典型应用,掌握哈夫曼树的构造思想、构造算法以及进行哈夫曼编码。实验内容熟悉二叉树的典型应用,掌握哈夫曼树的构造思想、构造算法以及进行哈夫曼编码。给定权值{7,19,2,6,32,3,21,10},构造哈夫曼树并进行编码。...原创 2020-11-29 15:52:46 · 806 阅读 · 0 评论 -
队列的操作及应用,利用队列求解报数问题(数据结构)
实验目的深入理解队列的“先进先出”特性;掌握链队列及循环队列结构类型定义及其基本算法;能在实际问题背景下灵活运用队列。实验内容利用队列求解报数问题。设有n个人站成一排,从左向右的编号分别为1~n,现在从左往右报数“1,2,1,2,…”,数到“1”的人出列,数到“2”的立即站到队伍的最右端。报数过程反复进行,直到n个人都出列为止。要求给出他们的出列顺序。...原创 2020-11-06 17:43:21 · 8902 阅读 · 5 评论 -
利用栈完成数制转换 十进制转二进制、八进制、十六进制(数据结构)
实验目的深入理解栈的“后进先出”特性掌握栈的两种存储结构类型定义及基本算法能在实际问题背景下灵活运用栈Description利用栈完成数制转换,能够完成十进制向八进制的转换C++这里我采用栈的顺序存储结构Source Code#include <stdio.h> #include <malloc.h> #define MaxSize 100 typedef int ElemType; typedef struct {原创 2020-10-31 15:05:58 · 19671 阅读 · 3 评论 -
C语言猴子选大王(一堆猴子都有编号,编号为1,2,3...m按照......编程输出猴子大王的编号) (数据结构)
Question一堆猴子都有编号,编号是1,2,3 …m ,这群猴子(m个)按照1–m的顺序围坐一圈,从第1开始数,每数到第n个(n<m),该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。 编程输出该猴子大王的编号。#include<stdio.h>int main(){ int m,n; int a[999],i,j,s; scanf("%d%d",&m,&n); for(i=0;i<m;i++) { a[i]=1原创 2020-09-27 10:26:04 · 6715 阅读 · 2 评论 -
单链表基本操作的实现(数据结构)
Description建立具有10个元素的单链表,并能对该表进行插入、删除等基本操作Source Code#include<stdio.h>#include<malloc.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct LNode *next;}LinkNode;//尾插法建立单链表void CreateListR(LinkNode * &L,ElemType a[原创 2020-10-19 20:24:52 · 16183 阅读 · 9 评论 -
顺序表基本操作的实现(数据结构)
Description建立具有10个元素的顺序表,并能对该表进行查找,插入,删除等基本操作原创 2020-10-13 20:31:44 · 2529 阅读 · 1 评论 -
C语言 纸牌游戏(编号为1-52张牌 正面朝上....输出正面朝上的有哪些) (数据结构)
编号为1-52张牌,正面向上,从第2张开始,以2为基数,是2的倍数的牌翻一次,直到最后一张牌;然后,从第3张开始,以3为基数,是3的倍数的牌翻一次,直到最后一张牌;然后…从第4张开始,以4为基数,是4的倍数的牌翻一次, 直到最后一张牌;…再依次5的倍数的牌翻一次,6的,7的 直到 以52为基数的 翻过,输出:这时正面向上的牌有哪些?...原创 2020-09-23 09:28:09 · 7152 阅读 · 0 评论 -
C语言 求连续整数阶乘的和 (数据结构)
对于给定的正整数n,求1!+2!+3!+…+n!。给出一种时间复杂度为O(n)的解法。#include<stdio.h>int main(){ int i,n,s=1,sum=0;//用s来计每一项的阶乘,sum计阶乘的和 printf("请输入正整数n:"); scanf("%d",&n); for(i=1;i<=n;i++) { s*=i; sum+=s; } printf("%d\n",sum); return 0;}运行结果...原创 2020-09-21 20:15:36 · 6516 阅读 · 0 评论