2015年10月_王吉元

原创对称矩阵压缩存储的实现与应用（1）

问题描述:（1）用压缩形式存储对称矩阵，实现下面的操作并测试 void Init(int *&b);//为N阶对称矩阵初始化存储数据的一维数组B int Value(int b[], int i, int j);//返回存储在b[M]中，对应二维数组A[i][j]的值 void Assign(int b[], int e, int

2015-10-30 09:22:02 704

原创计数模式的匹配

问题描述：采用顺序结构存储串，编写一个算法计算指定子串在一个字符串中出现的次数，如果该子串不出现则为0。输入描述：两个字符串。程序输出：子串出现的次数。顺序串算法库实现函数： int str_count(SqString s,SqString t){ int i=0,j=0,count=0; while (i<s.

2015-10-30 08:25:52 345

原创字符串加密

问题描述：一个文本串可用事先编制好的字符映射表进行加密。例如，设字符映射表为： abcdefghijklmnopqrstuvwxyz ngzqtcobmuhelkpdawxfyivrsj输入描述：串的输入。程序输出：加密后的输出。顺序串算法库函数的实现：SqString EnCrypt(SqString p){ int i=0,j;

2015-10-30 08:12:31 377

原创数据结构学习笔记

数据结构第一章概论1.数据：信息的载体,能被计算机识别、存储和加工处理。2.数据元素：数据的基本单位，可由若干个数据项组成，数据项是具有独立含义的最小标识单位。3.数据结构：数据之间的相互关系，即数据的组织形式。它包括：1）数据的逻辑结构，从逻辑关系上描述数据，与数据存储无关，独立于计算机；2）数据的存储结构，是逻辑结构用计算机语言的实现，依赖于计算机语言。3）数

2015-10-26 17:26:15 2736

原创顺序串算法

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

2015-10-26 16:54:12 663

原创建立链串的算法库

问题描述：定义链串的存储结构，实现串的基本运算，并完成测试。输入描述：各种串的输入。程序输出：各操作后的输出。（1）头文件：typedef struct snode{ char data; struct snode *next;} LiString;void StrAssign(LiString *&s,char cstr[]); //

2015-10-26 16:21:59 292

原创建立顺序串的算法库

问题描述：定义顺序串的存储结构，实现其基本运算，并完成测试。输入描述：各种串的输入。程序输出：各操作后的输出。（1）头文件：#define MaxSize 100 //最多的字符个数typedef struct{ char data[MaxSize]; //定义可容纳MaxSize个字符的空间 int leng

2015-10-26 16:06:17 324

原创停车场模拟

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

2015-10-23 09:23:02 660

原创排队看病模拟

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

2015-10-23 08:52:42 1356

原创队列数组

问题描述：创建10个队列，分别编号为0-9（处理为队列数组，编号即下标）。输入若干个正整数，以数字0作为结束。设输入的值为x，其个位数字的大小为i，则将x插入到编号为i的队列中。最后输出所有的非空队列。要求将队列处理成链式队列，使用链式队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直

2015-10-23 08:14:29 604 1

原创负数把正数赶出队列

问题描述：设从键盘输入一整数序列a1，a2，…an，试编程实现：当ai>0时，ai进队，当ai<0时，将队首元素出队，当ai=0时，表示输入结束。要求将队列处理成环形队列，使用环形队列算法库中定义的数据类型及算法，程序中只包括一个函数（main函数），入队和出队等操作直接在main函数中调用即可。当进队出队异常（如队满）时，要

2015-10-19 16:30:29 469

原创建立链队算法库

//头文件typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ QNode *front; QNode *rear;} LiQueue

2015-10-16 08:47:09 354

原创建立顺序环形队列算法库 .

//头文件#define MaxSize 5typedef char ElemType;typedef struct{ ElemType data[MaxSize]; int front,rear; /*队首和队尾指针*/} SqQueue;void InitQueue(SqQueue *&q); //初始化顺序环形队列void

2015-10-16 08:24:01 417

原创后缀表达式

*问题描述：利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。 *程序输出：输出后缀表达式 #include #include #include "listack.h"#define MaxOp 7struct //设

2015-10-12 17:16:16 429

原创数制转换

问题描述：把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法，并实现程序。输入描述：若干数据。程序输出：对应进制数的输出。链栈算法库进制变换实现函数： void MultiBaseOutput (int number,int base){ //假设number是非负的十进制整数，输出等值的base进制数 int i; LiStack

2015-10-12 15:56:42 544 2

原创建立链栈算法库

问题描述：定义链栈存储结构，实现其基本运算，并完成测试。输入描述：若干数据。程序输出：各个步骤的文字叙述及其数据的输出。头文件head.#include#includetypedef char ElemType;typedef struct linknode{ ElemType data; //数据域 struct l

2015-10-09 08:15:07 428 1

原创建立顺序栈算法库

问题描述：定义顺序栈存储结构，实现其基本运算，并完成测试。输入描述：若干数据。程序输出：各个步骤的文字叙述及其数据的输出。头文件：#include#include#define maxsize 100typedef char ElemType ;typedef struct{ char date[maxsize]; int top; }SqStack;

2015-10-06 10:48:32 368

原创多项式求和

问题描述：用单链表存储一元多项式，并实现两个多项式的加法。输入描述：若干数据。程序输出：多项式A，多项式B，有序多项式A,B，相加后的多项式。#include #include #define MAX 20 //多项式最多项数typedef struct //定义存放多项式的数组类型{ double coef; //系

2015-10-05 17:14:58 459

原创循环双链表应用

问题描述：设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。　　请在实现算法时，除项目中给出的特殊要求，其余工作均可利用项目4完成的算法

2015-10-05 16:25:43 590

原创猴子选大王

问题描述：一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。输入m和n，输出为大王的猴子是几号。输入描述：m个猴子和要出去的位数n。程序输出：king是谁。 #include using namespace std;

2015-10-05 16:04:57 629

wangjiyuan123的博客