栈（stack），是一种线性存储结构，它有以下几个特点： (01) 栈中数据是按照"后进先出（LIFO, Last In First Out）"方式进出栈的。 (02) 向栈中添加/删除数据时，只能从栈顶进行操作。 栈通常包括的三种操作：push、peek、pop。 push -- 向栈中添加元素。 ...
分类：
编程语言 时间：
2018-10-07 20:52:08
阅读次数：
203
1，栈，后进先出，多用于反转 Python里面实现栈，就是把list包装成一个类，再添加一些方法作为栈的基本操作。 栈的实现： 栈应用实例：十进制转化为二进制 2 队列queue 队列实际上就是一个包装了的列表，从list[0]添加新元素，用pop()来获取，符合先进先出的规则。 队列应用实例：热土 ...
分类：
编程语言 时间：
2018-08-23 02:14:39
阅读次数：
215
什么是数据结构？ 栈 栈的实现 栈的应用 栈的应用 maze = [ # 迷宫 [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0 ...
分类：
其他好文 时间：
2018-07-02 00:17:30
阅读次数：
188
# include # include # include typedef struct Node { int data; struct Node *pNext; }NODE,* PNODE; typedef struct Stack { PNODE pTop; PNODE pBottm; }STA... ...
分类：
编程语言 时间：
2018-06-18 16:04:41
阅读次数：
135
栈是一种只能先进后出的结构。只能在一端进行插入和删除。数据和对象是存放在栈中的，得先创建一个对象。 这就是栈的实现过程。 package zhan;//栈的实现public class zhan { //创建一个长度为0的空字符数组 String str[]=new String[0]; //写一个 ...
分类：
其他好文 时间：
2018-05-18 18:00:22
阅读次数：
115
#define STACKSIZE_ 100#define STACKINCREASEMENT 10 #include<iostream>using namespace std; typedef struct stack{ char *base; char *top; int stacksize;} ...
分类：
其他好文 时间：
2018-05-15 21:00:08
阅读次数：
509
栈和队列 1. 栈的实现 2. 队列实现 3. 两个栈实现一个队列 4. 两个队列实现一个栈 5. 设计含最小函数min的栈 6. 判断出栈序列是否合法 链表 ...
分类：
其他好文 时间：
2018-04-18 18:54:21
阅读次数：
184
一 写在开头 1.1 本文内容 数据结构栈的实现。 二 栈的实现 不多说了，请直接看代码。 注意：为了成功编译包含了stack.h的主程序，你需要使用下面的命令。也即必须将stack.c编译成目标文件，供链接程序链接使用，否则链接程序将报错。不同于C标准库的使用，因为C标准库默认采用动态链接的方式， ...
分类：
其他好文 时间：
2018-04-11 21:49:41
阅读次数：
184
一、单调栈的原理和实现方式 1.定义 从栈底元素到栈顶元素呈单调递增或单调递减，栈内序列满足单调性的栈； 2.原理 (1)当新元素在单调性上优于栈顶时（单增栈新元素比栈顶大，单减栈新元素比栈顶小），压栈，栈深+1； (2)当新元素在单调性与栈顶相同（新元素于栈顶相同）或劣于栈顶时（单增栈新元素比栈顶 ...
分类：
其他好文 时间：
2018-02-26 19:39:58
阅读次数：
267
