帮做网站,重庆网站建设哪家强,网站优化有哪些技巧,百度文库官网登录入口一、原理
队列通常是链表结构#xff0c;只允许在一端进行数据插入#xff0c;在另一端进行数据删除。
队列的特性是链式存储#xff08;随机增删#xff09;和先进先出#xff08;FIFO#xff1a;First In First Out#xff09;。 队列的缺陷#xff1a;
不支持随机…一、原理
队列通常是链表结构只允许在一端进行数据插入在另一端进行数据删除。
队列的特性是链式存储随机增删和先进先出FIFOFirst In First Out。 队列的缺陷
不支持随机访问不支持随机增删每个数据都需要维护一个指针增大了空间资源消耗 二、Queue.h
#define _CRT_SECURE_NO_WARNINGS 1#include stdio.h
#include stdlib.htypedef int DataType;typedef struct Node
{DataType data;struct Node* next;
}Node;typedef struct Queue
{Node* head;int size;
}Queue;void Init(Queue* q)
{// 初始化创建一个空的头节点q-head (Node*)malloc(sizeof(Node));q-head-next NULL;q-size 0;
}int Empty(Queue* q)
{return q-size 0;
}void Push(Queue* q, DataType x)
{Node* node (Node*)malloc(sizeof(Node));node-data x;node-next NULL;Node* cur q-head;while (cur-next ! NULL){cur cur-next;}cur-next node;q-size;
}void Pop(Queue* q)
{if (Empty(q)){printf(队列为空pop失败\n);return;}Node* cur q-head-next;q-head-next cur-next;free(cur);cur NULL;--q-size;
}DataType Front(Queue* q)
{if (Empty(q)){printf(队列为空无队列首元素\n);return NULL;}return q-head-next-data;
}void Destroy(Queue* q)
{while (!Empty(q)){Pop(q);}free(q-head);q-head NULL;printf(队列销毁成功\n);
}int Size(Queue* q)
{return q-size;
}void Print(Queue* q)
{if (Empty(q)){printf(队列为空\n);return;}Node* cur q-head-next;while (cur ! NULL){printf(%2d , cur-data);cur cur-next;}printf(队列首元素%2d队列长度为%d\n, Front(q), Size(q));
}三、test.c
#define _CRT_SECURE_NO_WARNINGS 1#include Queue.hint main()
{Queue q;Init(q);Push(q, 1);Push(q, 3);Push(q, 5);Push(q, 7);Push(q, 2);Push(q, 4);Push(q, 6);Push(q, 8);Print(q);Pop(q);Pop(q);Pop(q);Print(q);Push(q, 9);Print(q);Pop(q);Pop(q);Pop(q);Pop(q);Pop(q);Pop(q);Pop(q);Pop(q);Pop(q);Print(q);Push(q, 10);Push(q, 20);Print(q);Destroy(q);Print(q);
}
