链队

2016-05-11 17:57:16   0  举报





链队是一个由多个节点组成的数据结构，每个节点包含两部分：一个是存储数据的元素，另一个是指向下一个节点的指针。链队的特点是先进先出（FIFO），即最后一个节点进入队列，第一个节点离开队列。链队常用于实现栈、队列等数据结构，以及解决一些需要按顺序处理的问题。在计算机科学中，链队是一种基本的数据结构，对于理解其他复杂的数据结构和算法具有重要意义。

作者其他创作

大纲/内容

输出empty

结束

链队队出队开始

p-data=x;p-next=NULL;q-rear-next=p;q-rear=p;

链队入队开始

输入数据x

q-front==q-rear

p=q-front-next;q-front-next=p-next;free(p);if (q-front-next==NULL)q-rear=q-front;printf(\"出队成功\\");