数据结构（三）

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 20int main(){int a={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]);elseEnqueue(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]);4000 }}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;}注：以上程序由本人书写，难免会有不足甚至是错误之处，希望读者朋友们能够指出，大家共同学习