Question

In: Computer Science

How do you implement stack by using linked list? No code just explain it.

Expert Solution

STACK

Stack follows LIFO or Last In First Out

The Top pointer performs push and pop operation. The Top pointer points to the topmost element.

Pop operation is only performed on the topmost element.

LINKED LIST

A linked list has a collection of nodes connected through addresses.

A linked list has a head pointer pointing to the first node

How do you implement stack by using a linked list?

We will modify the working of the linked list. We will create another pointer in the linked list that will work as a TOP pointer.

A Stack looks like this

This is how a linked list is used to implement stack

Push in Linked list

We will create a new node and insert a new element in it.

Pop in Linked list

We will update the Top pointer and delete the last node.

Please don't forget to give a positive rating to the answer. Your rating motivates experts to help other students also. Thank you :)

venereology answered 10 months ago

using C++. edit this code down below so that it will implement stack with linked list...

using C++. edit this code down below so that it will implement stack with linked list contains a default constructor, a copy constructor, and a destructor. #include <iostream> #include <vector> #include <string> #include <stack> #include <limits> using namespace std; class Stack { public: bool isEmpty(); int top(); int pop(); void push(int); void printList(); private: vector<int> elements; }; bool Stack::isEmpty() { return elements.empty(); } int Stack::top() { if(isEmpty()) { throw runtime_error("error: stack is empty"); } return elements.back(); } int Stack::pop() {...

Write a code to implement a python stack class using linked list. use these operations isEmpty...

Write a code to implement a python stack class using linked list. use these operations isEmpty • push. • pop. • peek. • size Time and compare the performances ( this is optional but I would appreciate it)

C++ Data Structures: Implement a Stack and a Queue using Linked list In this lab you...

C++ Data Structures: Implement a Stack and a Queue using Linked list In this lab you will implement the functionality of a stack and a queue using a linked list. Your program must use of the declaration of the Stack and Queue class in Stack.h and Queue.h You have to implement the functionalities of queue (enq, deq, displayQueue) in a file called Queue.cpp. All the functions in Queue.cpp should follow the prototypes declared in Queue.h. Your code should make use...

Implement a non-recursive reverse print of linked list using stack and the main function to test:...

Implement a non-recursive reverse print of linked list using stack and the main function to test: You will need to finish the printReversed_nonrecursive method in ch04.LinkedStack2 class, and the ch04.UseStack2 is the main function to test. public class LinkedStack2<T> extends LinkedStack<T> { private void revPrint(LLNode<T> listRef) { if (listRef != null) { revPrint(listRef.getLink()); System.out.println(" " + listRef.getInfo()); } } public void printReversed() { revPrint(top); } /* use stack to implement non-recursive reverse print */ public void printReversed_nonrecursive() { } public...

Description( IN C++)!! The purpose of this challenge is to implement a stack using a Linked...

Description( IN C++)!! The purpose of this challenge is to implement a stack using a Linked List as a backing data structure Requirements Write the following structs struct Location { string name; string address; }; struct VisitNode { Location loc; VisitNode * next; }; Create a class called Stack. In this class, create a private variable VisitNode * head. This will keep track of the location of the head node. Add the following private function. This function will be used...

(a) Write a stack class that is based on a linked list. It can be just...

(a) Write a stack class that is based on a linked list. It can be just pop(), push(), and anything you need for those methods or testing. (b) Write a queue class that is based on a linked list. As above, it can be just enqueue() and dequeue(), as well as anything you need for those methods or testing. (c) Write some test cases, trying to include edge cases. Why did you choose those tests? Did you get the results...

Write a code to implement a python queue class using a linked list. use these operations...

Write a code to implement a python queue class using a linked list. use these operations isEmpty • enqueue. • dequeue • size Time and compare the performances of the operations ( this is optional but I would appreciate it)

This is the code what I have for doubly linked list for STACK. This is Python...

This is the code what I have for doubly linked list for STACK. This is Python language and I want anyone to help me with the following questions. Can you check for me if it is good Doubly Linked List? ####THIS IS THE ENTIRE ASSIGNMENT#### ADD the Following feature: Include a class attribute in the container class called name. In the implementation - Pod: You should ask the user to enter the name of the container and the program should...

The program ( stack-ptr.c ) implements stack using a linked list, however, it contains a race...

The program ( stack-ptr.c ) implements stack using a linked list, however, it contains a race condition and is not appropriate for a concurrent environment. Using Pthreads mutex locks, fix the race condition. For reference, see Section 7.3.1 of SGG book.(Section 7.3.1 is about mutex and semaphores it does explain how to implement I'm just having a hard time finding the race condition within the code) /* * Stack containing race conditions */ #include #include #include typedef int value_t; //...

Implement a stack in C++ using an array, not an array list. Make your stack size...

Implement a stack in C++ using an array, not an array list. Make your stack size 5 when you test it, but do not hardcode this! You should be able to change the size for testing purposes with the change of one variable. DO NOT use Stack class defined in C++ Implement the following methods in your stack class. stack() creates an empty stacks, stack s is new and empty. push(item) adds a new item to the stack s, stacks...