qq_40115414-CSDN博客

原创第八周项目三建立串算法库

问题及代码：问题描述: 链串算法库采用程序的多文件组织形式，包括两个文件：头文件：liString.h，包含定义链串数据结构的代码、宏定义、要实现算法的函数的声明；源文件：liString.cpp，包含实现各种算法的函数的定义建立如上的两个文件，在同一项目（project）中再建立一个源文件(如main.cpp)，编制main函数，完成相关的测试工

2017-12-31 00:05:37 195

原创第八周项目二串的顺序存储应用

问题及代码：设计实现串比较运算的算法算法思路（1）比较s和t两个串共同长度范围内的对应字符: ① 若s的字符＞t的字符，返回1； ② 若s的字符＜t的字符，返回-1； ③ 若s的字符=t的字符,按上述规则继续比较。 #include #include "sqString.h"int Strcmp(SqString s,SqString t){

2017-12-30 23:47:57 188

原创第八周项目一串的顺序存储

问题及代码：sqString.h#ifndef SqString_H_INCLUDED#define SqString_H_INCLUDED#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int lengt

2017-12-30 23:29:34 160

原创考生报名管理系统课程设计

shixian.hpp#include#include#includeusing namespace std;typedef struct datatype //考生信息结构体{ char KH[12]; //考生考号 char XM[12]; //考生姓名 char X

2017-12-21 16:25:05 3016

原创第七周负数把正数赶出队列

问题及代码：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当aimain函数：#include #include #include "sqqueue.hpp"int main(){ ElemType a,x; SqQueue *qu; //定义队列 InitQueue(qu); //队列初始化 whi

2017-11-09 10:54:01 180

原创第七周自建算法库——链队

问题及代码：链队算法库采用程序的多文件组织形式，包括两个文件。代码：main函数 #include #include "liqueue.h"int main(){ ElemType e; LiQueue *q; printf("(1)初始化链队q\n"); InitQueue(q);

2017-11-09 10:43:14 179

原创第七周建立顺序环形队列算法库

问题及代码：定义顺序环形队列存储结构，并实现基本运算。main函数：sqqueue.cpp函数：#include "sqqueue.hpp"#include #include #include "sqqueue.hpp"void InitQueue(SqQueue *&q) //初始化顺序环形队列{ q=(SqQueue *)malloc (s

2017-10-25 10:43:00 378

原创第五周括号的匹配

问题及代码：判断表达式匹配是否正确。main函数代码：#include #include "sqstack.hpp"int main(){ char c; char st[50]; int d=1, i; SqStack *s; InitStack(s); printf("请输入表达式:"); scanf("%s", st)

2017-10-12 19:06:53 167

原创第五周建立链栈算法库

问题及代码：建立链栈的算法库main函数代码：#include #include "listack.hpp"int main(){ ElemType e; LiStack *s; printf("(1)初始化链栈s\n"); InitStack(s); printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"

2017-10-12 18:56:18 144

原创第五周建立顺序栈算法库

问题及代码：建立顺序栈的算法库main函数代码#ifndef SQSTACK_H_INCLUDED#define SQSTACK_H_INCLUDED#define MaxSize 100typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int top;

2017-10-12 18:44:52 205

原创第四周多项式求和

问题及代码：用单链表储存一元多项式，并将两个多项式求和。#include #include #define MAX 20 //多项式最多项数typedef struct //定义存放多项式的数组类型{ double coef; //系数 int exp; //指数} PolyArray;typed

2017-10-12 10:55:02 271

原创第四周循环双链表应用

问题及代码：主函数代码：#include #include #include "cdlinklist.hpp"void Insert(CDLinkList *&ha, CDLinkList *&hb,int i){ CDLinkList *p=ha->next,*q; int lena=1,j=1; while (p->next!=ha) //求出

2017-10-12 10:31:16 148

原创第四周猴子选大王

问题及代码：共有m只猴子，编号从1到m，从一开始数，第n只猴子离开。到最后剩下的一只为大王。求最后一只猴子的编号。#include using namespace std;struct Monkey{ int num; //猴子的编号 struct Monkey *next; //下一只猴子};int main(){ int m,n,i,j,k

2017-10-12 10:12:43 277