摘要: 队列概念 队列(Queue)是限定只能在一端插入、另一端删除的线性表。允许删除的一端叫做队头(front),允许插入的一端叫做队尾(rear),没有元素的队列称为“空队列”。 队列具有先进先出(FIFO)的特性。 普通顺序队列存在的问题 在普通顺序队列中,入队的操作就是先将尾指针rear右移一个单位 阅读全文
posted @ 2017-05-14 16:28 Rekent 阅读(14537) 评论(0) 推荐(1) 编辑
摘要: 题目 二叉树的前序以及后续序列,以空格间隔每个元素,重构二叉树,最后输出二叉树的三种遍历方式的序列以验证。 输入: 1 2 3 4 5 6 7 8 9 10 3 2 5 4 1 7 8 6 10 9 输出: 1,2,3,4,5,6,7,8,9,10 3,2,5,4,1,7,8,6,10,9 3,5, 阅读全文
posted @ 2017-05-14 00:00 Rekent 阅读(2850) 评论(0) 推荐(0) 编辑