一：栈的数学性质 二：题目一： 三：其他题目：判断栈给定的操作序列的合法性 四：性质 五：实现代码 ...
分类：
编程语言 时间：
2018-09-02 11:09:17
阅读次数：
237
最近一直在看数据结构与算法，下面是对有线性结构的栈与队列的总结： 栈相关的内容 定义：栈是限定仅在表尾进行插入和删除操作的线性表。（后进先出的线性表） 操作：在可以插入与删除的一端称为栈顶，另外一端称为栈底， 栈的插入称为进栈，栈的删除称为出栈。 图解：A,B,C依次入栈，然后依次出栈得到C,B,A ...
分类：
其他好文 时间：
2018-08-17 20:07:15
阅读次数：
188
数据结构实验之栈与队列十一：refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场 ...
分类：
其他好文 时间：
2018-08-17 11:12:17
阅读次数：
125
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动 ...
分类：
其他好文 时间：
2018-08-17 10:19:00
阅读次数：
143
数据结构实验之栈与队列五：下一较大值（一） Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于包含n（1<=n<=1000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找 ...
分类：
其他好文 时间：
2018-08-16 22:25:22
阅读次数：
127
（一）汉罗塔的了解 （二）拆分小块，分治思想 只有3个圆盘时 步骤总结 （三）代码实现 （四）解析 （五）总结 ...
分类：
其他好文 时间：
2018-08-08 21:33:20
阅读次数：
226
（一）递归定义 （二）斐波那契数列实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> int main() { int i; int a[40]; a[0] = 0; a[1] = 1; printf(" ...
分类：
其他好文 时间：
2018-08-08 18:50:37
阅读次数：
145
1.栈的顺序存储结构//*********************************stack_array.h************************************ #ifndef STACK_ARRAY_H #define STACK_ARRAY_H #define MAX... ...
分类：
其他好文 时间：
2018-07-17 23:16:08
阅读次数：
148
1.定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 方法：1.使用两个栈 stackData,stackMin，一个记录数据，另一个栈确保栈顶是当前数据栈的最小元素 2.入栈：若stackMin空，则直接入，否则如果当前元素小于等于栈顶元素，入栈，否则，不入。 3.出栈：如果 ...
分类：
其他好文 时间：
2018-05-12 12:39:54
阅读次数：
152
1.栈与队列 栈与队列是程序设计中广泛使用的两种重要的线性数据结构。 栈是LIFO（Last In First Out），先存进去的数据只能最后被取出来，进出顺序逆序，即先进后出，后进先出。 队列是FIFO（First In First Out）,它保持进出顺序一致，即先进先出，后进后出。 2.如何 ...
分类：
其他好文 时间：
2018-05-06 16:15:11
阅读次数：
195
