之前对顺序栈写了基本操作，觉得有必要也动手练练栈的链表实现。
对于链栈，一般不会出现栈满的情况。
链栈头文件定义如下：
#ifndef CSTOCK_H_
#define CSTOCK_H_
typedef int elemType;
struct Item
{
elemType data;
Item * p_next;
};
class CStock
{
public:
CSto...
分类：
编程语言 时间：
2014-10-07 17:53:23
阅读次数：
310
栈是限定仅在表头进行插入和删除操作的线性表，有着先进后出的特点（FILO）；
现在我来动手实现栈的基本本功能练练手；
定义栈的头文件如下：
#ifndef CSTOCK_H_
#define CSTOCK_H_
const int STOCK_SIZE = 100;//定义栈的大小
typedef int elemType;//定义栈元素类型，目前仅用int来练手
class CStoc...
分类：
编程语言 时间：
2014-10-07 15:44:43
阅读次数：
220
数据结构：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
操作系统：
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的...
分类：
其他好文 时间：
2014-09-26 20:30:58
阅读次数：
678
数据结构：
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
操作系统：
由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈
栈使用的是一级缓存， 他...
分类：
其他好文 时间：
2014-09-26 19:43:38
阅读次数：
168
第三章解决堆栈的编程问题堆栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。堆栈的主要特点是后进先出。用一片连续的存储空间来存储栈中的元素，这样的栈称为顺序栈。用链式存储结构存储的栈称为链栈。汉诺塔问题汉诺塔问题来自一个古老的传说：在..
分类：
其他好文 时间：
2014-09-21 03:22:30
阅读次数：
264
“除基取余 + 顺序栈” 实现十进制数转换成其他进制数，代码如下：#include #define MAX_L 100//定义栈typedef struct { int data[MAX_L]; int top; }Stack;//进制转换//origin是待转数，right是要转的目的数的...
分类：
其他好文 时间：
2014-09-21 01:23:39
阅读次数：
201
栈是限定仅在表的一端进行插入或删除的纯属表，通常称允许插入，删除的一端为栈顶（Top），相应在的，则称另一端为栈底（Bottom）。不含元素的栈则称为空栈。
所设栈S＝{a1,a2,a3,...,an}，则称a1为栈底元素，an为栈顶元素。根据栈的定义可知，栈顶元素总是最后入栈并且最先出栈的；栈底元素总是最先入栈并且最后出栈的。即栈是按后进先出的原则进行的。因此，栈又称为后进先...
分类：
其他好文 时间：
2014-09-20 01:11:16
阅读次数：
285
实验5 表达式求值实验目的1． 会定义顺序栈和链栈的结点类型。2． 掌握栈的插入和删除结点在操作上的特点。3． 熟悉对栈的一些基本操作和具体的函数定义。实验内容程序1该程序的功能是实现顺序栈的定义和操作。该程序包括定义的栈结构类型以及对每一种栈操作的具体的函数定义和主函数。/* 定义Data...
分类：
其他好文 时间：
2014-09-09 10:51:08
阅读次数：
354
//顺序栈是实现，是数据结构课本上的#include using namespace std;typedef int Elmtype;//#define stacksize 100#define SElemType int #define STACK_INIT_SIZE 100#define ...
分类：
其他好文 时间：
2014-09-01 22:41:23
阅读次数：
243
1 //数组实现 栈 2 #include 3 using namespace std; 4 5 struct Sqstack{ 6 int data[100]; 7 int * base; 8 int * top; 9 int len ; //当前已经用的长...
分类：
其他好文 时间：
2014-09-01 22:40:33
阅读次数：
233
