当前位置: 首页 > 知识库问答 >
问题:

堆栈:术语和示例

施华奥
2023-03-14

对于这个简单的问题,我需要找到stack1的值,如果有的话,按顺序。在堆栈中,原则是后进先出或FILO(先进先出)。使用堆栈的原因是反转数据,并以相反的顺序显示。

Stack<Integer> stack1 = new Stack<Integer>();
stack1.push (2);
stack1.push(5);
stack1.push (stack1.pop() - stack1.pop());
stack1.push(8);

上面的问题让我想,如果我们使用这个原则,答案应该是:8,3,5,2。

8是从5和2开始的最后一个值,然后下一个值是3(“pop”是在“head”处删除)。接下来的两个值是5和2。这是正确的答案,还是我得到了错误的答案?

共有2个答案

罗华翰
2023-03-14

Stack stack1=新堆栈();[]

stack1.push(2);[2]

斯塔克1。推(5);[2,5]

斯塔克1。推(stack1.pop()[2]-stack1。pop()[]);[3]

stack1.push(8);[3,8]

公孙智
2023-03-14

堆栈是后进先出(后进先出)。从你加入的第一个元素的角度来看。您还应该检查一下堆栈和队列之间的基本区别是什么?。

对于这个例子,答案是8和3,因为当您将3计算为stack.pop()-stack.pop()时,您从堆栈中删除了5和2,因此它们将不再存在。

 类似资料:
  • 作为一个系统语言,Rust 在底层运作。如果你有一个高级语言的背景,这可能有一些你不太熟悉的系统编程方面的内容。最重要的一个是内存如何工作,通过栈和堆。如果你熟悉类 C 语言是如何使用栈分配的,这个章节将是一个复习。如果你不太了解,你将会学到这个更通用的概念,不过是专注于 Rust 的。 对于大部分内容,当学习他们的时候,我们会使用一个简化的模型来开始。这使得你可以掌握基础,而不会现在就因为不相关

  • 问题内容: 内核堆栈和用户堆栈有什么区别?为什么要使用内核堆栈?如果在ISR中声明了局部变量,它将存储在哪里?每个进程都有自己的内核堆栈吗?那么,进程如何在这两个堆栈之间进行协调? 问题答案: 内核堆栈和用户堆栈有什么区别? 简而言之,除了在内存中使用不同的位置(并因此为堆栈指针寄存器使用不同的值)之外,什么也没有,而且通常使用不同的内存访问保护。也就是说,在用户模式下执行时,即使映射了内核内存(

  • 数字键盘字母组合问题[M]

  • 让我们回到函数,进行更深入的研究。 我们的第一个主题是 递归(recursion)。 如果你不是刚接触编程,那么你可能已经很熟悉它了,那么你可以跳过这一章。 递归是一种编程模式,在一个任务可以自然地拆分成多个相同类型但更简单的任务的情况下非常有用。或者,在一个任务可以简化为一个简单的行为加上该任务的一个更简单的变体的时候可以使用。或者,就像我们很快会看到的那样,处理某些数据结构。 当一个函数解决一

  • 我想了解SWIFT中的堆栈和堆中存储了什么。我有一个粗略的估计:你打印的所有东西和内存地址都不是值,那些存储在堆栈中,而打印出来的是值,那些在堆中,基本上是根据值和引用类型。我完全错了吗?另外,可以提供堆栈/堆的可视化表示吗?

  • 问题内容: 是局部变量,将其存储在堆或堆栈中的何处? 问题答案: 在堆上。每当您用来创建对象时,它都会在堆上分配。