//头文件
#include
/*====================
栈 数据结构
利用数组实现
====================*/
#define MAX 100
#define ok 1
#define error 0
typedef struct Stack
{
int data[MAX];
int top; //栈顶
int bottom; //...
分类：
编程语言 时间：
2015-01-31 00:29:19
阅读次数：
146
栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。
栈究竟有哪些作用呢？我们来看一个例子。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
...
分类：
其他好文 时间：
2015-01-28 14:51:10
阅读次数：
134
1. 对栈的操作栈是一种特殊的列表，栈中的元素只能通过列表的一端进行访问，即栈顶。类似于累起一摞的盘子，只能最后被放在上面的，最先能被访问到。就是我们所说的后入先出（LIFO）。对栈主要有入栈push,出栈pop,获得栈顶元素peek, 三个方法。2. 栈的实现基本类结构如下：function St...
分类：
编程语言 时间：
2015-01-16 16:31:47
阅读次数：
182
网上看到的一段对话,写的很清晰,一目了然。Frank: 什么是栈？Linda: 它是一种数据结构，按先进后出（或后进先出）的方式收集对象。它通常有一个 API，其中包括push()和pop()等方法。有时也有peek()方法。Frank:push()有什么功能？Linda:push()接受一个输入对...
分类：
其他好文 时间：
2015-01-05 11:05:56
阅读次数：
132
十二月学习好多，但是不成系统，读了十几年的书，仍然没有适合自己的高效学习方法，唉，真让人气馁。所以要有广度和深度；广度即视野，深度即钻研。计划，和同学们组队做个大作业，短短三天建个网站，让我对后台和数据库有些了解，发现全栈的实现对我来说就在不远处，我甚至可以想象到我一个应聘全栈的情境，有股莫名的喜感...
分类：
其他好文 时间：
2015-01-02 17:21:39
阅读次数：
140
栈的实现（数组） 1 template class ArrayStack { 2 public: 3 ArrayStack(int c = 100): capacity(c), top(-1) { 4 data = new T[capacity](); 5 } 6 ...
分类：
其他好文 时间：
2014-12-31 18:21:57
阅读次数：
218
链表实现的栈，在想象栈的时候，最好把他竖着想象成一个立着的容器。 然后往里面一个一个的加节点： 1.先加入top节点 2.然后再在top节点上加入node1节点,node1节点指向top节点 3.再在node1节点上加入node2节点，node2节点指向node1节点 ..........
分类：
其他好文 时间：
2014-12-11 01:30:20
阅读次数：
206
今天接着谈谈栈这个基本的数据结构。栈是后进先出(LIFO)的数据结构，栈的基本模型如下图： 下面用java编程语言对栈的实现进行详细描述： Stack.java 顺序栈的接口 1 package com.yeyan.seqstack; 2 /** 3 * 顺序栈的接口...
分类：
其他好文 时间：
2014-12-09 00:32:00
阅读次数：
270
二叉树的遍历是二叉树中最最基础的部分。这里整理二叉树不用递归实现三种顺序遍历的方式。不用递归的话，一般需要栈来完成。当然线索二叉树(不需要栈或递归)也可以完成中序遍历，这种方式在这篇文章中已经讨论过。这里着重讨论使用栈的实现方式。中序遍历(1) 双while，第二个内层while是为了不断压入lef...
分类：
其他好文 时间：
2014-12-08 02:03:20
阅读次数：
233
////main.cpp//MinStack2////CreatedbyAlpson14/12/3.//Copyright(c)2014年chen.Allrightsreserved.//#include#includeusingnamespacestd;classMinStack{public:v...
分类：
编程语言 时间：
2014-12-06 06:32:56
阅读次数：
156
