队列
Faded0104
这个作者很懒,什么都没留下…
展开
-
用两个栈实现队列(c语言代码)
栈的代码详见:stack的数组实现和测试队列的数组实现:队列的数组实现(c语言代码)思想:栈 先进后出,队列先进先出。/*利用两个栈实现队列*/typedef struct QueueStack{ stack* st1; stack* st2;}queuestack;队列尾部添加新元素:st1的栈顶push新元素(因此st1的栈顶是最新写到队列的元素);队列头部删除元素:1. 如果栈st2中没元素,则栈st1中栈底是最早写入元素,将栈st1中的元素依次pop出来,写入s原创 2020-08-08 20:25:34 · 1345 阅读 · 0 评论 -
队列的数组实现(c语言代码)
队列:先进先出的线性表三个要素:1.存放数据的数组;2.队列头:指向数据存放的第一个位置3、队列尾:指向已存放数据的下一个位置queue.h#ifndef __QUEUE_H_#define __QUEUE_H_typedef struct Queue{ DataType data[length]; int head; int tail;}queue;queue* CreateQueue();void DeleteQueue(queue* qu);int原创 2020-08-08 18:31:41 · 800 阅读 · 0 评论