数据结构
一步两步先生
这个作者很懒,什么都没留下…
展开
-
练习8-----两个队列实现一个栈
操作两个先进先出的队列实现一个先进后出的栈,完成栈的Push和Pop操作。 分析:如图(1)所示,先向栈内压入一个元素a,由于两个队列现在都为空,可以选择把a插入到两个队列的任意一个,选择queue1插入a,继续往栈内压入元素b,c,都把它们插入queue1.此时queue1包含三个元素a,b,c,其中a位于队列的头部,c位于队列的尾部。 从栈内弹出一个元素。由于栈的先进后出原则,最后被压栈的c最...原创 2018-12-06 17:56:14 · 289 阅读 · 0 评论 -
练习7-----两个栈实现一个队列
操作两个先进后出的栈实现一个先进先出的队列,完成队列的Push和Pop操作。 分析:首先插入一个元素a,将它插入到Stack1,此时stack1中的元素有{a},stack2为空。再向stack1压栈两个元素b和c,,此时stack1中的元素有{a,b,c},其中c位于栈顶。而stack2仍为空。如图(1)所示。 当从队列删除一个元素时,按照先进先出规则,此时应该删除的元素为a,元素a存储在sta...原创 2018-12-06 16:48:49 · 126 阅读 · 0 评论