Neue Fragen mit dem Tag «stack»

Insgesamt gefunden 332 Fragen

21
Bewertungen
3
Antworten
4418
Ansichten

Leetcode: Gültige Klammern

https://leetcode.com/problems/valid-parentheses/ Bei einer Zeichenfolge enthält nur die Zeichen (, ), {, }, [ und ], festzustellen, ob die eingegebene Zeichenkette gültig ist. Damit eine Eingabezeichenfolge gültig ist: Offene Klammern müssen durch die gleiche Art von Klammern geschl...

1
Bewertungen
1
Antwort
274
Ansichten

C ++ aktualisierter Stack-Code

Die ursprüngliche Frage ist hier zu sehen: Stackimplementierung in C ++ unter Verwendung der verknüpften Liste Änderungen (mit Hilfe von Martin): Überladen des Kopierkonstruktors und des Zuweisungsoperators wurde hinzugefügt Der Rückgabetyp von peek () wurde in const T & statt T geändert (die...
fragte Samueljh1 vor einem Jahr

5
Bewertungen
2
Antworten
169
Ansichten

Stackimplementierung in C ++ unter Verwendung der verknüpften Liste

Ich lerne C ++ und habe eine einfache Stack-Klasse mit einer (umgekehrten) verketteten Liste erstellt, um mein Wissen zu testen. Gibt es Probleme mit dem folgenden Code oder Verbesserungsvorschläge? Ich möchte sicherstellen, dass ich die Dinge am Anfang richtig mache, damit ich in Zukunft nicht di...
fragte Samueljh1 vor einem Jahr

2
Bewertungen
2
Antworten
122
Ansichten

Verwenden des Stapelalgorithmus für das Vergleichen von Klammern

Ich habe Stacks verwendet, um zu überprüfen, ob die Klammern nicht übereinstimmen. (Übereinstimmendes Problem in Klammern unter Verwendung des Stack-Algorithmus) Vorschläge zur Verbesserung des Codes? Ich habe verschiedene Beispiele ausprobiert und es funktioniert ohne Fehler, aber ich glaube, da...
fragte Abcd vor einem Jahr

3
Bewertungen
2
Antworten
188
Ansichten

Stackimplementierung in C ++ einschließlich der Funktionen min (), max () in O (1)

Diese Implementierung scheint zu funktionieren. Ich würde mich über Anregungen / Kommentare freuen, wie dieser Code verbessert werden kann. Gibt es mögliche Probleme bei der Speicherverwaltung? Irgendwelche zusätzlichen Methoden, die (auch aus erzieherischer Sicht) nützlich wären, um sie zu implemen...
fragte user_185051 vor einem Jahr

1
Bewertungen
2
Antworten
75
Ansichten

Stack Array-Implementierung von Java

Dies ist meine Arrayimplementierung auf Stack in Java. Es beinhaltet Push, Pop, Get und Wachstum, wenn die maximale Arraygröße erreicht ist. Ich bin ein autodidaktischer Programmierer und lerne Datenstrukturen und Algorithmen. ich suche nach jede Empfehlung zu Konventionen Eine ehrliche Meinung...
fragte Carch vor 2 Jahren

1
Bewertungen
1
Antwort
168
Ansichten

Stapeln Sie mithilfe der verknüpften Liste in Swift

Ich habe diese Implementierung eines Stacks in Swift vorgenommen, der seine Elemente als verknüpfte Liste speichert. Es scheint perfekt zu funktionieren, aber ich frage mich, wie ich es verbessern kann, um den besten Praktiken der Sprache zu folgen. struct StackList<T> : CustomStringConvert...

2
Bewertungen
3
Antworten
164
Ansichten

Stack mit einer verketteten Liste implementieren

In meiner Intro-CS-Klasse überprüfen wir Datenstrukturen. Ich arbeite gerade an der Implementierung eines Stacks mithilfe einer verketteten Liste (LIFO) in C. Ich würde mich über eine Überprüfung der Implementierung sowie meines Verständnisses für die Funktionsweise eines Stacks freuen. // This pro...
fragte Ivan Stimac vor 2 Jahren

2
Bewertungen
2
Antworten
136
Ansichten

LinkedList Stack-Implementierung

Ich bin neu in der Programmierung und möchte eine Frage zu meiner Implementierung des Linkedlist-Stacks stellen, wenn sie korrekt ist und die Anforderungen der Linkedlist-Stack-Implementierung erfüllt. Wenn es einen Vorschlag gibt, bin ich froh zu hören ... public class DynamicStack { private cla...
fragte E.Etem vor 2 Jahren

3
Bewertungen
0
Antworten
155
Ansichten

Generische Stack-Datenstruktur mit verknüpfter Liste und intelligenten Zeigern

Ich habe mich entschlossen, das, was ich hier getan habe, umzuschreiben und dabei die Vorschläge zur Verwendung intelligenter Zeiger zu befolgen. Ich werde auch die anderen Datenstrukturen ggf. mit intelligenten Zeigern umschreiben. Ich möchte nur sehen, wie mein Code jetzt steht. Ich bin sicher, e...
fragte Snorrlaxxx vor 2 Jahren

3
Bewertungen
0
Antworten
130
Ansichten

Alle Wege von der Wurzel bis zu den Blättern

Gibt bei einem binären Baum alle Root-to-Leaf-Pfade zurück. Beispiel: -- 1 / \ 2 3 \ 5 Die Ausgabe sollte lauten: ["1-> 2-> 5", "1-> 3"] Mein Ansatz: Ich gehe die Äste von links nach rechts und finde das erste Blatt an der linken Tangente und sammle die Segmente bis zum letz...

0
Bewertungen
1
Antwort
174
Ansichten

Bestimmen Sie iterativ den Durchmesser eines binären Baums

Kann die Leistung des iterativen Ansatzes verbessert werden? Ich finde, dass dieser Ansatz vielen rekursiven Optionen hinterherhinkt. Keine rekursiven Antworten, bitte. Grundrekursiver Ansatz: Er führt 52 Schritte für diesen sortierten Baum O (N) für jede verschachtelte Eingabe aus, wobei jedes O...

3
Bewertungen
2
Antworten
110
Ansichten

Eine Stack-Implementierung in C

Ich habe eine sehr einfache, auf einer Liste basierende Stack-Implementierung geschrieben und habe mich gefragt, ob dies in C die Standardmethode ist. typedef struct Node { int value; struct Node *prev; } Node; Node * push(Node *top, int value) { Node *node = (Node *) malloc(sizeof(No...
fragte SilverSlash vor 2 Jahren

1
Bewertungen
3
Antworten
118
Ansichten

Stack mit verknüpfter Liste implementiert

Ich habe mir einige vorherige Posts angesehen und meinen Code entsprechend geändert. Haben Sie Vorschläge zu meinem aktuellen Code? Hier sind meine spezifischen Fragen: Was soll top()zurückgegeben werden, wenn der Stapel leer ist? Warum ist es besser zu size_tzählen? Ich habe newden Stapel nich...
fragte Lusha Li vor 2 Jahren

3
Bewertungen
2
Antworten
185
Ansichten

Einen Stack mit Java implementieren

Ich versuche einen Stack mit Java zu implementieren: public class Stack<E> { Node top = null; public void push(E data) { Node node = new Node(data); if (null != top) { node.next = top; } top = node; } public E pop() { if (...
fragte Karan Khanna vor 2 Jahren

3
Bewertungen
3
Antworten
368
Ansichten

Threadsafe Stack

Here is a class which I have written to create a simple Stack data structure which can be shared across multiple threads. 

It's a simple LIFO which has 2 operations: one to push onto the top of the stack and the other one to pop from the top of the stack.

Please help me to find any...
fragte AbNig vor 2 Jahren

5
Bewertungen
3
Antworten
253
Ansichten

Abstrakter Datentyp: Stack-Implementierung in C ++

Während ich versuchte, mich in C ++ zu verbessern, versuchte ich eine Stack-Implementierung durchzuführen. Das ist das Ergebnis: #include<iostream> template<typename T> struct Node { T data; Node *next; Node(T data, Node *next) : data(data), next(next) {} }; template<ty...
fragte Bhargav Kulkarni vor 2 Jahren

4
Bewertungen
3
Antworten
703
Ansichten

Generische Stack-Datenstruktur mit verknüpften Listen

Ich bin ein Mathematiker, der versucht, C ++ zu beherrschen. Im Moment lerne ich etwas über Datenstrukturen. Ich schreibe jetzt eine Stack-Datenstruktur, wobei die verknüpfte Liste von Grund auf verwendet wird. Ich habe meine Klasse, die ich geschrieben habe, getestet und alles scheint gut zu funkt...
fragte Snorrlaxxx vor 2 Jahren

2
Bewertungen
1
Antwort
105
Ansichten

Unit Testing - einfache Stapelklasse

Dies ist mein erster echter Versuch beim Komponententest. Dies ist ein Bereich, auf den ich mich derzeit konzentrieren möchte. Ich sage das, weil ich jede Verbesserung sehr schätzen würde! Stapelcode: class Stack: def __init__(self): self.items = [] self.size = 0 def i...
fragte arm93 vor 2 Jahren

3
Bewertungen
0
Antworten
321
Ansicht

Finden Sie redundante geschweifte Klammern in einer Eingabezeichenfolge

Hier beantworte ich Interviewfragen . Problem: Schreiben Sie ein Programm, um zu überprüfen, ob die Eingabezeichenfolge über redundante geschweifte Klammern verfügt Rückkehr 0/1: 0 --> NO 1 --> YES Die Eingabe ist immer ein gültiger Ausdruck und die zulässigen Operatore...

3
Bewertungen
3
Antworten
1290
Ansichten

Array-basierter Stack

Beschreibung: Eine Array-basierte StackKlasse. Da diese Klasse mit einem Array erstellt wird, ist die Größe des StackProgramms auf das beschränkt, was das Programm Ihnen gibt. Der Hauptgrund war, keine Hilfe von außen Arrays.copyOf(array, size)zu verwenden, um die Größe zu erhöhen usw. (In Zukun...
fragte Hamidur Rahman vor 2 Jahren

3
Bewertungen
2
Antworten
113
Ansichten

Python 2 Stack- und LinkedList-Implementierung

Im Moment implementiere ich Datenstrukturen und Algorithmen, die ich in meinem College-Kurs studiert habe. Dies ist meine Implementierung einer einzeln verknüpften Liste und eines Stapels. Ich würde mich über Feedback zur Codequalität freuen. Meine LinkedList: from random import randint class Nod...
fragte Raees Sharif-Aamir vor 2 Jahren

4
Bewertungen
2
Antworten
1475
Ansichten

Prüfen Sie, ob die Klammern ausgewogen sind

class EmptyStackError(Exception): def __init__(self): super().__init__('Stack is empty. Invalid operation') class FullStackError(Exception): def __init__(self): super().__init__('Stack is full. Cannot push') class Stack: """ Stack with a specified size """ def __i...

6
Bewertungen
1
Antwort
157
Ansichten

Mehrere Stapel werden über verknüpfte Listen auf einem Array mit fester Größe implementiert

Problemstellung Ursprünglich ist das Problem im Buch wie folgt definiert: Beschreiben Sie, wie Sie mit einem einzigen Array drei Stapel implementieren können. - Cracking the Coding Interview (6. Ausgabe) Nach einiger Überlegung entschied ich mich, es umzugestalten. Hier ist die allgemeine, no...

-1
Bewertungen
2
Antworten
132
Ansichten

Listenvorgang beim Implementieren des Stapels

Dies ist ein sehr grundlegendes Problem bei der Implementierung einer Warteschlangenoperation mit zwei Stapeln. Bisher gab es keine Probleme mit der Logik, aber der Testwerkzeugbericht benötigt mehr Zeit als üblich. Der Testfall umfasst insgesamt 100.000 Operationen von Enqueue, Dequeue und Show_f...
fragte nirmalyad vor 2 Jahren

10
Bewertungen
4
Antworten
567
Ansichten

Validator für den mathematischen Ausdruck in Infix-Form

Dieses Programm überprüft, ob ein vom Benutzer eingegebener mathematischer Ausdruck ein gültiger Ausdruck ist, der darauf basiert, ob der Ausdruck selbst mit den korrekten Bereichsöffnern und Bereichsschließern eingegeben wurde. Das Programm sendet dann die Ergebnisse in eine Textdatei. Das Programm...

8
Bewertungen
1
Antwort
194
Ansichten

Berechnen Sie die Höhe eines Turms aus Eimern

Ich muss meinen Algorithmus beschleunigen. Es geht darum, die Höhe eines Turms zu finden. Der Turm ist aus Eimern gebaut. Jeder Eimer hat Höhe und Radius (1 <= Höhe, Radius <= 1000). Variable bucketCountbeschreibt, wie viele Schaufeln auf einem Turm platziert werden (1 <= bucketCount<= 1...

4
Bewertungen
1
Antwort
188
Ansichten

Stack-Implementierung mit einfach verknüpfter Liste

Das Folgende ist meine Implementierung eines Stapels unter Verwendung einer verknüpften Liste. class EmptyStackError(Exception): def __init__(self): super().__init__("Stack is empty: Invalid Operation!") class LinkedList: class _Node: def __init__(self, data, next_node=Non...

4
Bewertungen
1
Antwort
649
Ansichten

Stack-Implementierung mit einer einfach verknüpften Liste

Ich habe einen Stack mit einer einfach verknüpften Liste implementiert und würde gerne wissen, ob es Dinge gibt, die ich verbessern könnte. StackList.h : #ifndef STACKLIST_H #define STACKLIST_H #include <iostream> class Node { public: Node() : data(0), next(nullptr) {} Node(int the...
fragte codewriter vor 2 Jahren

2
Bewertungen
3
Antworten
346
Ansichten

Eine Stapelvorlage

Warum bist du hier: Heute bringe ich Ihnen eine einfache Stapelmaschine und viele Fragen. Ich versuche, ein wenig mehr über Zeiger, Speicherverwaltung und Vorlagen zu erfahren, und dachte, eine Stack-Implementierung wäre eine unterhaltsame Übung. Daher würde ich mich sehr über Feedback zu diesen Be...