#include<iostream>
usingnamespacestd;
#include<stack>
#include<queue>
#include<assert.h>
//template<classT>
//两个栈实现一个队列
//classStackToqueue
//{
//public:
// StackToqueue()
// {}
// voidPush(constT&x)
// {//始终保持..
分类:
其他好文 时间:
2016-05-17 22:47:11
阅读次数:
187
栈的定义--Stack栈只允许在末端(即是栈顶)进行插入和删除的线性表。栈具有后进先出的特性(LIFO,LastInFirstOut)。下面是关于栈的实现:#include<iostream>#include<string>usingnamespacestd;template<classT>//栈有动态与静态之分//栈适合用顺序表(无..
分类:
其他好文 时间:
2016-05-14 17:10:22
阅读次数:
170
一、栈 1.栈的定义 栈是一种线性表,一种抽象数据类型,它只允许在一端进行插入或删除操作。又叫做LIFO(后进先出)线性表。 栈的基本操作有入栈push和出栈pop,栈顶top指的是进行操作的一端。如图,只有栈顶元素可以访问。进栈次序为a1、a2、a3、a4、a5,出栈次序为a5、a4、a3、a2、 ...
分类:
其他好文 时间:
2016-05-14 10:20:19
阅读次数:
175
周数 专业学习目标 专业学习时间 新增代码量 博客发表量 人文方面的学习 知识技能总结 第四周 第五周 学习线性表的有关内容 三个小时 60行 第六周 学习线性表的链式存储结构 三个小时 60行 第七周 学习栈和队列的有关内容 三个小时 70行 第八周 学习树的定义,基本术语及表示。 三个小时 65 ...
分类:
其他好文 时间:
2016-05-13 13:46:35
阅读次数:
115
栈和队列基本操作栈#include
#include
using namespace std;
int main()
{
stack s;//定义栈
s.push(5);//压栈
s.push(6);
s.push(7);
s.pop(); //出栈
printf(“栈顶元素:%...
分类:
其他好文 时间:
2016-05-13 01:58:39
阅读次数:
242
栈的定义、源码分析java stack中的方法、栈和队列的区别...
分类:
其他好文 时间:
2016-05-10 16:52:08
阅读次数:
203
1
使用标准库的栈和队列时,先包含相关的头文件
#include
#include
定义栈如下:
stack stk;
定义队列如下:
queue q;
栈提供了如下的操作
[cpp] view
plain copy
s.empty() 如果栈为空返回true,否则返回f...
分类:
其他好文 时间:
2016-05-07 11:19:45
阅读次数:
262
/** 用LinkedList模拟一个堆栈或者队列数据结构。 创建一个堆栈和队列数据结构对象,该对象中使用LinkedList来完成的。 知识点总结: 1.LinkedList特点:链表式数据结构. 重复有序,查询速度慢,增删速度快.不同步的. 2.LinkedList除了实现List接口增删改查的 ...
分类:
其他好文 时间:
2016-05-02 19:50:51
阅读次数:
212
数据结构-栈和队列 1.栈 1.1 栈的定义 栈是一种特殊的线性表。其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。如下所示: 结论:后进先出(Last In First Out),简称为LIFO线性表。 栈的基本运算有六种: 构造空栈:InitStack(S)、 判栈空: Stac ...
分类:
其他好文 时间:
2016-05-01 06:33:42
阅读次数:
219