刷题之错难题
乌啦啦呜啦啦呜啦呜啦啦
这个作者很懒,什么都没留下…
展开
-
数据结构刷题错题Day 1
文章目录1、编码: 用二进制来编码字符串“abcdabaa”,需要能够根据编码,解码回原来的字符串,最少需要多长的二进制字符串?Huffman编码原理2、栈和队列:用俩个栈模拟实现一个队列,如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少?3、广义表E((a,(a,b),((a,b),c)))的长度和深度分别为多少?4、线性表的顺序存储结构是一种() 的存储结构,线性表的...原创 2020-03-10 18:49:38 · 492 阅读 · 0 评论 -
用两个栈模拟实现一个队列,其最大容量是多少?
题目:如何用两个栈模拟实现一个队列? 如果这两个堆栈的容量分别是m和n(m>n),你的方法能保证队列的最大容量是多少? (这里讨论的是顺序栈,如果是链式栈的话完全没有必要考虑空间) 分析:栈的特点是“后进先出(LIFO)”,而队列的特点是“先进先出(FIFO)”。用两个栈模拟实现一个队列的基本思路是:用一个栈作为存储空间,另一个栈作为输出缓冲区,入队时把元素按顺序压入两栈模拟的队列,出队时按...转载 2020-03-07 21:14:30 · 4443 阅读 · 0 评论