?
Solved

How do I display what is in a stack?

Posted on 2008-06-20
2
Medium Priority
?
538 Views
Last Modified: 2008-06-21
Here is my code how do I display what is in the stack?


#include <iostream>
#include <stack>
 
using namespace std;
 
void Menu();
void Add();
void Display();
void Remove();
 
stack<int> stackInt;
int name;
 
int main()
{
	Menu();
}
void Menu()
{
	int choice;
 
	cout << "Stack Menu Options\n";
	cout << "1 - Add int to stack\n";
	cout << "2 - Remove from top of stack\n";
	cout << "3 - Size of stack\n";
	cout << "0 - Quit program\n";
	cout << "Enter choice: ";
	cin >> choice;
	cout << endl;
 
	switch(choice)
	{
	case 1:
		Add();
		break;
	case 2:
		Remove();
		break;
	case 3:
		Display();
		break;
	case 0:
		exit(0);
	default:
		cout << "Not a selection, enter again!\n";
		Menu();
		break;
	}
}
 
void Add()
{
	cout << "Enter a number to add: ";
	cin >> name;
	stackInt.push(name);
	cout << endl;
	Menu();
}
 
void Display()
{
 
}
 
void Remove()
{
	stackInt.pop();
	Menu();
}

Open in new window

0
Comment
Question by:jschmuff
2 Comments
 
LVL 10

Accepted Solution

by:
oleber earned 2000 total points
ID: 21836524
there is a simple recursive way

void Display()
{
   if (! stackInt.empty()) {
      int top = stackInt.top();
      cout << top << endl;
      stackInt.pop();
      Display();
      stackInt.push(top);
   }
}

0
 
LVL 53

Expert Comment

by:Infinity08
ID: 21836747
>> there is a simple recursive way

I wouldn't do it recursively if I were you. Depending on how big the stack is, you might run out of (program) stack space. Which is bad.

It's not very proper either, as the code actually empties the stack. What if the code is multi-threaded ? A display should not modify the contents of the container.

The STL stack does not provide a way to show its contents. So, I'd rather implement my own stack if I really need display functionality.
0

Featured Post

Concerto Cloud for Software Providers & ISVs

Can Concerto Cloud Services help you focus on evolving your application offerings, while delivering the best cloud experience to your customers? From DevOps to revenue models and customer support, the answer is yes!

Learn how Concerto can help you.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article shows you how to optimize memory allocations in C++ using placement new. Applicable especially to usecases dealing with creation of large number of objects. A brief on problem: Lets take example problem for simplicity: - I have a G…
If you haven’t already, I encourage you to read the first article (http://www.experts-exchange.com/articles/18680/An-Introduction-to-R-Programming-and-R-Studio.html) in my series to gain a basic foundation of R and R Studio.  You will also find the …
The goal of this video is to provide viewers with basic examples to understand and use conditional statements in the C programming language.
The goal of the tutorial is to teach the user how to use functions in C++. The video will cover how to define functions, how to call functions and how to create functions prototypes. Microsoft Visual C++ 2010 Express will be used as a text editor an…
Suggested Courses
Course of the Month15 days, 10 hours left to enroll

850 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question