这篇文章主要介绍“C语言中链式存储队列的实现方法”，在日常操作中，相信很多人在C语言中链式存储队列的实现方法问题上存在疑惑，小编查阅了各式资料，整理出简单好用的操作方法，希望对大家解答”C语言中链式存储队列的实现方法”的疑惑有所帮助！接下来，请跟着小编一起来学习吧！
创新互联建站是专业的青秀网站建设公司，青秀接单;提供成都网站设计、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行青秀网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
#include
#include
using namespace std;
typedef struct node
{
int data;
struct node *next;
}NODE;
typedef struct queue
{
NODE* head;
NODE* tail;
}QUEUE;
QUEUE* create_queue()
{
QUEUE* queue = new QUEUE;
queue->head = NULL;
queue->tail = NULL;
return queue;
}
NODE* create_node(int data)
{
NODE* node = new NODE;
node->data = data;
node->next = NULL;
return node;
}
void queue_push(QUEUE* queue,int data)
{
NODE* node = create_node(data);
if(queue->tail == NULL)
{
queue->tail = node;
queue->head = node;
}
else
{
queue->tail->next = node;
queue->tail = node;
}
}
NODE* destroy_node(NODE* node)
{
NODE* next = node->next;
delete node;
return next;
}
int queue_pop(QUEUE* queue)
{
if(queue->head == NULL)
{
assert(false);
}
int data = queue->head->data;
queue->head =destroy_node(queue->head);
if(queue->head == NULL)
{
queue->tail = NULL;
}
return data;
}
int queue_size (QUEUE* queue)
{
int size = 0;
NODE* node = NULL;
for(node=queue->head; node;node=node->next)
{
size++;
}
return size;
}
void clear(QUEUE* queue)
{
while(queue->head)
{
queue->head = destroy_node(queue->head);
}
queue->tail = NULL;
}
void destroy_queue(QUEUE* queue)
{
clear(queue);
delete queue;
}
bool queue_empty(QUEUE* queue)
{
if( (queue->head==NULL) && (queue->tail==NULL))
{
return true;
}
return false;
}
int main()
{
QUEUE* queue = create_queue();
cout<<"input number: ";
for(int i=0;i<10;i++)
{
queue_push(queue,i);
cout<到此，关于“C语言中链式存储队列的实现方法”的学习就结束了，希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习，快去试试吧！若想继续学习更多相关知识，请继续关注创新互联网站，小编会继续努力为大家带来更多实用的文章！
文章名称：C语言中链式存储队列的实现方法
网页路径：http://bjjierui.cn/article/gededc.html
