如题;这是一套完整的可运行的代码;需要读者有一定的基础去阅读;
语言是用C语言实现;在C++环境中编写;在C++中可直接运行;在C语言中需要改部分头文件和输出语句;
头文件;这要是代码的声明部分;
# ifndef _HEAD_
# define _HEAD_
# include <iostream>
using namespace std;
typedef int DataType;
# define MAXSIZE 256
typedef struct
{
DataType data[MAXSIZE];
int front;
int rear;
}SeqQueue, * PSeqQueue;
PSeqQueue InitSeqQueue(void);
void DestroySeqQueue(PSeqQueue * pQ);
bool EmptySeqQueue(PSeqQueue Q);
bool FullSeqQueue(PSeqQueue Q);
bool InSeqQueue(PSeqQueue Q, DataType x);
bool OutSeqQueue(PSeqQueue Q, DataType * val);
bool FrontSeqQueue(PSeqQueue Q, DataType * val);
# endif
实现文件;主要是代码的实现;
# include "Head.h"
PSeqQueue InitSeqQueue(void)
{
PSeqQueue Q = (PSeqQueue)malloc(sizeof(SeqQueue));
if (NULL != Q)
{
Q->front = 0;
Q->rear = 0;
return Q;
}
else
{
cout << "Memory allocate is error! " << endl;
system("pause");
exit(0);
}
}
void DestroySeqQueue(PSeqQueue * pQ)
{
PSeqQueue Q = *pQ;
if (NULL != Q)
{
free(Q);
Q = NULL;
}
*pQ = NULL;
return;
}
bool EmptySeqQueue(PSeqQueue Q)
{
if (Q->front == Q->rear)
{
return true;
}
else
{
return false;
}
}
bool FullSeqQueue(PSeqQueue Q)
{
if ((Q->rear + 1) % MAXSIZE == Q->front)
{
return true;
}
else
{
return false;
}
}
bool InSeqQueue(PSeqQueue Q, DataType x)
{
if (FullSeqQueue(Q))
{
return false;
}
else
{
Q->rear = (Q->rear + 1) % MAXSIZE;
Q->data[Q->rear] = x;
return true;
}
}
bool OutSeqQueue(PSeqQueue Q, DataType * val)
{
if (EmptySeqQueue(Q))
{
return false;
}
else
{
Q->front = (Q->front + 1) % MAXSIZE;
*val = Q->data[Q->front];
return true;
}
}
bool FrontSeqQueue(PSeqQueue Q, DataType * val)
{
if (EmptySeqQueue(Q))
{
return false;
}
else
{
*val = Q->data[(Q->front + 1) % MAXSIZE];
return true;
}
}
Main函数;
# include "Head.h"
int main(int argc, char ** argv)
{
int val = 0;
PSeqQueue Q = InitSeqQueue();
for (int i = 0; i < 10; i++)
{
InSeqQueue(Q, i + 1);
}
for (int i = 0; i < 10; i++)
{
OutSeqQueue(Q, &val);
cout << val << " ";
}
DestroySeqQueue(&Q);
if (NULL == Q)
{
cout << "test" << endl;
}
system("pause");
return 0;
}