队列
哦吼~
心如欲壑,厚土难填。
展开
-
队列(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 · 103 阅读 · 0 评论