#include <iostream>#include<string.h> using namespace std; static int n; //货架（栈）的最大容量 //信息结构体typedef struct /*Inform*/ //可以去掉Inform，在需要在结构体中定义结构体对象(指针 ...
分类：
其他好文 时间：
2018-11-08 16:28:45
阅读次数：
189
设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场内已停满n辆车，则后来的汽车需在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路 ...
分类：
其他好文 时间：
2018-11-01 11:31:00
阅读次数：
150
数据结构实验之栈与队列十：走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求 ...
分类：
其他好文 时间：
2018-10-06 19:51:13
阅读次数：
187
数据结构实验之栈与队列十一：refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场 ...
分类：
其他好文 时间：
2018-10-06 19:18:42
阅读次数：
202
数据结构实验之栈与队列八：栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹 ...
分类：
其他好文 时间：
2018-10-06 18:58:36
阅读次数：
176
写在前面：应某两人要求，栈和队列这一章我会用线性和非线性两种方式写。 数据结构实验之栈与队列一：进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数，将其转换成对应的 R (2 include ...
分类：
其他好文 时间：
2018-10-04 09:54:53
阅读次数：
176
数据结构是以某种形式将数据组织在一起的集合,不仅存储数据, 还支持访问和处理数据的操作. 基础的数据结构有:线性表(数组,链表),栈与队列,树与二叉树,图等 1. 冒泡 冒泡排序的思想: 每次比较两个相邻的元素, 如果他们的顺序错误就把他们交换位置。 快速排序使用分治法策略来把一个序列分为两个子序列 ...
分类：
其他好文 时间：
2018-10-02 20:31:13
阅读次数：
176
教材学习内容总结 第 5 章 队列 1. 队列： 一种线性集合，其元素从一端加入，从另一端删除 元素处理：FIFO 2. 与栈的比较 异：(1) 栈的处理过程只在栈的某一端进行；队列的处理过程在队列的两端进行。(2) 实现不一致 同：与栈类似，队列中也没有操作能让用户抵达队列中部，同样也没有操作允许 ...
分类：
编程语言 时间：
2018-09-27 01:54:31
阅读次数：
201
栈是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。 栈的插入操作，叫作进栈，也称压栈、入栈。 栈的删除操作，叫作出栈，也有的叫作弹栈。 栈的抽象数据类型 栈的顺序存储结构：以首元 ...
分类：
其他好文 时间：
2018-09-12 15:11:42
阅读次数：
157
前言、 逆序输出：在栈所擅长解决的典型问题中，有一类具有以下共同特征：首先，虽有明确的算法，但其解答却以线性序列的形式给出；其次，无论是递归还是迭代实现，该序列都是依逆序计算输出的；最后，输入和输出规模不确定，难以事先确定盛放输出数据的容器大小。因其特有的“后进先出”特性及其在容量方面的自适应性，使 ...
分类：
其他好文 时间：
2018-09-09 19:48:29
阅读次数：
151
