堆叠推送和流行概念理解

时间:2016-06-19 18:23:10

标签: stack push puzzle pop

所以,我正在编写一个编程难题并需要一些帮助才能看到我所缺少的东西。 这是提示:

运行以下算法后,堆栈的内容是什么?

给定一个数组和一个空堆栈:

  1. 将数组的值推入堆栈,直到找到-1值。不要推-1。

  2. 弹出堆栈中的值,直到找到偶数值或堆栈为空。不应该弹出偶数值。

  3. 重复步骤1和2,直到堆栈已满或完全读取数组。

    在“应答”框中,从上到下键入堆栈的内容,用空格分隔。如果堆栈为空,请输入0。

    对于此问题,请使用数组= {10,1,3,2,3,-1,4,5,7},堆栈大小为6.

    老实说,我觉得这应该很容易,但由于某种原因,我错过了一些东西并继续弄错。

    这是我的思考过程:(从下到上叠加)

    1. 10 1 3 2 3

    2. 10 1 3 2

    3. 10 1 3 2 10 1

    4. 10 1 3 2 10
    5. 10 1 3 2 10 10
    6. 决赛从上到下:10 10 2 3 1 10

      我有什么关于堆栈的东西吗? 有什么想法吗?

0 个答案:

没有答案