list实现， 头插带头结点的单链表实现链栈，两个队列实现栈 MAX_SIZE = 100 class MyStack1(object): """模拟栈""" def __init__(self): self.items = [] self.size = 0 def is_empty(self): ...
分类：
编程语言 时间：
2020-06-29 20:07:08
阅读次数：
65
# coding:utf8 class Queue(): def __init__(self): self.items = [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.it ...
分类：
其他好文 时间：
2020-05-02 00:06:02
阅读次数：
60
1 push(const T& element) 2 { 3 if(queue1.size()>0)//如果queue1不为空则往queue1中插入元素 4 queue1.push(element); 5 else if(queue2.size()>0)//如果queue2不为空则往queue2中插... ...
分类：
其他好文 时间：
2018-11-24 21:00:21
阅读次数：
154
栈和队列是数据结构中非常常见又非常基础的线性表，在某些场合栈和队列使用很多，因此本篇主要介绍栈和队列，并用Java实现基本的栈和队列，同时用两个栈实现队列和用两个队列实现栈。 栈：栈是一种基于“后进先出”策略的线性表。在插入时（入栈），最先插入的元素在栈尾，最后插入的元素在栈顶；在删除时（出栈），最 ...
分类：
编程语言 时间：
2018-04-20 23:30:55
阅读次数：
195
http://www.cnblogs.com/kaituorensheng/archive/2013/03/02/2939690.html 思路 q1是专职进出栈的，q2只是个中转站 入栈：直接入队列q1即可 出栈：把q1的除最后一个元素外全部转移到队q2中,然后把刚才剩下q1中的那个元素出队列。之 ...
分类：
其他好文 时间：
2017-09-01 09:53:35
阅读次数：
188
感觉两个队列实现栈 比 两个栈实现队列 麻烦 1.栈为空：当两个队列都为空的时候，栈为空 2.入栈操作：当队列2为空的时候，将元素入队到队列1；当队列1位空的时候，将元素入队到队列2； 如果队列1 和 队列2 都为空的时候，那就选择入队到队列1. 3.出队操作：当两个队列都为空的时候，引发错误“栈为 ...
分类：
编程语言 时间：
2017-02-23 23:53:32
阅读次数：
414
剑指offer第七题：利用两个栈实现队列 扩展：利用两个队列实现栈 ...
分类：
其他好文 时间：
2016-05-18 21:44:19
阅读次数：
163
题目一：用两个栈实现队列，队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列的尾部插入节点和在队列的头部删除节点的功能。 template <class T> class CQueue { CQueue(); ~CQueue(); void appendTa ...
分类：
其他好文 时间：
2016-04-18 20:19:10
阅读次数：
228
