数据结构
这里是一些数据结构的作业
shemplle
这个作者很懒,什么都没留下…
展开
-
数据结构—排序及时间复杂度
实验八 排序一、 实验目的:1. 掌握各种排序的基本思想。 .2. 掌握各种排序方法的算法实现。3. 掌握各种排序方法的优劣及花费时间的计算。4. 掌握各种排序方法所适应的不同场合。二、 实验内容:1. 随机函数产生 10000 个随机数, 用直接插入、 二分插入、 希尔等三种排序方法排序,并统计每一种排序所花费的时间。三、 实验要求:根据实验内容编程, 上机调试、 得出正确...原创 2018-11-27 19:23:47 · 751 阅读 · 0 评论 -
数据结构—dijkstra
实验七 最短路径2018 年 11 月 13 日实验内容与要求根据输入的图形,输入起点和终点,求出最短路径和最短路径的长度。具体步骤编写一段代码,接收键盘的输入定点的数量,并以输入的整数对作为边来建立图形的邻接矩阵(无向权重图) 。例如 : 5,6,12表示定点 5 和定点 6 间有边,边的权重为 12。打印出邻接矩阵。输入起点和终点。打印最短路径和最短路径的长度样例:...原创 2018-11-13 17:10:07 · 435 阅读 · 0 评论 -
数据结构—递归与非递归实现DFS与BFS
老师上数据结构课的作业我皮了一下用 c++c++c++ 的vector写的,其实也不难详情请参见代码 , 如果有不会DFS与BFS的参见 : 资料递归BFS#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 50 ;vector<int>G[maxn] ;int n ,m...原创 2018-11-04 20:08:35 · 4227 阅读 · 1 评论 -
数据结构—HuffmanTree
实验目的:1.掌握二叉树的定义;2.掌握哈夫曼树和哈夫曼编码算法的实现。实验内容:实现一个哈夫曼编码系统,系统包括以下功能:(1) 字符信息统计:读取待编码的源文件SourceFile.txt,统计出现的字符及其频率。(2) 建立哈夫曼树:根据统计结果建立哈夫曼树。(3) 建立哈夫曼码表:利用得到的哈夫曼树,将各字符对应的编码表保存在文件Code.txt中。(4) 对源文件进行编码...原创 2018-10-30 22:49:05 · 1407 阅读 · 0 评论 -
数据结构—表达式求值
#include<iostream>#include<cstring>#include<cstdio>#include<cctype>#include<stack>using namespace std; stack<char> opter;stack<double> opval; int g原创 2018-10-30 13:33:25 · 572 阅读 · 0 评论 -
数据结构—顺序表,链表实现队列
顺序表实现队列#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;#define maxsize 110#define OK 1#define ERROR 0#define OV原创 2018-11-04 20:36:44 · 258 阅读 · 0 评论 -
数据结构—链表实现栈
数据结构作业#include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include &lt;iostream&gt;using namespace std;typedef int SElemType; typedef int Status; #define INIT_SIZE 100 #define STACKINCREMENT...原创 2018-11-04 20:29:42 · 224 阅读 · 0 评论 -
数据结构—链表的前插法与后插法
在进行单链表的基本运算之前必须先建立单链表,建立单链表的常用方法有两种:头插法建表和尾插法建表头插法建表,从一个空表开始,读取字符数组a中的字符,生成新节点,将读取的数据存放到新节点的数据域中,然后将新节点插入到当前链表的表头上,直到读完字符数组a的所有元素为止。头插法建表虽然简单,但生成的链表中节点的次序和原数组的次序相反,若希望两者的次序一致,可采用尾插法建立尾插法建表,该算法是将新节点...原创 2018-11-04 20:15:07 · 32856 阅读 · 1 评论 -
数据结构—约瑟夫环
约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3…n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1,最后结果+1即为原问题的解。约瑟夫环运作如下:1、一群人围在一起坐成环状(如:N)2、从某个编号开始报数(如:K)3、...原创 2018-10-30 22:54:03 · 11598 阅读 · 3 评论 -
数据结构—图书管理系统(顺序表实现)
第一次数据结构作业,好好写写#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;iostream&gt;#include &lt;algorithm&gt;using namespace std;const int maxn = 1e5+50;struct book { string id;原创 2018-11-04 20:31:51 · 7988 阅读 · 0 评论