隊列順序存儲

LinkList.h

#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX_SIZE 1024 #define TRUE 1 #define FALSE 0 typedef struct QUEUELINKLIST {void* data[MAX_SIZE]; //數(shù)組左邊作為隊頭，右邊作為隊尾。int size; }QueueLinkList;//初始化 QueueLinkList* Init_LinkList();//從隊尾壓入元素 void Push_LinkList(QueueLinkList* Queue, void* data);//彈出隊頭元素 void Pop_LinkList(QueueLinkList* Queue);//取隊尾元素 QueueLinkList* Front_LinkList(QueueLinkList* Queue);//取隊頭元素 QueueLinkList* Rear_LinkList(QueueLinkList* Queue);//獲取大小 int Size_LinkList(QueueLinkList* Queue);//清空 void Clear_LinkList(QueueLinkList* Queue);//銷毀 void FreeSpace_LinkLIst(QueueLinkList* Queue);

LinkList.c

#include"LinkList.h" //初始化 QueueLinkList* Init_LinkList() {QueueLinkList* queue = (QueueLinkList*)malloc(sizeof(QueueLinkList));for (int i = 0; i < MAX_SIZE; i++){queue->data[i] = NULL;}queue->size = 0;return queue; }//從隊尾壓入元素 void Push_LinkList(QueueLinkList* queue, void* data) {if (queue == NULL){return;}if (data == NULL){return;}if (queue->size >= MAX_SIZE){return;}queue->data[queue->size] = data;queue->size++; }//彈出隊頭元素 void Pop_LinkList(QueueLinkList* queue) {if (queue == NULL){return;}for (int i = 0; i < queue->size-1; i++){queue->data[i] = queue->data[i + 1];}queue->size--; }//取隊尾元素 QueueLinkList* Front_LinkList(QueueLinkList* queue) {if (queue == NULL){return NULL;}return queue->data[queue->size]; }//取隊頭元素 QueueLinkList* Rear_LinkList(QueueLinkList* queue) {if (queue == NULL){return NULL;}return queue->data[0]; }//獲取大小 int Size_LinkList(QueueLinkList* queue) {if (queue == NULL){return -1;}return queue->size; }//清空 void Clear_LinkList(QueueLinkList* queue) {if (queue == NULL){return;}for (int i = 0; i < MAX_SIZE; i++){queue->data[i] = NULL;}queue->size = 0; }//銷毀 void FreeSpace_LinkLIst(QueueLinkList* queue) {if (queue == NULL){return;}free(queue); }

隊列順序存儲.c

#include<stdlib.h> #include<stdio.h> #include<string.h> #include"LinkList.h"typedef struct PERSON {char name[64];int age; }Person;int main() {QueueLinkList* queue = Init_LinkList();Person p1 = { "aaa",11 };Person p2 = { "bbb",21 };Person p3 = { "rrr",34 };Person p4 = { "fff",56 };Person p5 = { "sss",78 };Push_LinkList(queue, &p1);Push_LinkList(queue,&p2);Push_LinkList(queue, &p3);Push_LinkList(queue, &p4);Push_LinkList(queue, &p5);Person* p=(Person*)Rear_LinkList(queue);printf("Name:%s Age:%d\n", p->name, p->age);while (Size_LinkList(queue) >= 0){Person* p = (Person*)Rear_LinkList(queue);printf("Name:%s Age:%d\n", p->name, p->age);Pop_LinkList(queue);}FreeSpace_LinkLIst(queue);return 0;}

運行結(jié)果：

?

總結(jié)

以上是生活随笔為你收集整理的数据结构-队列1-顺序存储的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。