摘要：
1：如何只使用stack实现queue呢？我们知道stack是先进后出的（FIFO），而queue是先进先出的（FIFO）。也就是说，stack进行了一次反向。如果进行两次反向，就能实现queue的功能，所以我们需要两个stack实现queue。 下面是具体思路。 假设有两个栈A和B，且都为空。可以 阅读全文
摘要：
1：考点：编程实现下面的stack，并根据stack完成queue的操作 class MyStack { void push(data); void pop(&data); bool isEmpty(); } 代码如下： #include "stdafx.h" #include<malloc.h> 阅读全文
摘要：
1：问题：一个顺序为1,2,3,4,5,6的栈，依次进入一个队列，然后进栈，顺序是什么？ 答：首先一个顺序为1,2,3,4,5,6的栈，其意思是说进栈的顺序是1,2,3,4,5,6。按照栈的结构，1由于最先进栈，所以被放入栈底；6最后进栈，因此6位于栈顶。 然后进入一个队列。因为只能在栈顶进行出栈操 阅读全文
摘要：
1：队列和栈是两种不同的数据结构。它们有以下区别： （1）操作的名称不同。队列的插入称为入队，队列的删除称为出队。栈的插入称为进栈，栈的删除称为出栈。 （2）可操作的方式不同。队列是在队尾入队，队头出队，即两边都可操作。而栈的进栈和出栈都是在栈顶进行的，无法对栈底直接进行操作。 （3）操作的方法不同 阅读全文
摘要：
1：代码如下： #include "stdafx.h" #include<malloc.h> #include <iostream> #include <assert.h> using namespace std; typedef struct _Node { int data; struct _N 阅读全文