高考问答能给百胜带来什么:数据结构.....
来源：百度文库 编辑：高考问答 时间：2024/04/28 12:45:13
1．假设以带头结点的循环链接表表示队列，并且只设一个指向队尾结点的指针，请给出进出队的完整的程序。
2、假设有 N 个栈共同使用一块顺序存储的空间，为简单起见可设为共同使用
数组 int a〔200〕。初始状态为各栈等分所有的空间。每当有某栈上溢
时，将其余各栈的剩余空间 均匀分配给各栈，这样就必然使得堆栈发生移
动。请给出这种情况下的出、入栈实现程序
1.
#define OVERFLOW -2
#define NULL 0
typedef struct QNode{
int data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct {
QueuePtr front;
QueuePtr rear;
}LinkQueue;
int InitQueue(LinkQueue *q){
q->front=q->rear=(QueuePtr)malloc(sizeof(QNode));
if (!q->front) exit (OVERFLOW);
q->front->next=NULL;
printf("Queue has been created!\n");
return 1;
}
int DestroyQueue(LinkQueue *q){
while(q->front){
q->rear=q->front->next;
free(q->front);
q->front=q->rear;
}
printf("Queue has been Delete!\n");
return 1;
}
int EnQueue(LinkQueue *q){
QueuePtr p;
int e;
p=(QueuePtr)malloc(sizeof(QNode));
if(!p) exit (OVERFLOW);
printf("\nInput the data:");
scanf("%d",&e);
p->data=e;
p->next=NULL;
q->rear->next=p;
q->rear=p;
printf("\nAdd:%d\n",e);
return 1;
}
int DeQueue(LinkQueue *q){
QueuePtr p;
int e;
if(q->front==q->rear) return 0;
p=q->front->next;
e=p->data;
q->front->next=p->next;
if(q->rear==p) q->rear=q->front;
free(p);
printf("Delete:%d\n",e);
return 1;
}
main(){
LinkQueue a;
int c;
do{
printf("1.InitQueue; 2.EnQueue; 3.DeQueue; 4.DestroyQueue; 5.ClearScreen 0.Exit\n");
scanf("%d",&c);
switch(c)
{
case 1: InitQueue(&a);break;
case 0: break;
case 4: DestroyQueue(&a);break;
case 2: EnQueue(&a);break;
case 3: DeQueue(&a);break;
case 5: clrscr();break;
}
}while(c);
}