大一下数据结构实验报告
文章平均质量分 91
大一下数据结构实验报告
头发存活率
这个作者很懒,什么都没留下…
展开
-
数据结构——排序算法实现:直接插入排序、折半查找排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序
1、插入排序#include<iostream>#include<iomanip>using namespace std;#define MAXSIZE 105#define MAXN 55typedef int KeyType;typedef int InfoType;typedef char BaseType;typedef struct { KeyType key; BaseType Based[MAXN]; InfoType other;}Red原创 2020-06-11 20:46:59 · 1835 阅读 · 2 评论 -
数据结构——线性表的查找:顺序查找、设置监视哨的顺序查找、折半查找
算法7.1顺序查找#include<iostream>using namespace std;typedef int KeyType;typedef int InfoType;#define MAX 1000typedef struct { KeyType key; InfoType otherinfo;}ElemType;typedef struct { ElemType* R; int length;}SSTable;int Search_Seq(SSTa原创 2020-05-25 11:00:26 · 5902 阅读 · 1 评论 -
用双向链表解“栈混洗”问题-火车调度C++
问题描述:其中,A为入口,B为出口,S为中转盲端。所有铁道均为单轨单向式:列车行驶的方向只能是从A到S,再从S到B;另外,不允许超车。因为车厢可在S中驻留,所以它们从B端驶出的次序,可能与从A端驶入的次序不同。不过S的容量有限,同时驻留的车厢不得超过m节。设某列车由编号依次为{1, 2, …, n}的n节车厢组成。调度员希望知道,按照以上交通规则,这些车厢能否以{a1, a2, …, an}的次序,重新排列后从B端驶出。如果可行,应该以怎样的次序操作?基本功能:输入包含几个测试用例。每个测试用例由列车数原创 2020-05-16 15:16:08 · 408 阅读 · 0 评论