[已解决]C++链栈基本操作——出栈时不能输出出栈元素

旋转小代码

在输入 D 时希望输出出栈的 元素，不知道哪里出错了，不要改动别的地方，只改Pop（）里的或后面调用Pop的语句

1. #include<iostream>
   
2. using namespace std;
   
3. class Node
   
4. {
   
5. public:
   
6.         char data;
   
7.         Node *next;
   
8. };
   
9. class LinkStack
   
10. {
    
11. public:
    
12.         LinkStack(){top=NULL;}
    
13.         ~LinkStack();
    
14.         void Push(char x);
    
15.         char Pop();
    
16.         void Delete();
    
17.        
    
18.         char GetTop()
    
19.         {
    
20.                 //ToDo
    
21.                 return top->data ;
    
22.         }
    
23.         int Empty()
    
24.         {
    
25.                 //ToDo
    
26.                 if (top->next = NULL)
    
27.                 {
    
28.                         return 0;
    
29.                 }
    
30.                 else
    
31.                 {
    
32.                         return 1;
    
33.                 }
    
34. 
    
35. 
    
36. 
    
37. 
    
38.         }
    
39. private:
    
40.         Node *top;
    
41. };
    
42. LinkStack::~LinkStack()
    
43. {
    
44.         //ToDo
    
45. 
    
46. }
    
47. void LinkStack::Push(char x)
    
48. {
    
49.         //ToDo
    
50.         Node *s = new Node;
    
51.         s->data = x;
    
52.         s->next = top;
    
53.         top = s;
    
54. }
    
55. char LinkStack::Pop()
    
56. {
    
57.         //ToDo
    
58.         Node *p = NULL;
    
59.         char x;
    
60.         if(top == NULL) throw "None";
    
61.         x = top->data ;
    
62.         p = top;
    
63.         top = top->next ;
    
64.         delete p;
    
65.         return x;
    
66. }
    
67. void LinkStack::Delete()
    
68. {
    
69.      //ToDo
    
70.      LinkStack lin;
    
71.      while(top != NULL)
    
72.      {
    
73.              lin.Pop() ;
    
74.          }
    
75. }
    
76. int main()
    
77. {
    
78.         LinkStack Seq;
    
79.         char str,x;
    
80.         while(1)
    
81.         {
    
82.                 cin>>str;
    
83.                 //ToDo
    
84.         if(str == 'P')
    
85.         {
    
86.                 Seq.Push(x);
    
87.         }
    
88.         else if(str == 'D')
    
89.         {
    
90.                 x = Seq.Pop();
    
91.                 cout<<x <<endl;
    
92.         }
    
93.         else if(str == 'T')
    
94.         {
    
95.                 Seq.Delete()  ;
    
96.         }
    
97.         else if(str == 'Y')
    
98.         {
    
99.                 int flag = Seq.Empty();
    
100.                 if(flag)
     
101.                 {
     
102.                         cout<<"No"<<endl;
     
103.                 }
     
104.                 else
     
105.                 {
     
106.                         cout<<"Yes"<<endl;
     
107.                 }
     
108.         }
     
109.         else if(str == 'E')
     
110.         {
     
111.                 break;
     
112.         }
     
113.        
     
114.         }
     
115.         return 0;
     
116. }

复制代码

谢谢啦

最佳答案

月排行榜 / 总排行榜

xieglt

2020-9-27 10:32:06

x没有初始化，而且x入栈前没有赋值啊！

1.         if(str == 'P')
   
2.         {
   
3.                cin >> x
   
4.                 Seq.Push(x);
   
5.         }

复制代码

跳转到最佳答案楼层

xieglt

x没有初始化，而且x入栈前没有赋值啊！

1.         if(str == 'P')
   
2.         {
   
3.                cin >> x
   
4.                 Seq.Push(x);
   
5.         }

复制代码

sunrise085

看看这个帖子