Write a C program to (1) implement the following functions of a Stack using an integer array: stack_init(): Make the stack empty empty(): return true if the stack is empty. Return false if the stack is not empty push(val): add the item val to the stack pop(): remove the item most recently added to the stack top(): return the item most recently added to the stack, but do not remove it.

Write a C program to (1) implement the following functions of a Stack using an integer array: stack_init(): Make the stack empty empty(): return true if the stack is empty. Return false if the stack is not empty push(val): add the item val to the stack pop(): remove the item most recently added to the stack top(): return the item most recently added to the stack, but do not remove it.

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 21SA

See similar textbooks

Similar questions

Write a program in c or c++ to implement a Stack using array. In order to implement the stack, programfor following stack operations has to be written: • void push(int): to insert data onto the stack.• Int pop(): to remove and return the last inserted element from the stack.• Int top(): Returns the last inserted element without removing it.• int Size(): Returns the number of elements stored in the stack.• int IsEmptyStack(): Indicates whether any elements are stored in the stack or not.• int IsFullStack(): Indicates whether the stack is full or not.
Pseudocodes can be written using the operations PUSH(S,X), POP(S,X), PRINT(X), EMPTY STACK(S), and TOP OF STACK(S), which returns the top element of stack S. i) assign X to the bottom element of stack S, leaving the stack empty;ii) assign X to the bottom element of the stack, leaving the stack unchanged;iii) assign X to the nth element in the stack (from the top), leaving the stack unchanged.
Write a C++ program that allows a user to enter a maximum of 50 characters in a stack object. Then have the program sort the stack contents in increasing order. For example,if the stack’s contents are initially D, E, A, and B, its final contents are A, B, D, and E.
Write a program to implement a Stack using array. In order to implement the stack, programfor following stack operations has to be written: • void push(int): to insert data onto the stack.• Int pop(): to remove and return the last inserted element from the stack.• Int top(): Returns the last inserted element without removing it.• int Size(): Returns the number of elements stored in the stack.• int IsEmptyStack(): Indicates whether any elements are stored in the stack or not.• int IsFullStack(): Indicates whether the stack is full or not.
Suppose you have a stack with a maximum size of 1000 elements and you want to perform the following operations: Push 500 elements onto the stack. Pop 200 elements from the stack. Push 800 elements onto the stack. Pop all remaining elements from the stack. What is the final size of the stack after performing all these operations?
Develop an application using java language that store characters A, B and C in a stack array and then displays both the size and the last-in element of the stack. The application should then remove the last element of the stack and then display again both the size and the last-in element of the stack. Appropriate stack methods should be used to add, delete and display characters.
Write a C++ program to create a class called STACK using an array of integers. Implement the following operations by overloading the operators "+" and "-". s1 = s1 + element; where "s1" is an object of the class STACK and element is an integer to be pushed onto the top of the STACK. s1 = -s1; where "s1" is an object of the class STACK and "-" operator pops the element. Also, handle the STACK empty and STACK full conditions.
Create a stack program in c++ wherein there should be a following expression for -(A+B)+(C-D -(A+B)+(C-D) (A+B)+[C-D] -((A+B]+[C-D]} and determine if this expression are valid in stack or not and put an error at the end if the stack is not empty
Question#3.Write a Python program to reverse a stack using recursion. Problem Solution Hints: 1. Create a class Stack with instance variable items initialized to an empty list. 2. Define methods push, pop, is_empty and display inside the class Stack. 3. The method push appends data to items. 4. The method pop pops the first element in items. 5. The method is_empty returns True only if items is empty. 6. The method display prints the elements of the stack from top to bottom. 7. Define function insert_at_bottom which takes a stack and a data item as arguments. 8. The function insert_at_bottom adds the data item to the bottom of the stack using recursion. 9. Define function reverse_stack which takes a stack as argument. 10. The function reverse_stack reverses the stack using recursion. 11. Create an instance of Stack, push data to it and reverse the stack.
You are given N elements and your task is to Implement a Stack in which you can get a minimum element in O(1) time. Example 1: Input: push(2) push(3) pop() getMin() push(1) getMin() Output: 2 1 Explanation: In the first test case for query push(2) Insert 2 into the stack. The stack will be {2} push(3) Insert 3 into the stack. The stack will be {2 3} pop() Remove top element from stack Poped element will be 3 the stack will be {2} getMin() Return the minimum element min element will be 2 push(1) Insert 1 into the stack. The stack will be {2 1} getMin() Return the minimum element min element will be 1.
Given the following sequence of characters: DA&T!A ST*R&U!CT!&UR*ES. Consider the stack data structure, supporting two operations push and pop. Suppose that for the above sequence, each letter (such as DATA STRUCTURES) corresponds to a push of that letter onto the stack, each exclamation mark(!) corresponds one pop operation on the stack, each ampersand (&) corresponds one peep operation on the stack and each asterisk (*) corresponds two pop operations on the stack. Show the sequence of values returned by the pop operations. Also, display the remaining elements in the stack after all the push and pop operations.
There is a data structure called a drop-out stack that behaves like a stack in every respect except that if the stack size is n, when the n + 1 element is pushed, the first element is lost. Implement a drop-out stack using an array. (Hint: A circular array implementation would make sense.)