要2个栈公用一个存储空间看来栈顶指针只能从两端开始了 设2个栈为栈1，栈2 ,栈1初始的栈顶指针为-1，栈2的初始栈顶指针为Size ...
分类：
编程语言 时间：
2016-05-14 20:11:29
阅读次数：
212
多栈运算的算法思想：将多个链栈的栈顶指针放在一个一维指针数组中来统一管理，从而实现同时管理和使用多个栈。多链栈示意图实现代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0#defineM10typedefstructnode{ intdata; structnode*next;}LinkS..
分类：
其他好文 时间：
2016-05-13 15:41:12
阅读次数：
182
用C语言实现了一个简单的栈。基本思路是定义一个栈结构体，里面有两个指针和一个表示栈大小的int。两个指针分别指向栈底和栈顶，当栈底指针和栈顶指针重合时，说明栈为空；当栈顶指针减去栈底指针的值大于等于栈的大小，说明栈已满。 参考 ： 百度文库 http://blog.csdn.net/mci2004/ ...
分类：
其他好文 时间：
2016-05-09 21:59:52
阅读次数：
558
顺序栈：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，同时由于栈操作的特殊性，还必须附设一个位置指针top（栈顶指针）来动态地指示栈顶元素在顺序栈中的位置。通常以top=-1表示空栈。代码如下：#include<iostream>usingnamespacestd;#defineTRUE1#defin..
分类：
其他好文 时间：
2016-05-09 07:18:44
阅读次数：
148
栈栈是限定仅在表尾进行插入或删除操作的线性表。表头端称栈底。表尾端称栈顶。 （1）先进后出（2）top = base 表示栈空（3）非空栈中的栈顶指针始终在栈顶元素的下一个位置上，如上图（4）若base = null 表明栈结构不存在栈的实现代码 1 #include<stdio.h> 2 #inc ...
分类：
编程语言 时间：
2016-04-23 11:51:49
阅读次数：
283
基于顺序表的堆栈
基于链式表的堆栈
1 基于顺序表的堆栈
栈是一种特殊的线性表，是限定在线性表表尾进行插入删除操作的线性表。由栈的概念衍生出几个子概念，它们是：
1)栈顶，即允许进行插入、删除操作的一端，又称为表尾，用栈顶指针(top)来指示栈顶元素。
2)栈底，即固定端，又称为表头
3)空栈，即栈当中没有数据元素。
顺序栈是采用顺序存储结构的栈，...
分类：
编程语言 时间：
2016-04-21 11:51:41
阅读次数：
251
栈的定义栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的，由栈顶指针来指示。表的另一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操作通常称为进栈或入栈，栈的删除操作通常称为退栈或出栈。栈..
分类：
其他好文 时间：
2016-04-20 02:09:31
阅读次数：
172
一个数组实现两个栈栈（stack）,是限定在表尾进行插入或删除操作的线性表，对栈来说，表尾端称为栈顶，表头称为栈底。实现栈首先应该对栈中数据元素和栈顶指针的关系有清楚的认识栈顶指针和栈中元素的关系压栈用一个数组实现两个栈，有多种方法，但基本思路就下面三种方法，下..
分类：
编程语言 时间：
2016-04-13 21:08:30
阅读次数：
405
在数据结构中，栈是一种很重要的存在。这是一种先进后出的结构，就像一个“死胡同”一样。今天我们先用最简单的方式静态数组来模拟栈。代码上传至 https://github.com/chenyufeng1991/Stack_StaticArray 。（1）声明栈的大小，数组，和一个栈顶指针。栈顶指针可以取出栈顶的数据。#define STACK_SIZE 50
static int stack[STA...
分类：
编程语言 时间：
2016-03-06 13:01:57
阅读次数：
194
/*1.定义一个结构体position 结构体中包括一个方块的行列号和下一个 可走方块的方位号 2.定义一个结构体。 包括一个一个position结构体，一个栈顶指针 3.定义入栈。出栈。取栈顶函数 4.定义迷宫， 0：不通 1：通路 -1：已经走过的路，每次入栈后将位置改为-1，表示已经走过 默认
分类：
其他好文 时间：
2016-02-06 22:19:30
阅读次数：
195
