1. 程式人生 > >數據結構之靜態隊列(循環隊列)

數據結構之靜態隊列(循環隊列)

div int turn ont malloc r+ nbsp ron traverse

# include <stdio.h>
# include <malloc.h>

typedef struct Queue
{
    int * pBase;
    int front;
    int rear;
}QUEUE;  

void init(QUEUE *);
bool en_queue(QUEUE *, int val);  //入隊
void traverse_queue(QUEUE *);
bool full_queue(QUEUE *);
bool out_queue(QUEUE *, int *);
bool emput_queue(QUEUE *);

int main(void) { QUEUE Q; int val; init(&Q); en_queue(&Q, 1); en_queue(&Q, 2); en_queue(&Q, 3); en_queue(&Q, 4); en_queue(&Q, 5); en_queue(&Q, 6); en_queue(&Q, 7); en_queue(&Q, 8); traverse_queue(&Q); if ( out_queue(&Q, &val) ) { printf(
"出隊成功,隊列出隊的元素是: %d\n", val); } else { printf("出隊失敗!\n"); } traverse_queue(&Q); return 0; } void init(QUEUE *pQ) { pQ->pBase = (int *)malloc(sizeof(int) * 6); pQ->front = 0; pQ->rear = 0; } bool full_queue(QUEUE * pQ) { if ( (pQ->rear + 1
) % 6 == pQ->front ) return true; else return false; } bool en_queue(QUEUE * pQ, int val) { if ( full_queue(pQ) ) { return false; } else { pQ->pBase[pQ->rear] = val; pQ->rear = (pQ->rear+1) % 6; return true; } } void traverse_queue(QUEUE * pQ) { int i = pQ->front; while (i != pQ->rear) { printf("%d ", pQ->pBase[i]); i = (i+1) % 6; } printf("\n"); return; } bool emput_queue(QUEUE * pQ) { if ( pQ->front == pQ->rear ) return true; else return false; } bool out_queue(QUEUE * pQ, int * pVal) { if ( emput_queue(pQ) ) { return false; } else { *pVal = pQ->pBase[pQ->front]; pQ->front = (pQ->front+1) % 6; return true; } }

數據結構之靜態隊列(循環隊列)