Questions tagged [stack]
A stack is a last in, first out (LIFO) abstract data type and data structure. Perhaps the most common use of stacks is to store subroutine arguments and return addresses.
412 questions
3
votes
1
answer
102
views
Simple Stack and Deque implementation (v2)
My previous post: Simple Stack and Deque implementation
I have implemented 2 classes for my project similar to stack and deque. This is my second attempt to get advice and evaluation of my code. Maybe ...
- 313
1
vote
1
answer
154
views
Simple Stack and Deque implementation
I implemented a single-linked and double-linked lists (like stack and deque). I would like to receive your feedback on improving the code or maybe some comments. I'm learning C++ for the third month. ...
- 313
5
votes
2
answers
519
views
naive C++ stack template class
I just learned Adapter Pattern, and I have used STL for some time. I know that the std::stack is a adapter for sequence container (say, ...
- 469
4
votes
4
answers
2k
views
Stack - implementation in Java
I implemented a stack data structure without using any libraries or Java API code.
...
2
votes
2
answers
156
views
Generic stack implementation (revision)
The below post is a follow-up of Generic stack implementation.
Below follows a header-only implementation of a generic stack (inspired by stb-libraries, following these guidelines: stb-howto.txt). ...
- 10.1k
3
votes
1
answer
262
views
Generic stack implementation
The provided code (a header-only library inspired by stb libraries] defines functions for creating a stack, pushing elements onto the stack, popping elements from the stack, peeking at the top element ...
- 10.1k
10
votes
5
answers
2k
views
Detecting balanced parentheses
Objective:
Given a string s containing '(', ')', '{', '}', '[', ']' (and other
characters), determine if the input string is valid.
An input string is valid if:
...
- 10.1k
3
votes
2
answers
149
views
Functions to simplify printing strings and numbers in amd64 Assembly
I'm new to Assembly, and this is my very first "project" in Assembly. I wanted to store data (numbers) on the stack, then access and display them. Eventually, this "experiment" of ...
- 31
3
votes
1
answer
198
views
`strdup` re-implementation in assembly
I am posting a message here because I am new to assembly programming. My goal today was to re-code strdup in assembly, so to save my first parameter which is a ...
- 31
1
vote
4
answers
866
views
Stack using doubly linked list
I have implemented my stack based on a doubly linked list. The code is tested and works; however, I am interested in any improvement ideas.
...
- 575
1
vote
3
answers
219
views
Simple stack of integers
I've a simple push/pop implementation in my program:
...
0
votes
1
answer
90
views
Delayed, concurrent event stack in Java - follow-up
I have slightly refactored the Delayed, concurrent event stack in Java. Now it looks like this:
DelayedEventStack.java
...
- 32.2k
0
votes
3
answers
232
views
Delayed, concurrent event stack in Java
(See the next iteration:
Delayed, concurrent event stack in Java - follow-up )
Motivation
I was confronted with a task of having "message events" for a GUI program. The use case is as ...
- 32.2k
4
votes
1
answer
192
views
Queue implemented using two stacks in Swift
I need your expert opinion! In fact, for a Leetcode Problem, I had to code a queue using 2 stacks. It's shown just below and functions well.
It is a pretty simple code with peek, pop, push, etc. ...
- 43
2
votes
0
answers
78
views
C Finding strongly connected graph components in linear time using Kosaraju's algorithm
I followed this algorithm to find strongly connected graph components in C and this code works (I think ... maybe there are bugs I am not aware of). I am wondering can I please get some feedback? ...
- 429
2
votes
3
answers
1k
views
Check if parentheses are balanced using a stack implemented with a linked list
Problem: Stacks can be used to check whether the given expression has balanced symbols. This algorithm is very useful in compilers. Each time the parser reads one character at a time. If the character ...
- 29
2
votes
2
answers
181
views
Stack Linked list based implementation in C++
This is my second implementation of the Stack in C++. I already implemented it as an array-based here.
I need a review for it to improve it and improve my coding skill. I also will put this ...
- 389
2
votes
2
answers
340
views
Stack array based implementation in C++
I wrote my implementation to Stack array based. And I need a review for it to improve it and improve my coding skill. I also will but this implementation on my GitHub account.
One more thing: I am not ...
- 389
2
votes
1
answer
102
views
A (Sort of) Generic Stack Implementation in C using Macros
I spent some time implementing a generic stack in C using macros. Apart from general bugs and bad practices in my code, I was wondering about the viability of an implementation like this that uses ...
- 151
5
votes
3
answers
2k
views
Infix to Postfix Converter in C++
I have written a program to convert an infix expression to postfix with the help of infix2postfix() function. Please review my code and suggest ways to make it ...
- 173
2
votes
2
answers
96
views
Basic Stack Operations using Linked List in C
I have made a few functions for some basic stack operations using linked lists. Please review my code and suggest some ways to increase its readability. I would also love to hear ideas on how to make ...
- 173
2
votes
0
answers
52
views
JavaScript Linter in Java
I wrote a simple Linter that checks for matching opening and closing braces for one line of JavaScript. It utilizes a stack to store opening braces found in the line, then compares the first closing ...
- 21
5
votes
2
answers
316
views
Stack implementation in C programming Language
I have tried to implement a Stack and associated functions in C, in order to understand the data structure better. Just wanted to know what do you think about my code overall.
Furthermore, I am using <...
7
votes
1
answer
406
views
Pseudo-Generic Array Stack in C
I have implemented an array based pseudo-generic stack in C using macros. The code works fine for all data types. Is it a good idea to implement such a data structure using macros?
array_stack.h
...
- 81
3
votes
1
answer
580
views
Finding the minimum element of a stack of numbers
As part of an online programming challenge, I wrote a program that implements a stack of integers, supporting adding and removing elements, finding the last inserted element, and the minimum element. ...
- 131
1
vote
1
answer
79
views
How can I make this check balanced parenthesis implementation more concise and efficient?
I'm new to common lisp. I basically translated a procedural implementation of balanced parenthesis using a stack to common lisp. How can I make my implementation more lispy?
...
- 11
-1
votes
2
answers
151
views
2
votes
1
answer
647
views
Evaluating postfix expression on multidigit numbers
This is my solution for evaluating postfix expression using a stack. It does work on multidigit numbers, the problem I was struggling with last time. Now it works completely fine.
This is the stack ...
- 264
3
votes
4
answers
428
views
Passing Programs To A Stack Machine Implemented In C++
I'm learning C++ by implementing a previous project I did in Python. This is a simple stack machine which evaluates mathematical expressions, e.g. pow(9, 12). The code to run this on the stack ...
- 31
3
votes
2
answers
137
views
Stack API for generic values
I'm trying to create a stack library from scratch. It stores generic elements which are passed in void* pointers.
This is the defined structure:
...
3
votes
2
answers
215
views
Check for max value in stack
Got this problem in a coding interview -
Get the max value of a stack in O(1).
The stack contains numbers only.
Please review my solution.
...
- 39
4
votes
2
answers
1k
views
Stack Implementation in JavaScript
I am learning data structures and below is my implementation of a stack in JavaScript. I didn't want to use built in functions for an array because in JavaScript that would be too easy, so I made my ...
- 43
2
votes
3
answers
412
views
C++ evaluating an arithmetic expression in RPN format using ADT stack
Write a program that uses an ADT Stack to evaluate arithmetic expressions in RPN format. The contents of the stack should be displayed on the screen during evaluation. The allowed arithmetic operators ...
- 21
7
votes
1
answer
2k
views
Calculator in C - Parsing arithmetic expression using the shunting-yard algorithm
This is a simple arithmetic calculator, which parses mathematical expressions specified in infix notation using the shunting-yard algorithm. This is one of my personal projects and I would love to ...
1
vote
1
answer
283
views
Stack of integers in C
I'm learning C, and currently I follows C99 standard. Here is my implementation of integer-stack, which is just a stack you can do: push, pop, and print the content ...
- 541
3
votes
1
answer
367
views
Python Console App | Is there a better way to go back a page?
I have a system for going back to a previously-visited page in a Python console application; it works well enough, but I feel that there could be a prettier way of doing it. Does anyone have any ...
- 133
4
votes
2
answers
485
views
A toy example of the concurrent stack via atomic variables and CAS pattern
I've written a toy example of the concurrent stack which has only three functions push(), peek(), and ...
- 43
1
vote
1
answer
280
views
Generic stack implementation in C
I haven't separated the stack code into its own header and source yet, this is just a proof of concept for now. Haven't chosen better function names yet because I ultimately want to integrate this ...
- 235
2
votes
0
answers
130
views
Monotonic stack - complexity analysis
I tried following the official solution of LC975 (https://leetcode.com/problems/odd-even-jump/), using a monotonic stack - i.e., I reimplemented their solution (Approach 1) from python in C++.
TLDR ...
- 322
2
votes
1
answer
185
views
C++ implementation of a Stack with dynamic C-style array
I implemented a Stack in C++ using a dynamic C-style array. I tried sticking to the most important functions a Stack has to have to be usable. This is meant to only be for integers. I appreciate any ...
- 360
6
votes
2
answers
696
views
Error Code Stack Trace and Propagation Library in C
I've been programming in Go and I enjoy how easy it is to create descriptive errors and propagate them up the call stack. I wanted that sort of ease and consistency in C so I created a small error ...
- 163
4
votes
1
answer
212
views
Assemble network packet on stack for iovec
The recurring problem to assemble a network packet out of payload, sequence number, header, and other misc. information is mostly solved either on the heap (e.g. appending to a ...
- 41
2
votes
2
answers
3k
views
Dynamic Array Based Stack in C
I wrote a dynamic stack in C that uses an array as a structure. I tried to maintain O(1) for push and pop and believe I have done so. I want to know what can be written in a cleaner way and if there ...
- 123
3
votes
2
answers
1k
views
Convert infix regular expression notation to postfix
This is a small part of a larger program for implementing a limited syntax regular expression constructor using Ken Thompson's construction algorithm. Converting to postfix before the regular ...
user228607
7
votes
1
answer
6k
views
Optimizing Efficiency in a Stack
I'm solving a problem on HackerRank where I'm required to implement a simple stack.
It's passing all the tests except for the last 4 where it fails due to surpassing the time constraint of 10s. ...
- 195
3
votes
1
answer
542
views
Kotlin Stack using an ArrayList to compare and remove elements
Is this a performant strategy to implement a stack in Kotlin to compare and delete values?
Expect
Create a stack in order to compare an array of asteroids (ASTs) and handle collisions (deletions), ...
- 249
10
votes
2
answers
685
views
An attempt at a toy Vm
I usually use c++ so it may not be best practice for c.
This is a stack based toy vm and as a result it is very primitive, and it has no bitwise
instructions
64k might be a bit overkill for a toy vm.
...
- 109
1
vote
1
answer
149
views
Stack Implementation Using Linked Lists
I have tried Implementing Stacks Using Linked Lists, and would like some tips and tricks regarding optimizations or ways to simplify/compact processes.
It has 3 functions, Push, Pop, and Peek (For ...
- 1,244
-3
votes
1
answer
75
views
What's wrong with this stack implementation? [closed]
My CS teacher sent me the following code for implementing the stack. I've been programming for a few years in higher-level languages, but have rather weak experience with C++. I mean, this code just ...
- 15
9
votes
4
answers
4k
views
Simple Stack implementation in C++
I've recently started teaching myself basic C++ and decided to implement a simple stack with pointers.
...
- 193