Faded0104的博客

栈的代码详见：stack的数组实现和测试 队列的数组实现：队列的数组实现（c语言代码） 思想：栈 先进后出，队列先进先出。 /*利用两个栈实现队列*/ typedef struct QueueStack { stack* st1; stack* st2; }queuestack; 队列尾部添加新元素：st1的栈顶push新元素（因此st1的栈顶是最新写到队列的元素）； 队列头部删除元素： 1. 如果栈st2中没元素，则栈st1中栈底是最早写入元素，将栈st1中的元素依次pop出来，写入s

队列：先进先出的线性表 三个要素： 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