为了学校的一个项目,我正在做一个RPN计算器。这个计算器有一个抽象类堆栈,其中三个不同的堆栈实现派生自。其中之一是链表堆栈。对于这些堆栈,我必须显示堆栈上的值。为此,我使用了一个数组。对于我的arraystack和list栈来说,这很容易,但我不知道如何将链表转换为数组。做到这一点的最好方法是什么?
这是我在链表中使用的代码。
public class Node
{
public int data;
public Node next;
public Node(int i)
{
data = i;
next = null;
我正在写一种基于堆栈操作的笑话语言。我试图找到使它完成图灵所需的最小数量的指令,但不知道基于一个堆栈的语言是否可以是图灵完整的。这些指令够了吗?
IF (top of stack is non-zero)
WHILE (top of stack is non-zero)
PUSH [n-bit integer (where n is a natural number)]
POP
SWAP (top two values)
DUPLICATE (top value)
PLUS (adds top two values, pops them, and pushes result)
我看了几个问题和