链队
2016-05-11 17:57:16 0 举报
链队是一个由多个节点组成的数据结构,每个节点包含两部分:一个是存储数据的元素,另一个是指向下一个节点的指针。链队的特点是先进先出(FIFO),即最后一个节点进入队列,第一个节点离开队列。链队常用于实现栈、队列等数据结构,以及解决一些需要按顺序处理的问题。在计算机科学中,链队是一种基本的数据结构,对于理解其他复杂的数据结构和算法具有重要意义。
作者其他创作
大纲/内容
输出empty
N
结束
Y
链队队出队开始
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(\"出队成功\\");
0 条评论
回复 删除
下一页