您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 栈和队列的基本操作实现及其应用

  2. 一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。 二、实验内容 (可任选或全做) 假设称正读数和反读数都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判断别读入的一个以‘@’为结束符的字符序列是否是“回文”。 [实现提示]   首先,序列1进栈,然后序列1出栈并与序列2比较 相关常量及结构定义: # define STACK_INIT_SIZE 100 # d
  3. 所属分类:其它

    • 发布日期:2010-04-28
    • 文件大小:50kb
    • 提供者:thomas4875
  1. 用二叉树解决出栈序列问题

  2. 用二叉树解决出栈序列问题 我在中国知网上花钱Download的,希望对需要的人有帮助。
  3. 所属分类:专业指导

    • 发布日期:2010-06-29
    • 文件大小:198kb
    • 提供者:xiaomaohaha
  1. 字母转换,通过栈交换字母顺序

  2. 通过栈交换字母顺序。给定两个字符串,要求所有的进栈和出栈序列(i表示进栈,o表示出栈),使得字符串2在求得的进出栈序列的操作下,变成字符串1。输出结果需满足字典
  3. 所属分类:其它

    • 发布日期:2010-07-15
    • 文件大小:1kb
    • 提供者:zhdj600
  1. 用C语言判断出栈序列

  2. 对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
  3. 所属分类:C/C++

    • 发布日期:2011-03-29
    • 文件大小:691byte
    • 提供者:youyou20096
  1. 出栈序列的研究 文章

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

    • 发布日期:2011-05-25
    • 文件大小:259kb
    • 提供者: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
    • 文件大小:33kb
    • 提供者:jardin1990
  1. 判断出栈序列是否合法

  2. 1,2,3,.....,N顺序入栈,编程判断所给出栈序列是否合法,注释详细。
  3. 所属分类:C

    • 发布日期:2012-03-20
    • 文件大小:2kb
    • 提供者: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
    • 文件大小:367byte
    • 提供者:shuaiwang126
  1. 数据结构 典型的题目

  2. 数据结构的一些比较经典的题目,完整的可执行代码(还包含有题目和详细代码) 求幂集 判断合法出栈序列 单链表存储有理数小数 判断主元素 求中位数等
  3. 所属分类:C/C++

    • 发布日期:2012-06-16
    • 文件大小:12mb
    • 提供者: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
    • 文件大小:422byte
    • 提供者:u012962697
  1. 卡特兰数(Catalan)应用:输出所有N对合法括号序列和输出所有已知进栈序列的合法出栈序列

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

    • 发布日期:2013-12-18
    • 文件大小:5kb
    • 提供者:ssuchange
  1. 出栈序列-c语言

  2. 出栈序列-c语言,自己编写的程序,因为是初学者,所以写的不好。
  3. 所属分类:C/C++

    • 发布日期:2013-12-25
    • 文件大小:448byte
    • 提供者:u013273405
  1. 出栈序列和卡特兰数

  2. 求出栈序列个数。卡塔兰数是组合数学中一个常出现在各种计数问题中出现的数列。
  3. 所属分类:C++

    • 发布日期:2014-08-24
    • 文件大小:224kb
    • 提供者: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
    • 文件大小:354byte
    • 提供者:laigus
  1. 出栈序列程序

  2. 判断序列是否为合法的出栈序列,利用C语言编写
  3. 所属分类:C/C++

    • 发布日期:2014-12-02
    • 文件大小:721byte
    • 提供者:jiyuqing1014
  1. 求出栈序列个数

  2. 入栈序列为1,2,3..n,求出栈序列个数。
  3. 所属分类:C/C++

    • 发布日期:2016-12-07
    • 文件大小:954byte
    • 提供者:qq_36958158
  1. 数据结构栈和队列

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

    • 发布日期:2018-01-02
    • 文件大小:288kb
    • 提供者: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
    • 文件大小:4kb
    • 提供者: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
    • 文件大小:1kb
    • 提供者:kiss_poker
  1. 栈的压入、弹出序列

  2. 题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的) 分析: 新建个辅助栈模拟出栈过程。按压入顺序将序列逐个压入辅助栈,每次压入后判断栈顶元素是否是出栈序列的第一个元素,不是继续压栈,直到相等开始出栈。每出栈一个元素将出栈顺序后移一位,直
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:33kb
    • 提供者:weixin_38631042
« 12 3 4 5 6 7 8 9 10 »