数据结构（三）

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;
}

注：以上程序由本人书写，难免会有不足甚至是错误之处，希望读者朋友们能够指出，大家共同学习