写了个栈和队列以及简化的deque模版。Stack: 1 #ifndef _KIRAI_STACK 2 #pragma once 3 4 #include 5 6 namespace kirai { 7 template 8 struct Node { 9 ...
分类：
其他好文 时间：
2015-09-11 20:52:26
阅读次数：
231
栈和队列的面试题Java实现二、栈和队列：面试的时候，栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容： （1）栈的创建 （2）队列的创建 （3）两个栈实现一个队列 （4）两个队列实现一个栈 （5）设计含最小函数min()的栈，要求min、push、pop、的时间复杂度都是O(...
分类：
编程语言 时间：
2015-09-09 22:54:05
阅读次数：
373
一、优先级队列 什么是优先级队列：优先级队列是一种比栈和队列更加常用的一种数据结构。在优先级队列中，数据项按照关键字的值有序。数据项插入到队列中时，会按照顺序插入到合适的位置，用来保证队列的顺序。 生活中的例子，假设你有若干封件，你最急需要处理的文件就放在所有邮件的 顶部，如果不急需处理的文件就.....
分类：
编程语言 时间：
2015-09-08 21:57:08
阅读次数：
193
【 声明：版权所有，转载请标明出处，请勿用于商业用途。 联系信箱：libin493073668@sina.com】
前言：
栈和队列是两种十分重要的数据结构，从数据结构的角度看，它们也同样是线性表，但是它们与一般的线性表又有区别，因为我们对于栈和队列的操作是受到限制的，由于栈和队列的重要性与特殊性，所以书中也特别用了一章的篇幅来介绍，那么接下来，就让我们先从最基本的顺序栈...
分类：
其他好文 时间：
2015-09-08 12:38:21
阅读次数：
123
使用标准库的栈和队列时，先包含相关的头文件#include#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作[cpp]view plaincopys.empty()如果栈为空返回true，否则返回falses.size()返回栈中元素的个数s.pop()...
分类：
编程语言 时间：
2015-09-07 12:46:18
阅读次数：
171
题目一:栈的压入和弹出顺序题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如序列1,2,3,4,5是某栈的压栈序列，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。思路：用...
分类：
其他好文 时间：
2015-09-06 14:32:52
阅读次数：
108
1.栈和队列的共同特点是（只允许在端点处插入和删除元素）
4.栈通常采用的两种存储结构是（线性存储结构和链表存储结构）
5.下列关于栈的叙述正确的是（D）
A.栈是非线性结构B.栈是一种树状结构C.栈具有先进先出的特征D.栈有后进先出的特征
6.链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一元素
C.插入删除不需要移动元素 D.所需空间与线性表...
分类：
编程语言 时间：
2015-08-29 21:41:18
阅读次数：
249
使用标准库的栈和队列时，先包含相关的头文件#include
#include定义栈如下：stack stk;定义队列如下：queue q;栈提供了如下的操作s.empty() 如果栈为空返回true，否则返回false
s.size() 返回栈中元素的个数
s.pop()...
分类：
编程语言 时间：
2015-08-28 13:28:42
阅读次数：
322
1 package com.shb.java; 2 3 import java.util.LinkedList; 4 5 public class TestLinkedList { 6 7 /** 8 * @author shaobn 9 * @Describe ...
分类：
编程语言 时间：
2015-08-28 08:26:44
阅读次数：
202
用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
/**
*题目：用两个栈实现一个队列。队列的声明如下，请实现他的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。
*时间：2015年8月27日09:52:06
*文件...
分类：
其他好文 时间：
2015-08-27 15:19:07
阅读次数：
136
