[已解决]实现栈的正序输出的问题

QQQin

最佳答案

月排行榜 / 总排行榜

JLDawson

2020-4-18 15:56:04

1.关于栈的一次进栈，我理解感觉有点歧义。一次性进栈还是只进一次栈？然后看了一下是利用已有的操作来对整个栈实现栈元素的正序输出。排除了一次性进栈。那只进一次栈，排除了我使用中间栈的方法。所以采用了递归的方法。代码已经过测试，正确输出

1. #include <iostream>
   
2. 
   
3. #include "LinearStack.h"
   
4. 
   
5. using namespace std;
   
6. 
   
7. void Print(LinearStack<int> & S)                //栈元素的正序输出
   
8. {
   
9.         int nValue = 0;
   
10.         bool bFlag = S.Pop(nValue);
    
11.         if (bFlag)
    
12.         {
    
13.                 if (!S.IsEmpty())
    
14.                 {
    
15.                         Print(S);
    
16.                 }
    
17.                 std::cout << nValue << std::endl;
    
18.         }
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.         LinearStack<int> S(10);
    
24.         for (int i = 0; i<8; i++)
    
25.                 S.Push(2 * i + 1);
    
26. 
    
27.         //cout<<"倒序输出栈为："<<S<<endl;        //测试用
    
28.         cout << "正序输出栈：" << endl;
    
29.         Print(S);
    
30. 
    
31.         return 0;
    
32. }

复制代码

跳转到最佳答案楼层

JLDawson

1.关于栈的一次进栈，我理解感觉有点歧义。一次性进栈还是只进一次栈？然后看了一下是利用已有的操作来对整个栈实现栈元素的正序输出。排除了一次性进栈。那只进一次栈，排除了我使用中间栈的方法。所以采用了递归的方法。代码已经过测试，正确输出

1. #include <iostream>
   
2. 
   
3. #include "LinearStack.h"
   
4. 
   
5. using namespace std;
   
6. 
   
7. void Print(LinearStack<int> & S)                //栈元素的正序输出
   
8. {
   
9.         int nValue = 0;
   
10.         bool bFlag = S.Pop(nValue);
    
11.         if (bFlag)
    
12.         {
    
13.                 if (!S.IsEmpty())
    
14.                 {
    
15.                         Print(S);
    
16.                 }
    
17.                 std::cout << nValue << std::endl;
    
18.         }
    
19. }
    
20. 
    
21. int main()
    
22. {
    
23.         LinearStack<int> S(10);
    
24.         for (int i = 0; i<8; i++)
    
25.                 S.Push(2 * i + 1);
    
26. 
    
27.         //cout<<"倒序输出栈为："<<S<<endl;        //测试用
    
28.         cout << "正序输出栈：" << endl;
    
29.         Print(S);
    
30. 
    
31.         return 0;
    
32. }

复制代码

QQQin

#include <iostream>
using namespace std;
#include "LinearStack.h"

void Print(LinearStack<int> & S)                //栈元素的正序输出
{
       
}

int main()
{
        LinearStack<int> S(10);
        for(int i=0;i<8;i++)
                S.Push(2*i+1);
       
//        cout<<"倒序输出栈为："<<S<<endl;        //测试用
        cout<<"正序输出栈："<<endl;
        Print(S);

        return 0;
}
此处为整个cpp的主函数部分，我已经写好了栈的实现。

QQQin

#include <iostream>
using namespace std;
template<class T>
class LinearStack
{
        public:
                LinearStack(int LSMaxSize);                //构造函数，创建空栈
                ~LinearStack();                                        //析构函数，删除栈
                bool IsEmpty();
                                                //判断栈是否为空，空返回true，非空返回false
                bool IsFull();
                                                //判断栈是否为满，满返回true，不满返回false
                int  GetElementNumber(); //求栈中元素的个数
                bool Push(const T& x);
                                                //在栈顶插入元素x，插入成功返回true，不成功返回false
                bool Top(T& x);
                                                //求栈顶元素的值放入x中，成功返回true，失败返回false
                bool Pop(T& x);
                                                //从栈顶删除一个元素，并将该元素的值放入x中
                void OutPut(ostream& out);
                                                // 将顺序栈放到输出流out中输出
        private:
                int top;                //用来表示栈顶
                int MaxSize;        //栈中最多元素个数
                T *element;                //一维动态数组
};
//实现构造函数
template<class T>
LinearStack<T>::LinearStack(int LSMaxSize)
{
        MaxSize=LSMaxSize;
        element=new T[LSMaxSize];
        top=-1;                    
}
//实现析构函数
template<class T>
LinearStack<T>::~LinearStack()
{
        delete []element;
}
//实现判断栈是否为空
template<class T>
bool LinearStack<T>::IsEmpty()
{
        return top==-1;
}
//实现判断栈是否为满
template<class T>
bool LinearStack<T>::IsFull()
{
        return top==MaxSize;
}
//实现求栈中元素的个数
template<class T>
int  LinearStack<T>::GetElementNumber()
{
        return top+1;
}
//实现进栈
template<class T>
bool LinearStack<T>::Push(const T& x)
{
        if (IsFull())
                return false;
        else
        {
                top++;
                element[top]=x;
                return true;
        }
}
//实现求栈顶元素
template<class T>
bool LinearStack<T>::Top(T& x)
{
        if (IsEmpty())
                return false;
        else
        {
                x=element[top];
                return true;
        }
}
//实现出栈
template<class T>
bool LinearStack<T>::Pop(T& x)
{
        if (IsEmpty())
                return false;
        else
        {
                x=element[top];
                top--;
                return true;
        }
}
//实现顺序栈的输出
template<class T>
void LinearStack<T>:: OutPut(ostream& out)
{
        T x;
        while(!IsEmpty())
        {
                Pop(x);
                out<<x;
        }
}
//重载插入运算符<<
template<class T>
ostream& operator<<(ostream& out, LinearStack<T>& x)
{
        x.OutPut(out);
        return out;
}
这里是那个头文件，需要利用已有的操作来对整个栈实现栈元素的正序输出，并编写主函数进行测试。要求若干元素一次入栈，然后执行Print(S);语句，在屏幕上按输入的顺序输出栈中的元素。请问如何去实现一次入栈及其他要求呢？

JLDawson

JLDawson 发表于 2020-4-19 12:56
1.关于栈的一次进栈，我理解感觉有点歧义。一次性进栈还是只进一次栈？然后看了一下是利用已有的操作来对整 ...

补充：楼主下次发代码时，点击编辑框工具栏中的“<>”按钮输入代码