initqueue_1.cpp

来自「《数据结构》所有相关程序的算法。有图、数组以及二叉数的问题。附有程序及结果。」· C++ 代码 · 共 34 行

//InitQueue.cpp
//This program is to create SqQueue
# include <malloc.h>
# include <iostream.h>
# include <conio.h>
# define MAXQSIZE 100
# define OK 1
# define ERROR 0
typedef int QElemType;
typedef struct SqQueue		//define structure SqQueue
{    QElemType *base;
     int front;
     int rear;
}SqQueue;

int InitQueue(SqQueue &Q)	//InitQueue() sub-function
{   Q.base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType));
    if(!Q.base)
    {   cout<<endl<<"Overflow ! ";
	return (ERROR);
    }
    Q.front=Q.rear=0;
    return (OK);
} //InitQueue() end

void main()			//main function
{  SqQueue Q;
   cout<<endl<<endl<<"InitQueue.cpp";
   cout<<endl<<"=============";
   if(InitQueue(Q))
       cout<<endl<<endl<<"Success ! The SqQueue has been initilized !";
   cout<<endl<<endl<<"...OK!...";
   getch();
} //main() end