在竞赛中如果系统栈很小的话，过深的递归会让栈溢出，这个时候我们就要自己手写栈，将递归转化成手工栈。 方法其实也很简单。 基本思路上，我们就是用栈不断的pop,push。但是何时push，何时pop呢？ 在《算法导论》上对深度优先遍历树的讲解中，在深度遍历中，会对每个节点进行染色，白色为没有被访问过； ...
分类：
其他好文 时间：
2016-10-25 13:43:32
阅读次数：
164
【本文谢绝转载原文来自http://990487026.blog.51cto.com】数据结构与算5:C++顺序/链式存储,栈模板类实现
C++顺序存储模板类的实现[面试重要]
C++链式存储模板类的实现[面试重要]
C++链式存储模板类,载入指针
c++栈的链式存储实现(模板类嵌套模板类),编译问题教训[重要]
..
分类：
编程语言 时间：
2016-09-16 15:37:00
阅读次数：
264
//利用容器适配器实现栈和队列
#pragmaonce
#include<iostream>
#include<string>
#include<cassert>
usingnamespacestd;
template<typenameT>
structNode
{
public:
Node(constT&d)
:_next(NULL)
,_prev(NULL)
,_data(d){}
T_data;
N..
分类：
其他好文 时间：
2016-09-06 23:31:54
阅读次数：
174
”顺序表与栈“顺序表相对于我们来说已经不算是陌生的，顺序表有自己独有的特点，需要有一块独有的空间，访问中间的数据也较为简单，插入和删除数据就相对较难。针对顺序表的特点，我们不难想到一个数据结构“栈”，栈的特点与顺序表相对来说很接近，栈的主要特点是”先进后出..
分类：
其他好文 时间：
2016-03-20 02:26:26
阅读次数：
194
//stack.h#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -1#define UNDERFLOW ...
分类：
其他好文 时间：
2015-12-10 21:45:42
阅读次数：
115
头文件：StackTP.h
#ifndef __STACKTP_H__
#define __STACKTP_H__
template
class Stack
{
public:
Stack();
bool IsFull();
bool IsEmpty();
bool Push(const T &x);
bool Pop(T &x);
int Lenth();
void Show(...
分类：
编程语言 时间：
2015-07-15 11:13:28
阅读次数：
127
借助Vector实现栈，栈顶是向量末尾，栈底是向量起始：#include "../Vector/Vector.h" //以向量为基类，派生出栈模板类
template class Stack: public Vector { //将向量的首/末端作为栈底/顶
public: //size()、empty()以及其它开放接口，均可直接沿用
void push(T...
分类：
其他好文 时间：
2015-05-29 15:48:14
阅读次数：
124
栈_STACK
栈的基本操作
栈的代码实现
栈的C语言实现
栈的C实现
结论
本文中的完整代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter10/10-1/栈或者这里：顺序栈的实现：http://download.csdn.net/detail/ii1245712564/8744663
链式栈的实现：http://...
分类：
其他好文 时间：
2015-05-29 14:03:00
阅读次数：
259
用C++写了一个栈模板，其间用了一些《Effective C++》的准则，记录在这里喽。这个类还没有做到异常安全，以后改进！
Stack.h文件。#ifndef _STACK_H_
#define _STACK_H_namespace MyDataStructure
{
template
class Stack
{
private:...
分类：
其他好文 时间：
2015-04-09 08:50:42
阅读次数：
117
