/* 对栈的一些基本操作： 1，栈的创建。 CreatStack(SqStack &s) 2，压栈操作。 Push(SqStack &s,SElemType &e) 3,得到栈顶的元素。 GetTop(SqStack s,SElemType &e) 4，出栈操作。(若栈不为空，则删除栈顶元素，并.....
分类：
其他好文 时间：
2015-09-29 20:27:03
阅读次数：
111
栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶top。对栈的基本操作有进栈push和出栈pop，前者相当于插入，后者这是删除最后插入的元素。栈有时又叫新进先出FIFO表。
由于栈操作是常数时间，因此除非在特殊情况下，栈不会产生明显改进。栈的第一种实现方法是使用单链表，通过在表的顶端插入来实现push，通过删除表顶端元素实现pop。top操作只是返回顶端元素的值。第二种实...
分类：
编程语言 时间：
2015-08-12 21:41:37
阅读次数：
130
#include?<stdio.h>
#include?<stdlib.h>
#include?<malloc.h>
#include?<stdbool.h>
//节点元素?
typedef?struct?NODE{
????int?data;
????struct?NODE?*pNext;
}NODE,*PNODE;
//栈结构?
...
分类：
其他好文 时间：
2015-07-16 09:57:14
阅读次数：
124
#include#include#define LENGTH 100 //堆的初始分配的长度#define ADD_LEN 10 //堆栈增量typedef struct {//构造栈的数据类型 int *base; int *top; int stacksize;}SqStack;void Cr....
分类：
其他好文 时间：
2015-06-22 16:19:41
阅读次数：
102
C++的STL标准模板库提供了队列和栈的基本操作。下面通过两个demo分别介绍STL队列和STL栈的使用。
Demo1：STL队列
【题目】卡片游戏（题目来自刘汝佳《算法竞赛入门》）
桌上又一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n，输出每次扔掉的牌，以及最后剩下的牌。
样例输入...
分类：
编程语言 时间：
2015-06-12 15:01:16
阅读次数：
328
栈和队列是两种不同的存储结构。栈是后进先出(LIFO),队列是先进先出(FIFO)。 栈的基本操作: 1 #define STACK_INIT_SIZE 100 2 #define STACK_INCREMENT 10 3 /*结点定义*/ 4 typedef struct 5 { 6 S...
分类：
其他好文 时间：
2015-06-09 16:28:47
阅读次数：
106
栈_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
链表栈的基本操作包括栈的建立、求长度、取栈顶元素、入栈、出栈、判断栈是否空等具体操作。
//调试环境：DevC++
//库文件和预设定义
#include
#include
#define Stack_Length 6
#define OK 1
#define ERROR 0
typedef int SElemType;
//存储形式
typedef struct SNode
{
S...
分类：
其他好文 时间：
2015-05-22 15:14:29
阅读次数：
133
1：头文件：SqStack.h#include
#include
#define ElemType int
#define STACK_SIZE 100
#define ADD_SIZE 10
typedef struct SqStack
{
ElemType *base;
ElemType *top;
int stacksize;
}SqStack;
bool Isempty(SqSt...
分类：
其他好文 时间：
2015-05-17 13:49:43
阅读次数：
105
1.利用栈的基本操作#include
#include
#include
#define STACKSIZE 100
typedef int ElemType;
typedef struct
{
ElemType stack[STACKSIZE];
int top;
}SeqStack;
void Conversion(int N)...
分类：
其他好文 时间：
2015-05-09 06:36:27
阅读次数：
122
