biubiubiudadada-CSDN博客

原创数据结构课程设计——停车场管理系统

main.cpp#include "Park.h"#include using namespace std;//进入停车场int InPark(Queue &sqPark,Queue &sqAisle);//离开停车场int OutPark(Queue &sqPark, Queue &sqAisle);//查看停车场int ViewPark(Queue &sqPark, Qu

2017-12-22 11:08:49 12904 3

原创第八周【项目9-广义表算法库及应用】

广义算法库采用程序的多文件组织形式，包括两个文件：　　1.头文件：glist.h，包含定义广义表数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef GLIST_H_INCLUDED#define GLIST_H_INCLUDEDtypedef char ElemType;typedef struct lnode{ int tag;

2017-12-30 23:38:19 162

原创第八周【项目7 - 对称矩阵压缩存储的实现与应用】

问题：用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组bint Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值void Assign(int b[], int e, int i, int j);//将e赋值给对应二维数组元素A[i][j]，要存储到b

2017-12-30 23:29:42 212

原创第八周【项目6 - 猴子选大王】

一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。　　要求采用数组作为存储结构完成。[参考解答1]　　在一个数组中，数组中用1表示猴子在圈中，用0表示猴子已经出圈，数组下标对应与猴子编号对应

2017-12-30 23:07:21 147

原创第八周【项目5 - 计数的模式匹配】

【项目 - 计数的模式匹配】　　采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。提示：无论BF模式匹配算法，还是KMP算法，都是在找到子串substr后就退出了。解决这个问题，要查找完整个字符串，并将出现的次数记下来。改造这两个算法吧。#include #include "sqString.h" int str_cou

2017-12-30 23:02:18 141

原创第八周【项目4-字符串加密】

【项目-字符串加密】　　一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为：abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj 　　则字符串“lao he jiao shu ju jie gou”被加密为“enp bt umnp xby uy umt opy”。　　设计一个程序，实现加密、解密

2017-12-30 22:53:07 127

原创第八周【项目3-顺序串算法】

【项目 - 顺序串算法】采用顺序存储方式存储串，实现下列算法并测试：（1）试编写算法实现将字符串S中所有值为c1的字符换成值为c2的字符： void Trans(SqString *&s, char c1, char c2); （2）试编写算法，实现将已知字符串所有字符倒过来重新排列。如ABCDEF改为FEDCBA。 void Invert(SqString &s) （

2017-12-30 22:43:19 117

原创第八周【项目2 - 建立链串的算法库】

链串算法库采用程序的多文件组织形式，包括两个文件：1.头文件：liString.h，包含定义链串数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef LISTRING_H_INCLUDED #define LISTRING_H_INCLUDED typedef struct snode { char data; struct snode

2017-12-30 22:30:20 112

原创第八周【项目1 - 建立顺序串的算法库】

顺序串算法库采用程序的多文件组织形式，包括两个文件：　1.头文件：sqString.h，包含定义顺序串数据结构的代码、宏定义、要实现算法的函数的声明；#ifndef SqString_H_INCLUDED #define SqString_H_INCLUDED #define MaxSize 100 //最多的字符个数 typedef struct

2017-12-30 21:58:07 107

设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内设有供车辆进出的便道，

2017-12-30 21:48:07 235

原创第七周【项目5 -排队看病模拟】

编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：　　（1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。　　（2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。　　要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下：　　（1）排队——输入排队病人的病历号，加入到病人排队队列中。　　（2）就诊——

2017-12-30 21:46:48 161

原创第七周【项目3 - 负数把正数赶出队列】

2017-12-29 23:42:06 140

原创第七周【项目2 - 建立链队算法库】

2017-12-29 23:30:57 88

原创第七周【项目1 - 建立顺序环形队列算法库】

2017-12-29 23:29:01 103

原创第五周【项目 3 - 括号的匹配】

2017-12-29 23:27:51 171

原创第五周【项目2 - 建立链栈算法库】

2017-12-29 23:03:53 101

原创第五周【项目1 - 建立顺序栈算法库】

2017-12-28 22:17:10 115

原创第四周【项目 6 - 多项式求和】

2017-12-28 22:13:13 110

原创第四周【项目5 - 猴子选大王】

2017-12-28 22:10:22 111

原创第四周【项目4 - 建设双链表算法库】

2017-12-26 22:58:38 98

原创第四周【项目1 - 建立单链表】

2017-12-26 22:55:09 315

原创第三周【项目 3- 求集合并集】

2017-12-26 22:51:11 134

原创第三周【项目2 - 建设“顺序表”算法库】

2017-12-26 22:48:02 97

原创第三周【项目1 - 顺序表的基本运算】

2017-12-26 22:44:15 114

原创第二周项目3-体验复杂度（2）

2017-12-26 22:36:46 184

原创第二周项目3-体验复杂度

两种排序算法的运行时间　　排序是计算机科学中的一个基本问题，产生了很多种适合不同情况下适用的算法，也一直作为算法研究的热点。本项目提供两种排序算法，复杂度为O(n2)的选择排序selectsort，和复杂度为O(nlogn)的快速排序quicksort，在main函数中加入了对运行时间的统计。　　请阅读后附的程序1和程序2，利用一个将近10万条数据的文件作为输入数据运行程序，感受两种算

2017-12-26 22:32:27 158

原创第二周项目2-多文件程序的组织

【项目2 - 程序的多文件组织】　　学习数据结构，目标就是要编制出有相当规模的程序的。将所有的代码放在一个文件中的做法，不能适用现阶段的需求了。　　通过这个项目，确认有能力用多文件组织程序。方便以后各章，我们就某一数据结构定义算法库，并能引用算法库进行实践。　　最简单的多文件组织，一个项目中有3个文件：　　(1) .h 头文件：定义数据类型、声明自定义函数、定义宏等　

2017-12-26 21:26:05 247

原创第二周项目 1—C/C++语言中函数参数传递的三种方式

2017-12-26 21:21:47 96

biubiubiudadada的博客