数据结构
_执念_
这个作者很懒,什么都没留下…
展开
-
数据结构作业——图的存储及遍历(邻接矩阵、邻接表+DFS递归、非递归+BFS)
邻接矩阵存图/** @Author: WZY* @School: HPU* @Date: 2018-11-02 18:35:27* @Last Modified by: WZY* @Last Modified time: 2018-11-02 19:48:06*/#include <bits/stdc++.h>#define INF 0x7f7f7f7f#...原创 2018-11-02 21:20:43 · 1759 阅读 · 0 评论 -
最短路径+路径输出
实验内容与要求根据输入的图形,输入起点和终点,求出最短路径和最短路径的长度。具体步骤编写一段代码,接收键盘的输入定点的数量,并以输入的整数对作为边来建立图形的邻接矩阵(无向权重图)。例如 : 5,6,12表示定点 5 和定点 6 间有边,边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例:输入:1 3 51 4 302 1 23 2 1...原创 2018-11-15 11:47:43 · 4169 阅读 · 0 评论 -
数据结构:循环链表实现约瑟夫环
通过循环链表实现约瑟夫环要求:1)要求设计一个程序模拟次过程,输入总的人数n,所报的出列的数字k,计数开始的位置p;程序所能达到的功能:构造链表;输入数据;执行报数;储存出列人的序号,删除出列人的信息以及把指向出列人的指针移到出列人的下一个人,然后重新开始执行报数;直到最后一个人报数完毕,程序结束。测试数据:n=9,9个人的序号分别为:1,2,3,4,5,6,7,8,9。然后p=1,从第一...原创 2018-12-06 10:25:32 · 677 阅读 · 0 评论 -
数据结构:线性表基本操作和简单程序
线性表基本操作和简单程序实验目的一、实验目的与基本要求1.掌握数据结构中的一些基本概念。数据、数据项、数据元素、数据类型和数据结构,以及它们之间的关系。2.了解数据的逻辑结构和数据的存储结构之间的区别与联系;数据的运算与数据的逻辑结构的关系。3.掌握顺序表和链表的基本操作:插入、删除、查找以及表的合并等运算。4.掌握codeblock上机调试程序的基本方法及C语言编程。实验内容1....原创 2018-12-06 10:43:07 · 1769 阅读 · 0 评论
分享