1.队列的应用
编写一个程序实现以下功能:输入n(<=20),则计算机随机产n个整数,并显示,然后按产生的顺序将奇数和偶数配对输出,最后输出哪类数据多了多少个。
结果显示范例: 输入:n=10
输出 13 345 26 72 78 45 47 123 78 91
13 26
345 72
45 78
47 78
奇数多2个:123 91
/
#define MAXSIZE 100
typedef struct
{ QElemType base[MAXSIZE];
int front;
int rear;
}SqQueue;
void Initqueue(SqQueue &q)
{ q.front=q.rear=0;
}
int Queuelength(SqQueue q)
{return (q.rear-q.front+MAXSIZE)%MAXSIZE;
}
Status Enqueue(SqQueue &q,QElemType e)
{if((q.rear+1)%MAXSIZE==q.front) return ERROR;
q.base[q.rear]=e;
q.rear=(q.rear+1)%MAXSIZE;
return OK;
}
Status Dequeue(SqQueue &q,QElemType &e)
{if(q.rear==q.front) return ERROR;
e=q.base[q.front];
q.front=(q.front+1)%MAXSIZE;
return OK;
}
typedef int QElemType;
#include "confere.h"
#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#include "Sqqueue.h"
#define N 20
int main()
{
int a[N]={0};
printf("请输入您所要测试的数字数量(不大于20),按回车结束\n");
int x=0,i=0;
SqQueue sq1,sq2;
Initqueue(sq1);
Initqueue(sq2);
scanf("%d",&x);
srand((unsigned)time(NULL));
for(i=0;i<x;i++)
{
a[i]=rand();
if(a[i]%2==0)
Enqueue(sq1,a[i]);
else
Enqueue(sq2,a[i]);
}
for(i=0;Queuelength(sq1)!=0&&Queuelength(sq2)!=0;i++)
{
Dequeue(sq1,a[i]);
printf("%6d",a[i]);
Dequeue(sq2,a[i]);
printf("%6d",a[i]);
printf("\n");
}
if(Queuelength(sq1)!=0)
{
printf("偶数多%d个:",Queuelength(sq1));
for(i;Queuelength(sq1)!=0;i++)
{
Dequeue(sq1,a[i]);
printf("%d ",a[i]);
}
}
if(Queuelength(sq2)!=0)
{
printf("奇数多%d个:",Queuelength(sq2));
for(i;Queuelength(sq2)!=0;i++)
{
Dequeue(sq2,a[i]);
printf("%d ",a[i]);
}
}
return 0;
}
///
2.矩阵和数组的应用
输入一个稀疏矩阵,以三元组表的形式存储;
在三元组表结构下对该稀疏矩阵进行转置;
输出转置后的矩阵形式。
#include<iostream>
using namespace std;
typedef int ElemType;
#define MAXSIZE 12500
//定义三元数组,用于存放稀缺矩阵的值
typedef struct {
int i, j;
ElemType e;
}Triple;
typedef struct {
Triple data[MAXSIZE];
int mu, nu, tu;
}TSMatrix;
//
//输入数据函数
void Input(TSMatrix &M, int m, int n)
{
M.mu = m;
M.nu = n;
int t = 0,count = 0;
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) {
cin >> t;
if (t != 0) {
M.data[count].e = t;
M.data[count].i = i;
M.data[count].j = j;
count++;
}
M.tu = count;
}
}
//转置函数
void Transpose(TSMatrix M, TSMatrix &T)
{
for (int i = 0; i < M.tu; i++)
{
T.data[i].i = M.data[i].j;
T.data[i].j = M.data[i].i;
}
}
//输出函数
void Output(TSMatrix T)
{
int index = 0, k = 0;
for (int i = 0; i < T.mu; i++) {
for (int j = 0; j < T.nu; j++){
for (k = 0; k < T.tu;k++){
if (i == T.data[k].i&&j == T.data[k].j) {
cout << " " << T.data[k].e << " ";
break;
}
}
if(k==T.tu)
cout << " " << 0 << " ";
}
cout << "\n";
}
}
int main()
{
TSMatrix M;
int x = 0, y = 0;
cin >> x >> y;
Input(M, x, y);
Transpose(M, M);
Output(M);
return 0;
}
注:以上程序由本人书写,难免会有不足甚至是错误之处,希望读者朋友们能够指出,大家共同学习
using namespace std;
typedef int ElemType;
#define MAXSIZE 12500
//定义三元数组,用于存放稀缺矩阵的值
typedef struct {
int i, j;
ElemType e;
}Triple;
typedef struct {
Triple data[MAXSIZE];
int mu, nu, tu;
}TSMatrix;
//
//输入数据函数
void Input(TSMatrix &M, int m, int n)
{
M.mu = m;
M.nu = n;
int t = 0,count = 0;
for (int i = 0; i < m; i++)
for (int j = 0; j < n; j++) {
cin >> t;
if (t != 0) {
M.data[count].e = t;
M.data[count].i = i;
M.data[count].j = j;
count++;
}
M.tu = count;
}
}
//转置函数
void Transpose(TSMatrix M, TSMatrix &T)
{
for (int i = 0; i < M.tu; i++)
{
T.data[i].i = M.data[i].j;
T.data[i].j = M.data[i].i;
}
}
//输出函数
void Output(TSMatrix T)
{
int index = 0, k = 0;
for (int i = 0; i < T.mu; i++) {
for (int j = 0; j < T.nu; j++){
for (k = 0; k < T.tu;k++){
if (i == T.data[k].i&&j == T.data[k].j) {
cout << " " << T.data[k].e << " ";
break;
}
}
if(k==T.tu)
cout << " " << 0 << " ";
}
cout << "\n";
}
}
int main()
{
TSMatrix M;
int x = 0, y = 0;
cin >> x >> y;
Input(M, x, y);
Transpose(M, M);
Output(M);
return 0;
}
注:以上程序由本人书写,难免会有不足甚至是错误之处,希望读者朋友们能够指出,大家共同学习