1) Write a segment of code (application level) to perform each of the following operations. Assume...
1) Write a segment of code (application level) to perform each of the following operations. Assume myStack is an object of the class ArrayStack. You may call any of the public methods of ArrayStack. You may declare additional stack objects.
a) Set secondElement to the second element from the top of myStack, leaving myStack without its original top two elements.
b) Set bottom equal to the bottom element in myStack, leaving myStack empty.
c) Set bottom equal to the bottom element in myStack, leaving myStack unchanged.
2) Two stacks of positive integers ae needed, both containing integers with values less than or equal to 1000. One stack contains even integers; the other contains odd integers. The total number of elements in the combined stacks is never more than 200 at any time, but we cannot predict how many are in each stack. (All of the elements could be in one stack, they could be evenly divided, both stacks could be empty, and so on.) Can you think of a way to implement both stacks in one array?
a) Draw a diagram of how the stacks might look.
b) Write the definitions for such a double-stack structure.
c) Implement the push operation; it should store the new item into the correct stack according to its value (even or odd).
(Can you please answer them by letters, that will be great, please? IT will make it easier for me to understand. Thank you.)
Homework Answers
Add Answer to:
1) Write a segment of code (application level) to perform each
of the following operations. Assume...
Suppose we decide to add a new operation to our Stack ADT called sizeIs, which returns...
Suppose we decide to add a new operation to our Stack ADT called sizeIs, which returns a value of primitive type int equal to the number of items on the stack. The method signature for sizeIS is public int sizeIs() a.) Write the code for sizeIs for the ArrayStack class b.) Write the code for sizeIs for the LinkedStack class (do not add any instance variables to the class; each time sizeIs is called you must "walk" through the stack...
You will write the following files: mystack.h - contains the class definition for the mystack class....
You will write the following files: mystack.h - contains the class definition for the mystack class. mystack.cpp - contains the definitions for member functions of the mystack class. inpost.cpp - contains your convert() function. inpost.h - contains the function prototype for convert() so that the main() can call it. Each of the files (with the exception of inpost.h) is described in more detail below. All header files should contain header guards to prevent them from being included multiple times in...
In addition to the base files, three additional files are attached: EmptyCollectionException.java, LinearNode.java, and StackADT.java. These...
In addition to the base files, three additional files are attached: EmptyCollectionException.java, LinearNode.java, and StackADT.java. These files will need to be added to your Java project. They provide data structure functionality that you will build over. It is suggested that you test if these files have been properly added to your project by confirming that Base_A05Q1.java compiles correctly. Complete the implementation of the ArrayStack class. Specifically, complete the implementations of the isEmpty, size, and toString methods. See Base_A05Q1.java for a...
In C++ Implement a queue data structure using two stacks. Remember a queue has enqueue and...
In C++ Implement a queue data structure using two stacks. Remember a queue has enqueue and dequeue functions. You could use either the array or linked list implementation for stacks and queues. Source for stack array: --------------------------------------------------- #include<iostream> #define SIZE 100 #define NO_ELEMENT -999999 using namespace std; class Stack { int arr[SIZE]; // array to store Stack elements int top; public: Stack() { top = -1; } void push(int); // push an element into Stack int pop(); // pop the...
Please Write Pseudocode or Python code! Thanks! P1. b) is the following: W1. (6 marks) Write...
Please Write Pseudocode or Python code!
Thanks!
P1. b) is the following:
W1. (6 marks) Write the pseudocode for removing and returning only the second element from the Stack. The top element of the Stack will remain the top element after this operation. You may assume that the Stack contains at least two items before this operation. (a) Write the algorithm as a provider implementing a Stack using a contiguous memory implementation. You can refer to the implementation given in...
22.7 Lab: Word ladder Write a word ladder program. Read this wikipedia article that describes what...
22.7 Lab: Word ladder Write a word ladder program. Read this wikipedia article that describes what a word ladder is: Word Ladder Your program must use a list to store the dictionary of words and then use stacks of strings and a queue of these stacks to solve for and output the word ladder. You are required to use the Standard Template Library (STL) list, stack, and queue. You must implement the WordLadder class. The class is declared in WordLadder.h....
========================Data Structure C++============================ 1. Write a CLIENT program that creates a stacks fo type int (so...
========================Data Structure C++============================ 1. Write a CLIENT program that creates a stacks fo type int (so one stack instance): aStack. Ask the user for 5 ints and push them onto aStack. Find a way to print the values in aStack in from the bottom to the top (so display the top LAST) - so if aStack was 1,2,3,4,5 with 5 at the top and 1 at the bottom you want it to display 1,2,3,4,5 (you don't want it to display 5,4,3,2,1...
Create a C++ program. Include comment, input and output file. STACK IMPLEMENTATION USING AN link list IMPLEMENT THE FOLLOWING STACK OPERATIONS using a TEMPLATED CLASS. WRITE ALL THE FULL-FUNCTION DE...
Create a C++ program. Include comment, input and output
file.
STACK IMPLEMENTATION USING AN link
list
IMPLEMENT THE FOLLOWING STACK OPERATIONS using a
TEMPLATED CLASS.
WRITE ALL THE FULL-FUNCTION DEFINITIONS NEEDED for the
OPERATIONS.
OUTPUT: PRINT ALL THE ELEMENTS ON THE STACK.
Stack Operations initializestack: Initializes the stack to an empty state. isEmptyStack: Determines whether the stack is empty. If the stack is empty, it returns the value true; otherwise, it returns the value false. isFul1stack: Determines whether the stack...
C++ Please ensure code is fully working, will rate Question to be answered: Repeat Exercise...
C++ Please ensure code is fully working, will rate Question to be answered: Repeat Exercise 1 for the class linkedStackType question one: Two stacks of the same type are the same if they have the same number of elements and their elements at the corresponding positions are the same. Overload the relational operator == for the class stackType that returns true if two stacks of the same type are the same, false otherwise. Also, write the definition...
In Java. What would the methods of this class look like? StackADT.java public interface StackADT<T> {...
In Java. What would the methods of this class look like?
StackADT.java
public interface StackADT<T>
{
/** Adds one element to the top of this stack.
* @param element element to be pushed onto stack
*/
public void push (T element);
/** Removes and returns the top element from this stack.
* @return T element removed from the top of the stack
*/
public T pop();
/** Returns without removing the top element of this
stack.
* @return T...
Please Write Pseudocode or Python code!
Thanks!
P1. b) is the following:
W1. (6 marks) Write the pseudocode for removing and returning only the second element from the Stack. The top element of the Stack will remain the top element after this operation. You may assume that the Stack contains at least two items before this operation. (a) Write the algorithm as a provider implementing a Stack using a contiguous memory implementation. You can refer to the implementation given in...
Create a C++ program. Include comment, input and output
file.
STACK IMPLEMENTATION USING AN link
list
IMPLEMENT THE FOLLOWING STACK OPERATIONS using a
TEMPLATED CLASS.
WRITE ALL THE FULL-FUNCTION DEFINITIONS NEEDED for the
OPERATIONS.
OUTPUT: PRINT ALL THE ELEMENTS ON THE STACK.
Stack Operations initializestack: Initializes the stack to an empty state. isEmptyStack: Determines whether the stack is empty. If the stack is empty, it returns the value true; otherwise, it returns the value false. isFul1stack: Determines whether the stack...
In Java. What would the methods of this class look like?
StackADT.java
public interface StackADT<T>
{
/** Adds one element to the top of this stack.
* @param element element to be pushed onto stack
*/
public void push (T element);
/** Removes and returns the top element from this stack.
* @return T element removed from the top of the stack
*/
public T pop();
/** Returns without removing the top element of this
stack.
* @return T...
Most questions answered within 3 hours.
-
Smartphones: A poll agency reports that 32% of teenagers aged
12-17 own smartphones. A random sample...
asked 5 minutes ago -
blood glucose level for obese patient population have
a mean of 100 with a standard deviation...
asked 34 minutes ago -
(a) A lightbulb has a resistance of 165 Ω when operating with a
potential difference of...
asked 14 minutes ago -
Questions
Submission Question 2: Stacks
Problem
Write a program that keeps track of where cars are...
asked 13 minutes ago -
Using α = 0.05, test if the mean weight change
is less than 0 if a...
asked 32 minutes ago -
JAVA
Lab -Lottery Calculator
IMPORTANT: This lab is best implemented using a loop structure.
If you...
asked 20 minutes ago -
A diver springs upward with an initial speed of 2.1 m/s from a
3.5-m board.
(a)...
asked 28 minutes ago -
In an isobaric compression process, the volume of steam is
reduced from 1 Mpa and 773...
asked 33 minutes ago -
Which of the following mutations is MOST likely to be
recessive?
A.
Deletion of a haplo-insufficient...
asked 37 minutes ago -
The U.S. Department of Transportation, National Highway Traffic
Safety Administration, reported that 77% of all fatally...
asked 49 minutes ago -
For 1 through 11, create an expression using the relational
operators, the logical operators, and variable...
asked 1 hour ago -
Remove all recursion from the following grammar:
S -> Aa | Bb
A -> Aa |...
asked 56 minutes ago