注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 出栈序列的研究 李红卫 徐亚平

  2. 栈是一种非常重要的数据结构，递归、函数调用都离不开栈。对n个元素人栈和出栈的研究是栈的一个主要研究内容。利用二叉树给出了人栈和出栈序列的表示；给出了由前置O栈序列构造出二叉树的算法；证明了对于按次序人栈的n个元素，其出栈序列总数为C（2n,n）／（n＋1）；对三种求解出栈序列算法进行了分析和研究，并提出一种时间复杂度为O（n）判断某一序列是否为出栈序列的算法，它提高了程序的执行效率。

  3. 所属分类：其它

    • 发布日期：2009-05-14
    • 文件大小：220160
    • 提供者：fengjiexyb

  1. 用二叉树解决出栈序列问题

  2. 用二叉树解决出栈序列问题 我在中国知网上花钱Download的，希望对需要的人有帮助。

  3. 所属分类：专业指导

    • 发布日期：2010-06-29
    • 文件大小：202752
    • 提供者：xiaomaohaha

  1. 用C语言判断出栈序列

  2. 对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。

  3. 所属分类：C/C++

    • 发布日期：2011-03-29
    • 文件大小：691
    • 提供者：youyou20096

  1. 出栈序列的研究 文章

  2. 摘 要: 栈是一种非常重要的数据结构, 递归、函数调用都离不开栈。对n 个元素入栈和出栈的研究是栈的一个主要研究 内容。利用二叉树给出了入栈和出栈序列的表示; 给出了由前置O 栈序列构造出二叉树的算法; 证明了对于按次序入栈的 n 个元素, 其出栈序列总数为C( 2n, n) / ( n + 1) ; 对三种求解出栈序列算法进行了分析和研究, 并提出一种时间复杂度为 O( n) 判断某一序列是否为出栈序列的算法, 它提高了程序的执行效率。 关键词: 出栈序列; Catalan 数; 二叉树

  3. 所属分类：C/C++

    • 发布日期：2011-05-25
    • 文件大小：265216
    • 提供者：conquerorr

  1. 判断一个序列（从1—N，N<=10）的出栈序列是否合法

  2. 判断一个序列（从1—N，N<=10）的出栈序列是否合法，合法序列输出YES，非法输出NO。 例如：N=3，输入序列：1 2 3 或1 3 2 或2 1 3 或2 3 1 或3 2 1 均为合法。 输入：3 1 2 为非法。

  3. 所属分类：C/C++

    • 发布日期：2011-10-01
    • 文件大小：33792
    • 提供者：jardin1990

  1. 判断出栈序列是否合法

  2. 1，2，3，.....，N顺序入栈，编程判断所给出栈序列是否合法，注释详细。

  3. 所属分类：C

    • 发布日期：2012-03-20
    • 文件大小：2048
    • 提供者：masikkk

  1. 判断出栈序列

  2. 问题描述】 对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。 【输入形式】 从标准输入读取输入。第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。第二行是以空格分隔的1~N的数字的一个排列。 【输出形式】 向标准输出打印结果。如果该排列是可能的出栈序列，则打印“YES”，否则打印“NO”。在行末要输出一个回车符。

  3. 所属分类：C/C++

    • 发布日期：2012-04-05
    • 文件大小：367
    • 提供者：shuaiwang126

  1. 数据结构 典型的题目

  2. 数据结构的一些比较经典的题目，完整的可执行代码（还包含有题目和详细代码） 求幂集 判断合法出栈序列 单链表存储有理数小数 判断主元素 求中位数等

  3. 所属分类：C/C++

    • 发布日期：2012-06-16
    • 文件大小：12582912
    • 提供者：qpsandy

  1. 出栈序列(c语言）

  2. 【问题描述】 给定一个整数栈，已知进栈序列，判断某整数序列是否为合法的出栈序列。 【输入形式】 从标准输入读取一个整数N（3≤N≤10），表示进栈序列为1 2 3 …… N。再读取N个整数，表示待测整数序列。 【输出形式】 判断待测整数序列是否为合法的出栈序列。若是，则打印“YES”；否则打印“NO”。 【输入样例】 4 1 4 3 2 【输出样例】 YES

  3. 所属分类：C/C++

    • 发布日期：2013-11-26
    • 文件大小：422
    • 提供者：u012962697

  1. 卡特兰数（Catalan）应用：输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列

  2. Catalan应用 输出所有N对合法括号序列 输出所有已知进栈序列的合法出栈序列 http://blog.csdn.net/ssuchange/article/details/17394609

  3. 所属分类：Java

    • 发布日期：2013-12-18
    • 文件大小：5120
    • 提供者：ssuchange

  1. 出栈序列-c语言

  2. 出栈序列-c语言，自己编写的程序，因为是初学者，所以写的不好。

  3. 所属分类：C/C++

    • 发布日期：2013-12-25
    • 文件大小：448
    • 提供者：u013273405

  1. 出栈序列和卡特兰数

  2. 求出栈序列个数。卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。

  3. 所属分类：C++

    • 发布日期：2014-08-24
    • 文件大小：229376
    • 提供者：xingmeiliu

  1. 判断出栈序列

  2. 判断出栈序列 【问题描述】 对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如，进栈序列为1 2 3 4，则可能的出栈序列有4 3 2 1，1 4 3 2等。而1 4 2 3就不是。 【输入形式】 从标准输入读取输入。 第一行是一个整数N（3≤N≤10），代表有N个元素，其进栈序列是1 2 3 …… N。 第二行是以空格分隔的1~N的数字的一个排列。 【输出形式】 向标准输出打印结果。 如果该排列是可能的出栈序列，则打印“YES”，否则打印“NO”。在

  3. 所属分类：C

    • 发布日期：2014-10-27
    • 文件大小：354
    • 提供者：laigus

  1. 出栈序列程序

  2. 判断序列是否为合法的出栈序列，利用C语言编写

  3. 所属分类：C/C++

    • 发布日期：2014-12-02
    • 文件大小：721
    • 提供者：jiyuqing1014

  1. 求出栈序列个数

  2. 入栈序列为1，2，3..n，求出栈序列个数。

  3. 所属分类：C/C++

    • 发布日期：2016-12-07
    • 文件大小：954
    • 提供者：qq_36958158

  1. 数据结构栈和队列

  2. 一、实验目的： 1、理解栈的逻辑结构定义及特点、掌握栈的存储结构的描述、 实现栈的基本运算。 2、理解队列的逻辑结构定义及特点、掌握循环队列存储结构及其描述方法、掌握循环队列的基本运算。 二、实验内容： 1、建立顺序栈，并实现顺序栈的基本操作； 2、建立链栈，并实现链栈的基本操作； 3、建立循环队列，并实现循环队列的基本操作； 三、实验要求： 1、实现顺序栈的各种基本运算的算法，并在此基础上设计一个主程序完成如下功能： ①初始化栈； ②判断栈是否非空； ③依次进栈各元素； ④输出栈的长度； ⑤

  3. 所属分类：C/C++

    • 发布日期：2018-01-02
    • 文件大小：294912
    • 提供者：weixin_41576955

  1. 陈越、何钦铭-数据结构作业7：Pop Sequence出栈序列检验

  2. Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, ..., N and pop randomly. You are supposed to tell if a given sequence of numbers is a possible pop sequence of the stack. For example, if M is 5 and N is 7, we c

  3. 所属分类：讲义

    • 发布日期：2018-03-27
    • 文件大小：4096
    • 提供者：qq_20304723

  1. 出栈序列判定

  2. 题目描述 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈，每个元素只能入栈依次。输入一个入栈序列，后面依次输入多个序列，请判断这些序列是否为所给入栈序列合法的出栈序列。 例如序列1，2，3，4，5是某栈的压入顺序，序列4，5，3，2，1是该压栈序列对应的一个出栈序列，但4，3，5，1，2就不可能是该序列的出栈序列。假设压入栈的所有数字均不相等。 输入 第一行输入整数n(1<=n<=10000)，表示序列的长度。 第二行输入n个整数，表示栈的压入顺序。

  3. 所属分类：C/C++

    • 发布日期：2016-08-10
    • 文件大小：1024
    • 提供者：kiss_poker

  1. 出栈序列判断问题研究

  2. 在栈大小不受限制和栈大小受限制两种情况下，分析在给定入栈序列（1 2 … n）的情况下，出栈序列应满足的性质，并据此给出基于穷举法和模拟入栈出栈过程的方法判断序列a1a2…an是否是出栈序列的算法及程序实现。算法较直观，易于理解，程序均经过测试，输出正确。

  3. 所属分类：其它

    • 发布日期：2020-10-17
    • 文件大小：78848
    • 提供者：weixin_38612811

  1. 出栈序列生成的算法研究与设计

  2. 介绍了栈在解决实际问题中的作用和重要性。通过提出栈序列的生成问题,说明问题的复杂性。在充分分析出栈序列的形成规律的情况下,给出了出栈序列的生成算法。由于该算法所允许入栈的元素个数有限,又对该算法进行了改进,使得改进后的算法对任意长的入栈元素都适用。测试结果表明,该算法对出栈序列的生成具有有效性。

  3. 所属分类：其它

    • 发布日期：2021-02-09
    • 文件大小：803840
    • 提供者：weixin_38608693
« 12 3 4 5 6 7 8 9 10 »