队列
哦吼~
心如欲壑,厚土难填。
展开
-
队列(Queue)
//队列是一种特殊的线性表//①队列是线性表//②特殊性:先进先出(FIFO)//队首指针(front):指向队列的第一个元素//队尾指针(rear):指向队列的最后一个元素//front和rear之间即队列数据//入队操作:是对队尾指针rear的操作(in)//rear后移,元素入队-------rear指向队尾元素//出队操作:(out)//front后移,元素出队//将s...原创 2019-04-08 16:35:59 · 140 阅读 · 0 评论 -
循环队列
//舍弃front所指的空间//入队:rear=(rear+1)%size; (rear循环后移)Q【rear】=入队元素;队满不可入队:(rear+1)%sizefront;//出队:front=(front+1)%size;出队元素:Q【front】;队空不可出队:frontrear//实现约瑟夫环1.0 #include<stdio.h>#incl...原创 2019-04-08 16:42:06 · 167 阅读 · 0 评论 -
链式队列
//链式队列与链表相似//入队时,就是不断尾插的过程//出队时,就是不断读取链表头结点的过程//删除操作只能在队首进行(头指针后移)//插入操作只能在队尾进行(分配新单元挂链挪指针)#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct node{ int data...原创 2019-04-14 13:23:03 · 104 阅读 · 0 评论