自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(17)
  • 收藏
  • 关注

原创 第8周项目2 建立链串的算法库

问题及代码:文件名称:main.cpp  liString.cpp  liString.h作者:郑孚嘉问题描述:1、头文件liString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void StrAssign(LiString *&s,char cstr[]);   //字符串常量cstr赋给串svoid StrCopy(LiString *&

2015-10-30 09:03:50 276

原创 第8周项目1 建立顺序串的算法库

问题及代码:文件名称:main.cpp  sqString.cpp  sqString.h作者:郑孚嘉问题描述:定义顺序串的存储结构,实现其基本运算,并完成测试。 要求: 1、头文件sqString.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void StrAssign(SqString &s,char cstr[]);    //字符串常量cs

2015-10-30 08:09:02 361

原创 第7周项目6 停车场模拟

问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述: 设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有)。汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开。若车场内已停满n辆汽车,则后来的汽车只能在门外的候车场上等候,一旦有车开走,则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时

2015-10-27 21:23:55 652

原创 第7周项目5 排队看病模拟

问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下: (1)排队——输入

2015-10-26 22:08:30 410

原创 第7周项目4 队列数组

问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队和出队等操作直接在

2015-10-26 17:00:07 293

原创 第7周项目3 负数把正数赶出队列

问题及代码:文件名称:main.cpp sqqueue.cpp sqqueue.h作者:郑孚嘉问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai代码:main.cpp#include #include #include "sqqueue.h"int main(){ ElemType a,x;

2015-10-26 16:40:08 353

原创 第7周项目2 建立链队算法库

问题及代码:文件名称:main.cpp liqueue.cpp liqueue.h作者:郑孚嘉问题描述:定义链队存储结构,实现其基本运算,并完成测试。 代码:liqueue.h,包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明typedef char ElemType;typedef struct qnode{ ElemType data;

2015-10-26 16:17:41 330

原创 第7周项目1 建立顺序环形队列算法库

问题及代码:文件名:main.cpp sqqueue.cpp sqqueue.h作者:郑孚嘉问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。 要求:   1、头文件sqqueue.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:  2、在sqqueue.cpp中实现这些函数   3、在main函数中完成测试,包括如下内容:(

2015-10-25 10:29:04 365

原创 第6周项目5 后缀表达式

问题及代码:文件名称:main.cpp,sqstack.cpp,sqstack.h作者:郑孚嘉问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),输出后缀表达式::56#20#-4#2#+/要求在数字后加# 代码:main.cpp#include #include #incl

2015-10-23 09:23:53 495 1

原创 第6周项目4 数制转换

问题及代码:文件名称:main.cpp sqstack.cpp sqstack.h作者:郑孚嘉问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。 提示:要转换为r进制,则原来的数逐次除以基数r(除完之后用商再除),直到商为0,得到的一系列余数的逆序就是转换结果。这里的“逆序”,意味着后产生的余数,会先输出,后进先出,栈的机会来了……

2015-10-23 08:30:57 393

原创 第6周项目3 括号的匹配

问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2+(3+4)*[2+{[3]}]-8,输出匹配正确;输入2+(3+4*[2)+{[3]}-8,输出匹配错误。提示:(1)遇到左括号入栈,遇到右括号后,出栈一个符号,看是否配对。若配对,继续,直到读完所

2015-10-23 08:10:13 421

原创 第6周项目2 建立链栈算法库

问题及代码:文件名称:main.cpp listack.cpp listack.h作者:郑孚嘉问题描述: 定义链栈存储结构,实现其基本运算,并完成测试。具体要求参照项目1。 代码:1)头文件:listack.h (包含定义链栈数据结构的代码、宏定义、要实现算法的函数的声明)typedef char ElemType;typedef struct linknode

2015-10-19 16:26:44 314

原创 第6周项目1 建立顺序栈算法库

问题及代码:文件名称:main.cpp sqstack.cpp sqstack.h作者:郑孚嘉问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。 1、头文件sqstack.h中定义数据结构并声明用于完成基本运算的函数。对应基本运算的函数包括:void InitStack(SqStack *&s); //初始化栈void DestroyStack(SqStack

2015-10-16 08:46:30 453

原创 第4周项目6 多项式求和

以多项式p(x)=−3.4x10−9.6x8+7.2x2+x 为例,存储这个多项式的数组如下图:   可以看出,这种方案适合对某些多项式的处理。但是,在处理一些次数高但项数少的多项式时,存在浪费空间的现象,会有很多闲置的0。问题及代码:文件名称:main.cpp作者:郑孚嘉问题描述:用单链表存储一元多项式,并实现两个多项式的加法代码:#include #inc

2015-10-16 08:22:13 364

原创 第4周项目5 猴子选大王

问题及代码:问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该猴子为大王。输入m和n,输出为大王的猴子是几号。代码1:#include using namespace std;struct Monkey{ int num; //猴子的编号

2015-10-13 21:05:34 301

原创 第4周项目3 单链表应用

问题及代码:/*文件名称:main.cpp linklist.h linklist.cpp *作者:郑孚嘉 *问题描述:   完成下面的应用时,除项目中给出的特殊要求,其余工作均可利用项目2完成的算法支持。   1、设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据域变为an,…,最后一个结点的数据域为a1。实

2015-10-05 16:34:02 384

原创 第4周项目2 建设“单链表”算法库

问题及代码:/*文件名称:main.cpp linklist.h linklist.cpp *作者:郑孚嘉 *问题描述: 算法库包括两个文件:  头文件:linklist.h,包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明;  源文件:linklist.cpp,包含实现各种算法的函数的定义  请采用程序的多文件组织形式,建立如上的两个文件,另外再建立一个源

2015-10-05 16:16:57 342

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除