数据结构 栈和队列 用两个栈实现一个队列

众所周知栈和队列是两个中不同的数据结构，栈是先入后出，队列是先入先出，虽然栈和队列有不同之处，但是他们之间也有相互的联系 两个栈实现一个队列了解一下 首先我们需要两个栈S1，S2,通过两个栈之间元素的交换从而达到先入先出的目的 所以我们对队列Queue定义为 typedef  struct         Queue {         Stack * S1;         Stack * S2

>>阅读原文<<