LinkedStack并显示整个堆栈
LinkedStack是一种基于链表实现的堆栈数据结构。堆栈是一种后进先出（LIFO）的数据结构，只允许在栈顶进行插入和删除操作。
LinkedStack的实现通过链表的方式连接节点，每个节点包含一个数据元素和一个指向下一个节点的指针。通过维护一个指向栈顶节点的指针，可以方便地进行插入和删除操作。
LinkedStack的优势在于其动态性和灵活性。由于使用链表实现，LinkedStack的大小可以根据需要动态调整，不受固定容量的限制。同时，插入和删除操作的时间复杂度为O(1)，效率较高。
LinkedStack的应用场景包括但不限于以下几个方面：
- 表达式求值：在编译器和计算器等应用中，可以使用LinkedStack来实现表达式求值的算法，如逆波兰表达式求值。
- 函数调用栈：在程序执行过程中，函数的调用和返回可以通过LinkedStack来管理，保证函数调用的顺序和正确性。
- 浏览器的前进后退功能：浏览器的前进后退功能可以使用LinkedStack来实现，每次访问新的页面时将其加入栈中，点击后退时从栈中弹出最近访问的页面。
腾讯云提供了一系列与云计算相关的产品，其中与堆栈数据结构相关的产品是云函数（Serverless Cloud Function）。云函数是一种无服务器计算服务，可以根据实际需求动态运行代码，无需关心服务器的管理和维护。通过编写云函数，可以方便地实现堆栈数据结构的功能。
更多关于腾讯云云函数的信息，请访问腾讯云云函数产品介绍页面：https://cloud.tencent.com/product/scf
相关·内容
2回答
我正在创建一个带有链表的堆栈。我已经对推送和显示堆栈部分进行了编码，但当我试图显示堆栈内容时，它只是生成最后输入的数据作为输出。为什么会发生这种情况？
struct LinkedStack {
int data;
struct LinkedStack* next;
};
struct LinkedStack *first = NULL;
struct LinkedStack *previous = NULL;
struct LinkedStack *current = NULL;
int main(void) {
int data = 0, choice = 0;
浏览 5提问于2014-02-15得票数 1
1回答
如何从堆栈中删除元素例如1 2 3 4 5 6 remove(List，3)删除后堆栈将是这样的1 2 3
public static void removeElements(LinkedStack<Integer> list , int x){
LinkedStack<Integer> list2 = new LinkedStack<>();
while(!list.isEmpty()){
int temp = list.pop();
if(temp == x){
list.pop()
浏览 25提问于2021-02-25得票数 1
回答已采纳
1回答
我已经为我必须完成的任务编写了模板堆栈链接列表。当我运行它时，它打印出第一个元素，然后崩溃。有什么可能会出错的想法吗？我有一种感觉，它可能是流行功能，但它是如此基本，我甚至不知道什么是错的。
template<typename T>
struct StackNode
{
T data;
StackNode* next;
StackNode(T t, StackNode* ptr);
~StackNode();
};
template <typename T>
StackNode<T>::StackNode(T t, StackNode* ptr =
浏览 4提问于2016-05-07得票数 0
回答已采纳
1回答
反向堆栈返回一项
、、、、
我有一个通用的LinkedStack类，它有一个LinkedStack反向方法，它创建一个新的LinkedStack，比如newLinkedstack，并通过弹出从当前堆栈中推送条目。因此，在操作结束时，当前堆栈保持为空，newLinkedStack包含相同的项/元素，与“此”堆栈中的项/元素的顺序相反。
我的代码会编译，但是当我创建和填充一个堆栈，然后打印出内容时，我只得到一个结果。
public LinkedStack<T> rev()
{
LinkedStack<T> revStack=new LinkedStack<T>();
//final int
浏览 4提问于2013-10-03得票数 0
2回答
反向方法对堆栈没有任何作用。
、、、、
假定此方法返回当前堆栈的副本，并将项反转。
public LinkedStack<E> reversed()
{
LinkedStack<E> that= new LinkedStack<E>();
if(this.isEmpty()==true){
return this;
}
else{
while(this.isEmpty())//changed from this.isEmpty()==true
{
Node<E> snode=
浏览 6提问于2013-10-07得票数 0
回答已采纳
1回答
我只是使用数组实现了一个堆栈，我很好奇为什么人们在-1开始他们的顶部。从0开始是不是效率更低？我有一个编程任务来实现一个执行基本功能的堆栈，并且首先尝试自己完成它。
在我开始工作之后，我环顾四周看了看其他实现。大多数人从-1开始他们的巅峰。这有好处吗？从0开始是错误的吗？
这是我的工作代码：
header file:
#ifndef H_Stack
#define H_Stack
#include <iostream>
using namespace std;
struct nodeType
{
int info;
nodeType *link;
};
cl
浏览 3提问于2020-03-13得票数 1
回答已采纳
2回答
Java中集合的浅拷贝
、、、
对于此方法，我必须创建一个链接列表堆栈的浅层副本。因此，首先我将初始化链接的堆栈，然后使用for循环遍历这些值以复制堆栈。但是，为了将它们放在正确的顺序中，我是否只需要一个嵌套循环来反转该组值？这是我到目前为止所得到的，我是不是遗漏了什么？这会将堆栈中所有值的引用复制到另一个堆栈。
LinkedStack<E> newStack = new LinkedStack<E>();
for(int i = 0; i < objectCount; i++){ //objectCount is figuring out the count
newStac
浏览 0提问于2009-10-23得票数 0
我在为我的堆栈类编写operator==函数时遇到了很多问题，我似乎就是不能理解逻辑。目前我有：
template<class myType>
bool linkedStack<myType>::operator==(const linkedStack<myType>& op)
{
linkedStack<myType> stackA, stackB;
bool res = false;
stackA.copyStack(this);
stackB.copyStack(op);
while(!st
浏览 0提问于2013-04-25得票数 0
回答已采纳
1回答
我用的是这个结构：
struct node
{
T data;
node *next;
};
node *head;
node *headCopy;
根据堆栈的实现创建单个linked list。我所有的核心堆栈方法都能工作。我只是在实现包含参数的复制构造函数时遇到了问题：
LinkedStack<T>::LinkedStack(const LinkedStack<T>& aStack)
我目前拥有的是这个(不起作用)：
node *temp;
temp = head;
while (temp != NULL)
{
headCopy
浏览 4提问于2016-10-02得票数 0
2回答
我试图实现一个链接堆栈的浅表副本，但我没有通过由我的导师提供的J单元测试。
我尝试实现一个for循环，这个循环将循环到堆栈的顶部到底部，并为每个节点创建一个对传递上的新列表的引用。我添加了一个print语句，数据引用似乎匹配，但我的测试仍然失败。
public class LinkedStack<E> implements Stack<E>{
private int size = 0;
// Unlike the book, we'll use an inner class for our Node.
// Its two data members can
浏览 3提问于2019-09-24得票数 1
回答已采纳
1回答
public static int sizeIter(LinkedStack p)
{
int s= 0;
if(p.isEmpty())
return 0;
else
{
while(p.isEmpty()==false)
{
p.pop();
s++;
}
System.out.println("iter" + s);
return s;
}
}
//Here's my
浏览 1提问于2017-12-13得票数 1
回答已采纳
1回答
我一直在做一个模拟“战争”纸牌游戏的项目，并做了一个原始的主甲板，并一直试图让它与我的自定义堆栈类。我试着把牌分成四堆，并使用随机切换语句将所有的牌加到一整堆中，类似于人们在交换纸牌游戏中如何洗牌。在我的随机数实例化中，我收到了一个nullPointer异常，并且对如何修复它感到迷茫。我很感激你的帮助！
LinkedStack<Card> pileOne = new LinkedStack<Card>();
LinkedStack<Card> pileTwo = new LinkedStack<Card>();
浏览 4提问于2022-07-17得票数 0
回答已采纳
我写了一个应该是堆栈(LIFO)的代码，它工作得很好，除了"pop“函数，它应该删除链表中的最后一个节点，但它却在其中放了一些随机值，如果有人知道如何修复我的代码，那就太好了。
这是结构：
typedef struct stack
{
bool ActiveStructure;
unsigned int element;
struct stack* next;
} stack;
我的主要功能是：
#define PUSH 1
#define PULL 2
#define CLEAN 3
#define EXIT 4
int main()
{
stack
浏览 3提问于2021-10-25得票数 0
4回答
我试图使用堆栈(深度优先搜索)来解决一个迷宫。除了主要问题外，我还有几个问题，那就是，一旦堆栈变为空，我目前正在得到一个无限循环。我对我需要做的事情有很好的理解，我只是在把它应用到我的代码上有困难。
我遵循这个算法来解决迷宫：
1.创建一个空堆栈
2.在数组中搜索起始位置。
3.将起始点放置在堆栈上
4.从堆栈中移除点
5.测试这一点是否为完成(如果是，则结束循环)
6.否则，将迷宫中的点标记为评估以显示路径。
7.检查迷宫中与当前位置相邻的点(上、下、左、右)。
8.如果它们不是墙，而且还没有被评估，那么将这些点添加到堆栈中，作为其他要评估的位置。
带帮助方法的求解方法(大多数错误在solv
浏览 5提问于2015-04-24得票数 0
2回答
我有一个关于在下面的代码中使用静态内部类的问题，这个问题来自于Java第4版的Eckel思想(第625页)。
代码使用一个名为Node的静态内部类。当您创建一个Stack结构时，您可以将节点推送到堆栈上，并将其弹出--到目前为止还不错。但是我不明白为什么节点类是静态的？这不意味着在LinkedStack类中只创建一个节点吗？实际上，如何/为什么可以将许多不同的节点推送到堆栈上，然后将它们弹出(这当然是堆栈应该做的事情)。实际上，您可以将private static class Node更改为“私有类Node”，而且它也能工作.那么Eckels为什么选择静态类Node呢？
在这个例子中，输入是三
浏览 2提问于2014-12-17得票数 5
回答已采纳
我有四节课。
其中一个包含我的链接堆栈设置。
一种是用于排序和转换的内固定拓扑。
用于匹配的括号
评价后缀
我已经设置了几乎所有在这里，但它仍然返回假无论如何，我把它。另外，我在!stackMatch.pop().equals(c)上的等价物不能工作，因为它是一个带有'!‘的对象类型。是个问题。
我的程序简单明了：
LinkedStack.java
public class LinkedStack implements StackInterface {
private Node top;
public LinkedStack() {
浏览 3提问于2014-06-04得票数 0
1回答
此代码用于使用单链接列表的堆栈。
从27岁到30岁，我不明白发生了什么
假设是我做的
a=LinkedStack()
a.push(1)
a.push(2)
a.push(3)
在第一次推a._head._element=1和a._head._next=1中
在第二次推送中a._head._element=2和a._head._next=a.head
这不是很荒谬吗？
我不明白这一点--请帮帮忙--谢谢你
浏览 1提问于2020-04-11得票数 0
回答已采纳
3回答
我用Java写了一个程序，在迭代器的帮助下做一个堆栈。但是我不明白为什么我会得到空指针异常。
下面是我的堆栈类
import java.util.Iterator;
public class linkedStack1<Item> implements Iterable<Item>
{
public Iterator<Item> iterator()
{
return new listIterator();
}
private class listIterator implements Iterator<Item>
{
p
浏览 0提问于2015-03-09得票数 2
我正在写的一些代码有点小问题。基本上，我试图像一副纸牌一样“洗牌”堆栈集合，但由于某些原因，我正在使用的其中一个临时堆栈不会完全清空，这会导致在下一次运行时出现一个空集合异常。我手动跟踪了代码和输出，元素被留在临时堆栈1中(代码如下)。我真的不知道为什么会这样！如果你对此有任何见解，那将会非常有帮助。
下面是problem方法的链接：
public void shuffleCards(LinkedStack<UnoCard> deck) {
int tempIndex;
LinkedStack<UnoCard> tempCardStack
浏览 0提问于2012-03-12得票数 1
回答已采纳
1回答
我正在编写一个程序，它向用户请求一个后缀表达式，然后将结果输出到表达式中。我试图使用一个单链接列表来完成这个任务，并使用Adapter模式来创建一个堆栈。
SinglyLinkedList类、LinkedStack类和Stack实现的代码都是我所拥有的数据结构书籍中的直接代码。因此，SinglyLinkedListTest类是唯一一个在其中有我自己的代码的类(并且有错误)。
我曾经编写过一个程序，它简单地使用堆栈来计算后缀表达式，但是这次我和包含的额外类混淆了。
我确信我有很多错误，但对我来说最明显的错误是在我的SinglyLinkedListTest类中，每次我将一个值推到堆栈上时。我知道问
浏览 1提问于2016-02-18得票数 0
回答已采纳
我的数据结构类的任务是。使用提供的泛型LinkedStack和Node类以及提供的TowersJob类，非递归地解决河内塔问题(通过使用TowersJobs堆栈在文件TowersNonRecursive中写入trn()方法)。
在足够的输入上测试它(并使用“神秘”类验证您的结果)，以确保它正常工作。
import java.util.Scanner;
public class TowersNonRecursive
{
public static void tnr(int n, String left, String middle, String right)
{
浏览 0提问于2014-02-11得票数 0
我在将值添加到链接堆栈时遇到了问题，至少打印出来的值是这样的。我甚至不确定我是否正确地编码了它，以便将这些值添加到堆栈中。我为此创建了3个类，一个Node类、一个LinkedStack类和一个运行程序的驱动程序。
以下是Node类：
public class Node
{
int data;
Node link;
//contructor
public Node(int d)
{
data = d;
link = null;
}
public int getData()
{
r
浏览 3提问于2017-09-25得票数 0
回答已采纳
2回答
我很难理解如何将从堆栈中弹出的对象作为变量存储。
例如：
堆栈由数字组成:3、4、5 3位于堆栈的顶部。
**我将整数放入名为后缀的char[]数组中。
*当我弹出()时，我希望能够将其设置为变量(x)。所以x=3
* pop之后:4，5
*当我再次弹出()时，我希望将其设置为另一个变量(Y)。Y=4
*我想将它们设置为变量的原因是，我计划使用它们来计算一个方程，例如:x+ y，why等，并将两者的结果返回到堆栈的顶部。对不起我真的迷路了。
通用节点类：
public class Node<T> {
// data fields (reference variables)
//
浏览 4提问于2015-10-23得票数 3
回答已采纳
#include <iostream>
#include <string>
using namespace std;
class StackEmptyException {
private:
string errorMsg;
public:
StackEmptyException(const string& err) { errorMsg = err; }
string getMessage() const { return errorMsg; }
};
template <typename E>
class LinkedSta
浏览 0提问于2018-05-11得票数 1
回答已采纳
1回答
我有一个关于将以下代码转换为智能指针的问题，特别是在共享指针方面。Node.cpp是类模板Node<T>的实现文件，它的构造函数定义如下。
Node.cpp
...
template <typename T>
Node<T>::Node(const T& anItem, std::shared_ptr<Node<T>> nextNodePtr)
: item(anItem), next(nextNodePtr) { }
...
LinkedStack.cpp
...
template <typename T&g
浏览 2提问于2020-10-31得票数 0
1回答
有人能告诉我我做错了什么吗？如果我注释掉主函数中的所有语句，编译器就不会抱怨了。所以，我认为它与主函数有关，就在我创建一个新的LinkedStack实例时。
LinkedNode.h
#include<memory>
template<class T>
class LinkedNode
{
friend std::ostream& operator<<(std::ostream& os, const LinkedNode<T>& obj);
public:
LinkedNode(T ne
浏览 2提问于2013-10-09得票数 0
我正在尝试使用堆栈和链表来构建一个回文检查器。我使用泛型是为了重用节点和结构来完成此任务的两个部分(在下一部分中完成一些不同的事情)。
程序不会将字母推送到堆栈上-它会返回空值。我认为问题出在push方法的构造上，无论是在LinkedStack构造中，还是在StackDriver实现中，或者两者兼而有之。我只是不确定我做错了什么；我已经尝试了许多替代方法，并查找并尝试了其他方法来构造推送方法，但随后我得到了错误，并且根本无法让程序运行。(我意识到我这里的两个推送方法是不同的-这是我尝试过的两个版本)。我是否应该为使用包装器类的char c寻找某种类型的装箱？
程序已被设置回它运行的最后一个点。
浏览 0提问于2013-02-28得票数 1
回答已采纳
我正在实现堆栈中的列表链接。该程序成功地通过了所有必需的测试，但我遇到了这个警告。该方案的实施没有中断，但我希望消除这个问题。
您能告诉我如何通过编辑Equals方法中的代码来修复它吗？
未检查的强制转换：“java.lang.Object”到“LinkedStack”
public final class LinkedStack<E> implements Stack<E> {
private Node head = null;
private int size = 0;
@Override
public int size() {
浏览 9提问于2022-06-13得票数 0
我做了很多研究，但它们要么是递归，要么不是我目前正在寻找的。我正在尝试使用LinkedStack而不是递归来创建一个N-Queens程序，LinkedStack将接受对象NQueen，而不仅仅是一堆整数。这是我第一次这样做，尽管我理解算法，但我只是不知道如何实现它。例如，我如何将一个女王与堆栈中的最后一个女王进行比较，以及它们如何存储适合两个女王不相互攻击的每个位置。我太迷茫了，如果可能的话，一些如何实现它的代码将是很棒的。
public class NQueen {
private static int numSolutions;
private int col;
priv
浏览 29提问于2020-11-15得票数 4
3回答
在C:\ru\compscicenter\java\stacks>中我放置了
AbstractStack.java
ArrayStack.java
LinkedStack.java
Stack.java
StackTest.java
这些文件的第一个字符串是
package ru.compscicenter.java.stacks;
我的考试：
C:\ru\compscicenter\java\stacks>echo %CLASSPATH%
.;C:\ru\compscicenter\java\stacks
当我在堆栈目录中并试图编译StackTest时，我无法做到这一点。我所写的
浏览 0提问于2013-12-22得票数 0
回答已采纳
这个分配有一个小问题:我应该完成LinkedStack实现，并确保peek、isEmpty和size方法按照Stack接口中定义的那样实现。我相信我的大部分操作都是正确的(虽然还没有测试过)，但是我在ToString方法中遇到了一个障碍
这是指导员提供的启动
public interface Stack<T> {
/**
* Adds the specified element to the top of this stack.
* @param element element to be pushed onto the stack
*/
public void push(T el
浏览 2提问于2015-12-01得票数 1
回答已采纳
如果我在解释我的问题时做得很糟糕，我很抱歉。我也对这篇文章的长度感到抱歉。这是我第一次尝试在这个网站上提问，我对提问感到有点紧张。我正在编写一个程序，使用链表为我正在学习的大学数据结构类创建一个堆栈数据结构，但在我的程序中遇到了一个错误，导致我的整个程序无法工作。我们使用了最近开发的一个程序中的几个文件来创建项目。如果有什么帮助的话，我正在使用Visual Studio 2019。任何帮助都将不胜感激，我感谢你们中任何花时间通读这篇文章的人。
这是我的第一个头文件："SingleLinkedList Head.h“
#include <string>
typedef str
浏览 0提问于2020-09-20得票数 1
1回答
我刚刚实现了一个循环，用(来自堆栈的)卡片填充玩家的手(队列)，但我在LinkedStack.pop()遇到了一个NullPointerException。我没有修改所提供的LinkedStack代码，并且我检查了该平台是否填充了元素，因此我不能立即看到NullPointerException来自哪里。下面是我的代码段和错误输出。如果您需要任何其他代码，请让我知道。
(SimpleUnoGame.java)
45 LinkedQueue<UnoCard> cardHand = new LinkedQueue<UnoCard>();
46 //draw car
浏览 3提问于2012-03-12得票数 2
回答已采纳
这个程序试图通过使用我创建的堆栈类和深度优先搜索算法来解决一个迷宫，当location = stack.peek();和findPath( maze,location,stack );时，我得到了错误。我猜我必须更改递归调用来修复错误。不过，我不知道如何实施。
我的LinkedStack类
import java.awt.Point;
public class LinkedStack {
private Node top;
public LinkedStack() {
top = null;
}
public boolean isEmpty() {
return top ==
浏览 2提问于2015-04-24得票数 2
1回答
所以我上了一门Java课，其中一项任务涉及抽象数据类型(ADT)。在这个任务中，我们应该通过一个叫做LinkedStack的类来实现一个叫做Stack的ADT。LinkedStack有一个构造函数，但是在我的教授提供的测试用例中，一个新的LinkedStack对象可以创建一个新的LinkedList对象，也可以创建一个新的ArrayList对象。我的问题是，无论我如何定义我的参数，我仍然得到一个错误，说参数与类不兼容。 我尝试了一个逻辑测试，看看参数是作为LinkedList还是ArrayList调用的，我认为这是一件好事，但我不知道如何正确地分配参数。 我已经尝试将参数设置为堆栈，然后强制
浏览 19提问于2019-10-10得票数 0
1回答
因此，我开始为自己编写LinkedStack代码，最后我缩小了错误发生的范围，但我不知道如何修复它。我会把我的代码和错误放在这里，看看有没有人能弄清楚。谢谢
LinkedNode.h
#pragma once
#include"LinkedStack.h"
#include<iostream>
template<class T>
class LinkedNode
{
friend std::ostream& operator<<(std::ostream& os, const LinkedNode<T>&
浏览 1提问于2013-10-10得票数 0
回答已采纳
1回答
我为无向图编写了一个类，并编写了一个符号表，用于将边从字符串转换为数字，反之亦然，但是两个字符串方法没有工作，因为我得到了堆栈溢出错误。我实现了一个LinkedStack，它与java库中的堆栈相同。我没有收到编译错误，如果可以查看toString方法，我将不胜感激。其他的方法都很好。下面是代码。我认为问题是当我调用迭代器时
public class EdgeWeightedGraph {
private final int V;
private int E;
private LinkedStack<Edge>[] adj;
public EdgeWeightedGraph(in
浏览 0提问于2018-10-10得票数 0
回答已采纳
1回答
我得到了这段代码的一个语法错误，一个c2143错误，visual studio说这个错误在类节点定义的第7行。如果有人能告诉我错误是什么，我就是不明白。
#include <iostream>
using namespace std;
template<class T>
class Node
{
friend LinkedStack<T>;
private:
T data;
Node<T> *link;
};
template<class T>
class LinkedStack {
publ
浏览 1提问于2011-12-10得票数 0
回答已采纳
2回答
所以我这里有一个类的拷贝构造函数..。
template<class ItemType>
LinkedStack<ItemType>::LinkedStack(const LinkedStack<ItemType>& aStack)
{
// Point to nodes in original chain
Node<ItemType>* origChainPtr = aStack.topPtr;
if (origChainPtr == nullptr)
topPtr = nullptr; // Original stack
浏览 0提问于2018-03-13得票数 0
回答已采纳
我得到了一个
Exception in thread "main" java.lang.NullPointerException
at datastructuresPart2.LinkedStack.pop(LinkedStack.java:20)
at tests.StackTest.main(StackTest.java:66)
当尝试实现链接堆栈时。几乎相同的代码可以在不同的项目中运行，所以我不确定发生了什么。我会发布所有相关的代码。(我已经成功地将它作为数组运行。但我需要使用链表...)
package datastructuresPart2;
imp
浏览 0提问于2013-04-07得票数 1
回答已采纳
1回答
我正在努力解决这个问题--我需要实现一个方法:公共int (Int)，在这里我从堆栈中删除了最上面的n个条目。任何关于我能从哪里着手解决这个问题的建议都将不胜感激。
下面是我需要实现这个remove()方法的代码。
public class LinkedStack<T> implements StackInterface<T>
{
private Node topNode; // references the first node in the chain
public LinkedStack()
{
topNode = null;
}
浏览 0提问于2016-03-10得票数 1
回答已采纳
2回答
我想知道如何递归地将堆栈的顶部元素交换到底部。堆栈最终应该如下所示：
4 (top)
3
2
1
变成了
3 (top)
2
1
4
我计算出递归函数来反转堆栈的顺序。但我只能试着做一次。我假设这与改变基本情况有关。
public void roll() {
if (!isEmpty()){
E temp = getBottom(this);
roll();
this.push(temp);
}
}
private E getBottom(LinkedStack<E> p){
E temp = p.pop
浏览 4提问于2017-04-11得票数 0
回答已采纳
3回答
所以我一直在努力完成以下的大学实验室。大部分代码都是提供给我们的，但是我们被告知要填写LinkedStack.java代码的方法。概念非常简单，每个Node()对象包含一个对象类型变量(本例中为Integer )和另一个Node()对象。LinkedStack()类用于初始化这些节点，并对它们的数量设置一个限制。问题是，在执行StackTest.java之后，将返回以下内容：
18 18 18 18 18 18 18 18 18 18
6 6 6 6 6 6
当它应该返回以下内容时：
18 16 14 12 10 8 6 4 2 0
6 5 4 3 2 1
这段代码得到了广泛的评论，所以我相信
浏览 6提问于2014-04-03得票数 3
回答已采纳
我如何在O(1)中为LinkedStack编写一个LinkedStack方法？我的LinkedStack类中有两个私有数据成员：ListNode* head和ListNode* tail。
head指向LinkedStack的开头，tail指向LinkedStack的末尾。
pop()将删除tail所指向的ListNode，然后tail将指向 tail之前的。
知道了这一点，我将如何用pop()编写O(1)？显然，我可以编写一个for循环，它可以在tail之前捕获上一个tail，但是pop()不会是O(1)。
因为这是为了家庭作业，所以我并不是在寻找代码解决方案，可能只是一个正确方向的提示。
浏览 3提问于2018-02-06得票数 1
回答已采纳
3回答
我正在为一个堆栈创建一个链表实现。我已经完成了pop和push方法，但是我似乎不能正确地使用peek方法。我现在在里面的代码，返回了我认为的内存地址。
下面是我的代码：
public class LinkedStack<T> implements StackADT<T> {
private int count;
private LinearNode<T> contents;
public LinkedStack() {
count = 0;
contents = null;
}
@Override
public void push(T
浏览 0提问于2011-10-07得票数 3
我有一个LinkedStack.h，我定义了一些methods.My，问题是如何将该文件包含在Qt创建者中，以及如何编写它，以便在我的LinkedStack程序中定义一个类型为LinkedStack的变量
在用于CodeBlocks测试的CodeBlocks中的.h中，我创建了如下变量：
LinkedStack <int> myStack;
myStack.push(20);
浏览 3提问于2016-04-14得票数 2
回答已采纳
我知道pop的主要思想是获取和删除顶部元素。但是，如果我使用pop()方法计算堆栈的总和，并且稍后在代码中仍然需要这些元素，那该怎么办呢？我知道我可以使用peek()来获取top元素，但我不知道如何获取其他元素。
下面是我想要适应的sum方法：
public int sum(){
int sum = 0;
int n = super.size();
int i;
for ( i=0 ; i<n ; i++){
int s = (Integer)super.pop();
sum = sum + s;
}
ret
浏览 0提问于2021-04-11得票数 0
在进行一些实现数据结构的研究时，我发现了一个问题，当时我试图使用与父类相同的泛型类创建两个子类。
我以前没有发现这个问题，因为我通常避免执行私有子类，尽管这次我想做一个快速测试，并发现了这个问题。
我可以让它工作，而不需要Node<T>作为current类型，而是Node，然后转换为T。但是我想知道为什么编译器不理解它和Node中的T相同。它认为节点中的T和LinkedStackIterator中的T是两种不同的T，尽管节点中的T在LinkedStack中被识别为T。
public class LinkedStack<T> implements Iterable<
浏览 1提问于2018-02-04得票数 2
回答已采纳
--我在每个代码块下面都有注释.
public class LinearNode<T>
{
private LinearNode<T> next;
private T element;
/**
* Creates an empty node.
*/
public LinearNode()
{
next = null;
element = null;
}
/**
* Creates a node storing the specified ele
浏览 4提问于2020-10-07得票数 0
1回答
template<typename T>
LinkedStack<T>::LinkedStack(const LinkedStack<T> &other) {
Node<T> *temp = other.stktop;
if (other.stktop != nullptr) {
Node<T> *newnode = new Node<T>;
newnode = temp;
while (temp->next != nullptr) {
temp = temp-&g
浏览 2提问于2016-10-09得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
