LEARN MORE...

Access over 20 million homework & study documents

4 Write a stack class using an array (from the heap) to implement i

Content type
User Generated
Rating
Showing Page:
1/4
4. Write a stack class using an array (from the heap) to
implement it. What is a “stack”? We
saw the run-time stack in class. It is a data structure that
allows us to “push” an element to the
“top”, to “pop” from the “top”. In fact, for the no -recursive
towers of hanoi, we used a vector as a stack.
class stack{
private:
int top; // top is the index into the array for the current top
int * p; // p is a pointer into the heap where the stack is
actually
//located. Just like for SA class.
int size; // size of the array allocated for the stack
public:
stack(); // a stack to hold 100
stack(int n) // a stack to hold n elements
~stack();
bool empty();
void push( int ); // don’t forget to test if stack is full
int pop(); // return and remove the “top” element of the
stack.
// don’t forget to test if the stack is empty
}
Test it with the following main function:
int main(){
stack s(10);
s.push(1);
s.push(2);
s.push(3);
for (i=0; i<3; i++)
cout<<s.pop(); // should print 3,2 1
return 0;
}

Sign up to view the full document!

lock_open Sign Up
Showing Page:
2/4
Solution
#include <iostream>
#include <string>
using namespace std;
class Stack {
private:
int top;
int size;
int *storage; // storage is a pointer into the heap where
the stack is actually located
public:
Stack(int size) {
if (size <= 0)
throw string(\"Stack\'s size must be positive\");
storage = new int[size];
this->size = size;
top = -1;
}
void push(int value) {

Sign up to view the full document!

lock_open Sign Up
Showing Page:
3/4

Sign up to view the full document!

lock_open Sign Up
End of Preview - Want to read all 4 pages?
Access Now
Unformatted Attachment Preview
4. Write a stack class using an array (from the heap) to implement it. What is a “stack”? We saw the run-time stack in class. It is a data structure that allows us to “push” an element to the “top”, to “pop” from the “top”. In fact, for the no -recursive towers of hanoi, we used a vector as a stack. class stack{ private: int top; // top is the index into the array for the current top int * p; // p is a pointer into the heap where the stack is actually //located. Just like for SA class. int size; // size of the array allocated for the stack public: stack(); // a stack to hold 100 stack(int n) // a stack to hold n elements ~stack(); bool empty(); void push( int ); // don’t forget to test if stack is full int pop(); // return and remove the “top” element of the stack. // don’t forget to test if the stack is empty } Test it with the following main function: int main(){ stack s(10); s.push(1); s.push(2); s.push(3); for (i=0; i ...
Purchase document to see full attachment
User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.
Honor Code
flag Report DMCA

Review

Review

Honor Code
flag Report DMCA
Anonymous
Great! Studypool always delivers quality work.
Studypool
4.7
Trustpilot
4.5
Sitejabber
4.4

Similar Documents

Twitter Assignment Chapter 5 Brooklyn 99 Television Show Reviews
Assignment:Ch. 5 Writing Assignment: TwitterUntil mid-2017 Twitter forced its users to practice extreme conciseness with t...
please it is urgent
1- Directions: Be sure to address ALL parts of the question. Be sure to write in complete sentences. .Define the crime con...
Two symbolic techniques used to solve linear equations
Please post a 150-300-word response to the following discussion question by clicking on Reply.What are two symbolic techni...
2 page negotiation scenario.
Write a two-page paper creating a negotiation scenario based on two people negotiating the price of a used car.  In writ...
ENGL110 WEEK 6 responses
Response back to these 4 post with a minimum of 100 words-Hello everyone,The death penalty should be abolished because it ...
Environmental Science Research Paper
We need to write about the policies that UAE and Bahrain took in order to achieve and improve there ranking recently towar...
Order 19615656
To be successful, passion, coupled with perseverance is significant components in the achievement of goals. Angela Duckwor...
Acme Company
The following report was requested by the Chief Supply Chain Officer (CSCO) of ACME Corporation and the requirements were ...
Expert Report On New Wind Turbine Fac
A. Expert Report on Setting up a New Wind Turbine Facility B. While explaining how cultural attitudes may influence these ...