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

上传:Cc.caption 浏览: 15 推荐: 0 文件:CPP 大小:4.24KB 上传时间:2020-05-18 09:35:42 版权申诉
GivenastackwhichcankeepMnumbersatmost.PushNnumbersintheorderof1,2,3,...,Nandpoprandomly.Youaresupposedtotellifagivensequenceofnumbersisapossiblepopsequenceofthestack.Forexample,ifMis5andNis7,wecanobtain1,2,3,4,5,6,7fromthestack,butn
上传资源
用户评论
相关推荐
数据结构_课件资源
数据结构-何钦铭、陈越 课件资源,浙江大学mook对=对应的ppt资源
RAR
0B
2018-12-07 11:45
老师的数据结构
这里面有关于数据结构课程的PPT,也有数据结构学习与实验指导这本书的相关例题。其中还包括一个测试软件,可以测试自己的程序。
rar
0B
2019-07-22 15:29
数据结构作业9树的同构
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。
JAVA
0B
2019-09-07 02:42
数据结构作业2顺序链表合并
本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。
其他文档
0B
2019-09-07 13:26
_数据结构作业14堆中的路径
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。
CPP
0B
2019-02-22 03:27
数据结构课件PPT含代码
《数据结构课件》陈越何钦铭老师上课用的课件完整版,另有每课所讲内容的代码实现,可复制运行!
ZIP
0B
2019-01-11 18:04
数据结构作业1二分查找算法
L是用户传入的一个线性表,其中ElementType元素可以通过>、==、
CPP
2KB
2020-08-07 14:06
_数据结构作业17HuffmanCodes哈夫曼编码
In1953,DavidA.Huffmanpublishedhispaper"AMethodfortheConstructionofMinimum-RedundancyCodes",andhencep
CPP
0B
2019-04-30 13:58
_数据结构作业10ListLeaves层次遍历叶节点
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.
JAVA
0B
2019-01-04 09:10
数据结构作业6Reversing Linked List链表翻转
GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,g
CPP
0B
2019-07-26 22:17
浙江大学数据结构慕课课件
浙江大学数据结构慕课课件(陈越、何钦铭)来源于中国大学MOOC,本资源对所有课件进行了打包封装。
PDF
0B
2019-07-08 08:05
_数据结构作业16CompleteBinarySearchTree完全二叉搜索树
ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtree
CPP
0B
2019-05-22 10:18
数据结构作业3在线查找算法求最大子列和
“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{-2,11,-4,13,-5,-2},其连续子列{11,-4,13}有最大的和20。现要求你编写程序,计算给定整数序列的最大子列和。
CPP
0B
2020-02-29 12:45
数据结构作业8二叉搜索树的操作集
函数Insert将X插入二叉搜索树BST并返回结果树的根结点指针; 函数Delete将X从二叉搜索树BST中删除,并返回结果树的根结点指针;如果X不在树中,则打印一行Not Found并返回原树的根结
CPP
7KB
2021-05-11 09:41
_数据结构作业11TreeTraversalsAgain二叉树非递归遍历遍历
Aninorderbinarytreetraversalcanbeimplementedinanon-recursivewaywithastack.Forexample,supposethatwhen
JAVA
0B
2019-05-13 14:18