如何在c ++中使用数组打印堆栈

时间:2014-07-24 21:45:43

标签: c++ stack

我添加了所有必需的功能 - 例如推送,弹出和打印 - 在我的程序中,但无法在控制台屏幕上打印堆栈输出。我创建了三个包含类,函数和主文件的独立文件。我想知道我在堆栈中插入的元素已成功插入,因此我需要打印更新的堆栈。

stack.h

#ifndef Stack_H
#define Stack_H

using namespace std;

class Stack{
private: 
//int const capacity=50;
int stack[50];

int count;
int top;
int maxitem;

 public:  //this is where the functions go
 Stack();//constructor
 void Push(int data);
 void Pop(int delData);
 void PrintStack();
 };


#endif 

stack.cpp

#include <iostream>
#include <fstream>
#include <cstdlib>
#include <vector>
#include <string>
#include "Stack.h"

using namespace std;

Stack::Stack()
{
    top=-1;
};

void Stack::Push(int data){
    top++;
    cin>>data;
    stack[top]=data;
    count++;
    cout<<"inserted succefully :"<<data<<endl;
}

void Stack::Pop(int item)
{
 if(top<0){
 cout<<"stack is empty";
            }
 else{
     item=stack[top];
     top--;

    cout<<"The deleted elememt is: "<<item<<endl;
     }
}


void Stack::PrintStack()
{
    if (top<0)
    {
        cout<<"Stack is empty ";
    }
    for(int i =top; i<0; i--)
    {
        cout<<"STACK IS "<<stack[i]<<"  "<<endl;
    }
}

的main.cpp

#include <cstdlib>
#include <iostream>
#include <stack>
#include "Stack.h"

using namespace std;


int main()
{
    Stack R;
    int ele;
    int data;
    cout<<"enter the maximum elements in stack "<<endl;
     cin>>ele;
    cout<<endl<<"now enter the elements in stack "<<endl;


    for(int data=0; data<ele; data++){
    R.Push(data);

    R.PrintStack();
    }


    R.Pop(item);
    R.PrintStack();//stack after deletion of element


    system("pause");
}

2 个答案:

答案 0 :(得分:1)

例如,可以通过以下方式定义函数

void PrintStack()
{
   for ( int i = top; i >= 0; --i ) std::cout << stack[i] << ' ';
}

考虑到Pop功能毫无意义。至少它应该声明为

 void Pop(int &delData);

答案 1 :(得分:1)

  

我想知道我在堆栈中插入的元素已成功插入,因此我需要打印更新的堆栈。

Stack Container是一个Last In First Out容器适配器,只允许您直接访问back元素(称为top)。当您编写自己的Stack课程时,请记住这一点。如果要确保实际插入了值,请实现top()函数,该函数返回stack[top]处的值。每top()后检查push()

*注 - 您可以编写适配器来访问标准实现c中的基础容器std::stack