c语言编程题分队列,[蓝桥杯][算法提高VIP]队列操作-题解(C语言代码)

#include typedef int ElementType ;

typedef struct listnode

{

ElementType element ;

struct listnode *next ;

} NODE ;

typedef struct listqueue

{

struct listnode *front ;

struct listnode *rear ;

} queuePtr ;

typedef enum status

{

success = 0 ,

fail = 1 ,

TRUE = 3

} status ;

status InitQueue( queuePtr *pQHead);

status enQueue( queuePtr *pQHead , ElementType element);

status deQueue( queuePtr *pQHead , ElementType *pDeQueue_Val );

int getQueueLen(queuePtr *pQHead) ;

status Traversequeue(queuePtr *pQHead) ;

status isEmptyQueue( queuePtr *pQHead );

int main(int argc, char *argv[]) {

queuePtr *pQHead = (queuePtr *)malloc(sizeof(queuePtr));

int data = 0 ;

int cmdtype = 0 ;

int LenQueue = 0 ;

int n_cmd = 0 ;

InitQueue(pQHead) ;

scanf("%d",&n_cmd);

//while( scanf("%d",&cmdtype) != EOF )//这里可以控制输入多个命令

while( n_cmd-- )

{

scanf("%d",&cmdtype);

switch (cmdtype )

{

case 1 : scanf("%d",&data);

enQueue( pQHead , data );

break ;

case 2 :

if( deQueue( pQHead , &data) == success )

{

printf("%d\n",data);

}

else

{

printf("no\n") ;

return 0 ;//注意审题，如果下溢，输出no，并且退出

}

break ;

case 3 :

LenQueue = getQueueLen( pQHead );

printf("%d\n",LenQueue);

break ;

default :

//printf("invalid cmd!\n"); //调试使用

break ;

}

}

return 0;

}

/*********************************************************************

* 刚开始创建空队列时，队列的队头和队尾指针相等都指向头结点，头结点的数据域不存放数据

* 第一次入队，创建新结点malloc，其数据域保存新插入元素，头结点的next指向新结点,(最后一句话很重要)

* 队列的头指针是固定指向头节点(但是头结点是不存放任何数据的)

* 第一次出队，则队列的队头指针指向头结点的next,依次类推

*********************************************************************/

status InitQueue( queuePtr *pQHead)

{

//创建了头结点，但是头结点不存放任何数据的，这点需要注意。

NODE *headnode = (NODE *)malloc(sizeof(NODE));

headnode->next = NULL ;

headnode->element = 0 ;

pQHead->front = headnode ;

pQHead->rear = pQHead->front ;

if( NULL == pQHead->rear)

{

printf("malloc in InitQueue fail!");

return(fail);

}

return success ;

}

//特别注意：pQHead是一个指向指针的指针，front以及rear才是指向节点的指针

//当队列是空的时候，头指针以及尾指针指向一个空的节点(这点特别重要)

status enQueue( queuePtr *pQHead , ElementType element)

{

NODE *newnode = (NODE *)malloc(sizeof(NODE));

if( NULL == newnode )

{

printf("EnQueue fail,malloc error!");

return fail ;

}

else

{

newnode->element = element ;//将新数据录入新的节点

newnode->next = NULL ;

pQHead->rear->next = newnode ;//新节点接到尾部

pQHead->rear = newnode ;//新节点变成了尾部

return success ;

}

}

status deQueue( queuePtr *pQHead , ElementType *pDeQueue_Val )

{

if( isEmptyQueue(pQHead) == TRUE )

//if( pQHead->front->next == NULL )

{

//printf("deQueue-ing : empty queue!\n");

return fail ;

}

NODE *prefront = pQHead->front->next ;

*pDeQueue_Val = prefront->element ;

if( pQHead->rear == prefront )//判断队列空的方法：如果尾指针指向front的下一个节点，那么说队列中仅有一个节点

{

pQHead->rear = pQHead->front;

pQHead->front->next = NULL ;//这句话可以搭配使用 pQHead->front->next == NULL

}

else

{

pQHead->front->next = prefront->next ;

}

free(prefront);

prefront = NULL ;

return success ;

}

int getQueueLen(queuePtr *pQHead)

{

if( isEmptyQueue(pQHead) == TRUE )

{

//printf("Traverse-ing : empty queue!\n");

return 0 ;

}

NODE *tempnode = pQHead->front ;

int len = 1 ;

while( tempnode->next != pQHead->rear)//尾指针是空的

{

tempnode = tempnode->next ;

len ++ ;

}

tempnode = NULL ;

return len ;

}

//调试使用，用于输出队列的所有值

status Traversequeue(queuePtr *pQHead)

{

if( isEmptyQueue(pQHead) == TRUE )

{

//printf("Traverse-ing : empty queue!\n");

printf("no\n");

return fail ;

}

NODE *tempnode = pQHead->front->next ;

NODE *pretempnode = tempnode ;

while(tempnode != NULL )

{

printf("%d\n",tempnode->element);

tempnode = tempnode->next ;

}

return success ;

}

status isEmptyQueue( queuePtr *pQHead )

{

if( pQHead->front == pQHead->rear)

{

return TRUE ;

}

else

{

return fail ;

}

}