搜索资源列表
railk
- 最优车皮排序问题 .问题描述： 在一个列车调度站中，k 条轨道连接到k 条侧轨处，形成k 个铁路转轨栈，从左到右依 次记为H1，H2，…，Hk 如下图所示。其中左边轨道为车皮入口（记为H0），右边轨道为出 口（记为Hk+1），编号为a1, a2,.,an 的n 个车皮从入口依次进入转轨栈，由调度室安排车 皮进出栈次序，并对车皮按其出栈次序重新排序为1，2，…，n。 调度室在安排车皮进出栈次序时，
shujujiegoushunxuzhandeyingyong
- 初始化一个顺序栈，编制实现入栈一个元素和出栈一个元素的程序。-an initialization sequence stack, drawing up a stack elements and elements of a stack up procedures.
zanduilieshixian
- 1. 定义链栈，完成栈的基本操作：清空栈、入栈、出栈、取栈顶元素； 2. 定义顺序队列，完成队列的基本操作：入队和出队；
jasmine4
- 编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序完成如下功能： 1． 初始化栈S。 2． 判断栈S是否为空。 3． 依次进栈元素a,b,c,d,e。 4． 判断栈S是否为空。 5． 输出栈长度。 6． 输出从栈顶到栈底的元素。 7． 输出出栈序列。 8． 判断栈S是否为空。 9． 释放栈。
zhanheduilie
- （1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。 （6）综合训练:1)利用栈实现表达式求值算法。 2)利用栈实现迷宫求解。
zhanheduilie
- （1）采用链式存储实现栈的初始化、入栈、出栈操作。 （2）采用顺序存储实现栈的初始化、入栈、出栈操作。 （3）采用链式存储实现队列的初始化、入队、出队操作。 （4）采用顺序存储实现循环队列的初始化、入队、出队操作。 （5）在主函数中设计一个简单的菜单，分别测试上述算法。 （6）综合训练:1)利用栈实现表达式求值算法。 2)利用栈实现迷宫求解。 -(1) the use of chain-stor
algo3-1
- 1、编写一个程序algo3-1.cpp，实现顺序栈的各种基本运算，并在此基础上设计一个主程序实现如下功能： （1）初始化栈S。 （2）判断栈S是否非空。 （3）依次进栈元素a，b，c，d，e。 （4）判断栈S是否非空。 （5）输出栈的长度。 （6）输出从栈顶到栈底的元素。 （7）输出出栈序列。 （8）判断栈S是否非空。 （9）释放栈 -1, the preparation of a
a.doc
- 1） 根据栈数据结构，分别建立一个顺序栈和链式栈并实现其上基本操作（出栈和入栈等）； 2） 根据队列数据结构，分别建立链队列和循环队列，并完成其上的基本操作（出入队列等）； 3） 参考P80表达式求值例题，应用栈的基本操作实现简单表达式求值运算及其进出栈模拟过程（给出程序执行过程中栈的变化过程）； 4） 阅读P83栈与递归的实现一节内容和3阶汉诺塔问题。使用栈数据结构解决3阶汉诺塔问题，编写程序并模拟栈及其汉诺塔的搬运过程（
out_zhan
- 用递归法求出栈顺序有多少种．（假设n个元素中有k个元素未入栈，栈中还有m个未出栈．）-Recursive method used to derive the number of species of the order stack. (Assuming there are n elements in k elements入栈not, there are m a stack is not a stack.)
median1363
- pku1363,1、题目简介： 给出一个数n，1~n的所有整数会以从小到大的顺序入栈，但出栈顺序不定，同时给出几组出栈的顺序，要求判断给出出栈顺序是否可能。 2、算法实现思想： 首先建立一系列的Stack操作，入push，pop，isEmpty，top，clear等 将要判断的出栈序列存储至一个数组map中。然后从最大的n开始到1进行循环压栈和出栈处理。从出栈序列map[]的尾部开始,进栈,不断寻找最大的出栈,次大的出栈
shiyan
- 通过对栈的特性的应用来实现顺序出栈。 1,2,3,4按顺序进栈，但有各种不同的出栈方法。本实验举出它们所有的出栈顺序，以及按进栈顺序出栈的排列及从栈顶开始出栈的排列。-Through the application of the characteristics of the stack in order to achieve a stack. 1,2,3,4 in sequence into the stack, but the
stack
- 栈是限制仅在表的一端插入和删除的线性表，是生活中某些过程的抽象。插入和删除操作的一端称为栈顶，插入操作称作入栈（Push），删除操作称作出栈（Pop）。栈顶元素总是最后进栈的，和最先出栈的；而栈底元素是最先进栈，最后出栈。栈具有后进先出（LIFO）的特性。顺序栈是栈的顺序存储结构的实现。链栈是栈的链式存储结构的实现。-Stack is limited only to one end of the table insert and rem
JudgeIsLegalStQueue
- 给定进栈顺序，判断一个序列是否为正确的出栈顺序-Given the pushing stack order to determine whether one sequence order is the correct sequence order of the stack
stack_out_is_in
- 检测一个序列是否为一个合理的出栈顺序 leetcode题目-Detect whether a sequence to a reasonable stack order leetcode topics
stack-order
- 这是一个解决所有可能出栈顺序的问题，输入n，然后输出结果-This is a stack order to solve all possible problems, enter n, and then output the results
栈和队列的链接
- 数据结构实验 栈和队列的连接实验 ①编写程序实现循环队列的初始化、入队和出队操作 ②编写程序实现将一个任意的十进制数转换成对应的二进制数 要求： ①用栈的基本操作来实现（具体栈的存储结构可用顺序栈也可用链栈） 十进制数由键盘输入，输出对应的二进制数。 ②在初始化队列后，利用入队操作构建具有n个元素的队列并依次输出队列中的元素。在构建的具有n个元素的队列中，执行出队操作，输出出队后队列中的剩余元素(Data structu
栈
- 实现栈的进站和输出查找操作：查找值为x的元素在单链表中出现的位置（是链表中的第几个元素）； 4）压栈和弹栈操作； 5）出队和入队操作（顺序存储）(Carrying and output of the stack)
1-3 StackSort
- 描述 栈是一种强大的数据结构，它的一种特殊功能是对数组进行排序。例如，借助一个栈，依次将数组1,3,2按顺序入栈或出栈，可对其从大到小排序： 1入栈；3入栈；3出栈；2入栈；2出栈；1出栈。 在上面这个例子中，出栈序列是3,2,1，因此实现了对数组的排序。 遗憾的是，有些时候，仅仅借助一个栈，不能实现对数组的完全排序。例如给定数组2,1,3，借助一个栈，能获得的字典序最大的出栈序列是3,1,2： 2入栈
顺序栈验证实验
- 顺序栈的模板，包括构造函数，析构函数，入栈，出栈，取栈顶元素，判空等基本操作，并在主函数中实现(The template of the sequential stack, including the constructor, the destructor, the push, the pop, the getpop,the empty. Then realize the function of each in the main func
任意符号的所有出栈顺序
- 数据结构问题：输出任意符号表示的所有出栈顺序，vs2015及以上版本可直接运行(Output the order of data push in arbitrary notation.)