数据结构实验之图论二:基于邻接表的广度优先搜索遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)
输入
输入第一行为整数n...
分类:
其他好文 时间:
2014-08-06 23:10:12
阅读次数:
425
数据结构实验之队列一:排队买饭
Time Limit: 1000MS Memory limit: 65536K
题目描述
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是...
分类:
其他好文 时间:
2014-07-31 20:49:47
阅读次数:
206
数据结构实验之求二叉树后序遍历和层次遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一棵二叉树的前序遍历和中序遍历,求二叉树的后序遍历。
输入
输入数据有多组,第一行是一个整数t (t
输出
每组第一行输出二叉树的后序遍历序列,第二行输出二叉树的层次遍历序列
示例输入
2
abde...
分类:
其他好文 时间:
2014-07-20 15:12:41
阅读次数:
260
数据结构实验之二叉树的建立与遍历
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。
{CSDN:CODE:425701}
...
分类:
其他好文 时间:
2014-07-14 14:02:24
阅读次数:
182
http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1480#include #include int n;#define N 100001 //N的值取比哈希表长度略大的(质数)int a[100001],....
分类:
其他好文 时间:
2014-06-30 15:07:41
阅读次数:
145
“师创杯”第六届ACM程序设计竞赛获奖情况2013级新手入门----ACM入门训练指南 -->数据结构实验之栈二:一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K有疑问?点这里^_^题目描述对于一个基于二元运算符的算术表达式,转换为对应的后缀式...
分类:
其他好文 时间:
2014-06-28 16:29:58
阅读次数:
215
实验6数组的建立和使用实验目的1.掌握C语言中数组的类型定义。2.掌握数组的建立和使用的特点。实验内容程序1在计算机上以字符串的形式输入了两个任意长的整数,编写求这两个整数的积的程序。程序2若矩阵Am´n中的某个元素aij是第i行的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。...
分类:
其他好文 时间:
2014-06-18 17:22:16
阅读次数:
161
实验7二叉树基本操作实验目的1.熟悉二叉树结点的结构和对二叉树的基本操作。2.掌握对二叉树每一种操作的具体实现。3.学会利用递归方法编写对二叉树这种递归数据结构进行处理的算法。实验内容该程序的功能是实现二叉树结点的类型定义和对二叉树的基本操作。该程序包括二叉树结构类型以及每一种操作的具体的函数定义和...
分类:
其他好文 时间:
2014-06-18 16:42:10
阅读次数:
191
一、实现主要功能为:1、输入模式串、目标串2、根据目标串生成next[]和nextval[]数组3、根据next[]或者nextval[]进行匹配。二、程序截图:三、代码: 1 #include 2 #include 3 #include 4 #include 5 using na...
分类:
其他好文 时间:
2014-06-18 09:28:53
阅读次数:
271
实验9图的基本操作实验目的1.掌握图的各种存储结构,特别要熟练掌握邻接矩阵和邻接表存储结构。2.遍历是图各种应用的算法的基础,要熟练掌握图的深度优先遍历和广度优先遍历算法,复习栈和队列的应用。实验内容程序1/*定义邻接矩阵类型*/typedefintadjmatrix[n+1][n+1];/*建立图...
分类:
其他好文 时间:
2014-06-17 13:59:53
阅读次数:
397