陶醉学姐

文章
5
资源
1
加入时间
2年10月21天

<C语言数据结构一>队列(queue)的使用一、 队列的基本概念二、队列使用的优缺点三、C语言代码的实现四、 循环队列使用中的问题

队列是一种操作受限的线性表,它只允许在表的一端插入,在另一端删除(读取)。它和”栈“的使用是一样的,是一种FIFO(frist input frist output–先进先出)的结构。2. 初始化队列数据3. 队列队满判断4. 队列队空判断5. 入队操作6. 出队操作7. 例子注意:由于链表里面只是存储了数据地址,所以外面传入的数据需要是全局变量或者malloc出来的地址(malloc出来的地址需要在push完之后将该地址free掉)在使用该方式去判断队满以及队空的时候会出现队列深