[已解决]编写一个类实现如下功能

学不会绝不改名

1.        编写程序，其中定义一个int顺序栈类CSeqStack（最多可存放100个元素），其中包含如下公有成员：
a）无参构造函数，初始化一个空栈；
b）拷贝构造函数，初始化一个传入栈对象的拷贝；
c）void CSeqStack::push(int x)，压栈操作；
d）int CSeqStack::pop()，弹栈操作；
e）int CSeqStack::isEmpty()，判栈空操作，栈中元素为0返回true，否则返回false；
f）int CSeqStack::isFull()，判栈空操作，栈中元素≥100返回true，否则返回false；
g）析构函数；
使用该类实现如下功能：从控制台输入一组正整数（数量不超过100,输入0表示结束），将输入的这些正整数按输入顺序逆序输出，且每行输出5个数（用,分隔）。

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-12-28 19:03:40

我的代码有三点必须注意：
1.）采用头文件和源文件编写，在运行之前，请自行确保路径与设定无误（不要问我为什么系统显示找不到之类的问题）。
2.）我用头文件 <memory> 里面有个成员 make_unique 只能是 C++14 或以上版本才能正常运行，如果你的编译器是老版本，不能运行（不要问我为什么，问 C++ 官方）。
3.）我不晓得为什么楼主明明才做填空白题，突然跳跃这么远，希望楼主已经将基础学稳了，不然看见我的代码什么都问，我会晕，基本上我都已经注解了。

CSeqStack.h

1. /* 头文件 */
   
2. #include <memory>
   
3. using namespace std;
   
4. 
   
5. class CSeqStack
   
6. {
   
7.         /* 私有成员 */
   
8.     unique_ptr<int[]>stackArray; // C++11
   
9.     int capacity;
   
10.     int top;
    
11.    
    
12.         public:
    
13.                
    
14.             CSeqStack(int capacity); // 构造函数
    
15.             ~CSeqStack(); // 析构函数
    
16.             
    
17.             /* 公共成员 */
    
18.             void push(int value);
    
19.             void pop (int &value);
    
20.             bool isEmpty() const;
    
21.             bool isFull() const;
    
22.             
    
23.             /* 堆栈异常 */
    
24.             class Overflow {};
    
25.             class Underflow {};
    
26. };

复制代码

CSeqStack.cpp

1. /* 源文件 */
   
2. #include "CSeqStack.h"
   
3. 
   
4. CSeqStack::CSeqStack(int capacity){
   
5.     stackArray = make_unique<int[]>(capacity); // C++14
   
6.     this->capacity = capacity;
   
7.     top = 0;
   
8. }
   
9. 
   
10. /* (g)析构函数 */
    
11. CSeqStack::~CSeqStack(){}
    
12. 
    
13. void CSeqStack::push(int value){
    
14.     if (top == capacity)
    
15.         throw CSeqStack::Overflow();
    
16.     stackArray[top] = value;
    
17.     top++;
    
18. }
    
19. 
    
20. bool CSeqStack::isEmpty() const{ return top == 0; }
    
21. 
    
22. bool CSeqStack::isFull() const{ return top >= capacity; }
    
23. 
    
24. void CSeqStack::pop(int &value){
    
25.     if (isEmpty()) throw CSeqStack::Underflow();
    
26.     top--;
    
27.     value = stackArray[top];
    
28. }

复制代码

main.cpp

1. /* 这是主文件 */
   
2. #include "CSeqStack.h"
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     /* (a)无参构造函数，初始化一个空栈，最多可存放100个元素*/
   
10.     CSeqStack stack(100);
    
11.        
    
12.     /* (b)拷贝构造函数，初始化一个传入栈对象的拷贝 */
    
13.     CSeqStack *p = &stack;
    
14.        
    
15.     int value, num;
    
16.    
    
17.     /* (c)压栈操作 */
    
18.     cout << "压栈操作...\n";
    
19.     while(scanf("%d", &num)){
    
20.         if(!num) break;
    
21.                 p->push(num);
    
22.         cout << num << " ";
    
23.         }
    
24.        
    
25.     /* (d)弹栈操作 */
    
26.     cout << "\n弹栈操作...\n";
    
27.     while (!p->isEmpty()){
    
28.         p->pop(value);
    
29.         cout << value << " ";
    
30.     }
    
31.    
    
32.     /* (e)判栈空操作，栈中元素为 0 返回 true，否则返回 false； */
    
33.     cout << endl << "栈是否空？：" << (bool)p->isEmpty()<< endl;
    
34.        
    
35.     /* (f)判栈空操作，栈中元素 ≥100 返回 true，否则返回 false； */
    
36.     cout << "栈是否满？：" << (bool)p->isFull()<< endl;
    
37.    
    
38.     cout << endl;
    
39.     return 0;
    
40. }

复制代码

跳转到最佳答案楼层

傻眼貓咪

我的代码有三点必须注意：
1.）采用头文件和源文件编写，在运行之前，请自行确保路径与设定无误（不要问我为什么系统显示找不到之类的问题）。
2.）我用头文件 <memory> 里面有个成员 make_unique 只能是 C++14 或以上版本才能正常运行，如果你的编译器是老版本，不能运行（不要问我为什么，问 C++ 官方）。
3.）我不晓得为什么楼主明明才做填空白题，突然跳跃这么远，希望楼主已经将基础学稳了，不然看见我的代码什么都问，我会晕，基本上我都已经注解了。

CSeqStack.h

1. /* 头文件 */
   
2. #include <memory>
   
3. using namespace std;
   
4. 
   
5. class CSeqStack
   
6. {
   
7.         /* 私有成员 */
   
8.     unique_ptr<int[]>stackArray; // C++11
   
9.     int capacity;
   
10.     int top;
    
11.    
    
12.         public:
    
13.                
    
14.             CSeqStack(int capacity); // 构造函数
    
15.             ~CSeqStack(); // 析构函数
    
16.             
    
17.             /* 公共成员 */
    
18.             void push(int value);
    
19.             void pop (int &value);
    
20.             bool isEmpty() const;
    
21.             bool isFull() const;
    
22.             
    
23.             /* 堆栈异常 */
    
24.             class Overflow {};
    
25.             class Underflow {};
    
26. };

复制代码

CSeqStack.cpp

1. /* 源文件 */
   
2. #include "CSeqStack.h"
   
3. 
   
4. CSeqStack::CSeqStack(int capacity){
   
5.     stackArray = make_unique<int[]>(capacity); // C++14
   
6.     this->capacity = capacity;
   
7.     top = 0;
   
8. }
   
9. 
   
10. /* (g)析构函数 */
    
11. CSeqStack::~CSeqStack(){}
    
12. 
    
13. void CSeqStack::push(int value){
    
14.     if (top == capacity)
    
15.         throw CSeqStack::Overflow();
    
16.     stackArray[top] = value;
    
17.     top++;
    
18. }
    
19. 
    
20. bool CSeqStack::isEmpty() const{ return top == 0; }
    
21. 
    
22. bool CSeqStack::isFull() const{ return top >= capacity; }
    
23. 
    
24. void CSeqStack::pop(int &value){
    
25.     if (isEmpty()) throw CSeqStack::Underflow();
    
26.     top--;
    
27.     value = stackArray[top];
    
28. }

复制代码

main.cpp

1. /* 这是主文件 */
   
2. #include "CSeqStack.h"
   
3. #include <iostream>
   
4. 
   
5. using namespace std;
   
6. 
   
7. int main()
   
8. {
   
9.     /* (a)无参构造函数，初始化一个空栈，最多可存放100个元素*/
   
10.     CSeqStack stack(100);
    
11.        
    
12.     /* (b)拷贝构造函数，初始化一个传入栈对象的拷贝 */
    
13.     CSeqStack *p = &stack;
    
14.        
    
15.     int value, num;
    
16.    
    
17.     /* (c)压栈操作 */
    
18.     cout << "压栈操作...\n";
    
19.     while(scanf("%d", &num)){
    
20.         if(!num) break;
    
21.                 p->push(num);
    
22.         cout << num << " ";
    
23.         }
    
24.        
    
25.     /* (d)弹栈操作 */
    
26.     cout << "\n弹栈操作...\n";
    
27.     while (!p->isEmpty()){
    
28.         p->pop(value);
    
29.         cout << value << " ";
    
30.     }
    
31.    
    
32.     /* (e)判栈空操作，栈中元素为 0 返回 true，否则返回 false； */
    
33.     cout << endl << "栈是否空？：" << (bool)p->isEmpty()<< endl;
    
34.        
    
35.     /* (f)判栈空操作，栈中元素 ≥100 返回 true，否则返回 false； */
    
36.     cout << "栈是否满？：" << (bool)p->isFull()<< endl;
    
37.    
    
38.     cout << endl;
    
39.     return 0;
    
40. }

复制代码

学不会绝不改名

傻眼貓咪 发表于 2021-12-28 19:03
我的代码有三点必须注意：
1.）采用头文件和源文件编写，在运行之前，请自行确保路径与设定无误（不要问我 ...

谢谢，分享
关于第三点为什么跳跃，属实一两句话说不完，一言难尽。
本来要发悬赏的，现在等级不够，不能悬赏渔币，再次感谢分享！

傻眼貓咪

学不会绝不改名 发表于 2021-12-28 19:11
谢谢，分享
关于第三点为什么跳跃，属实一两句话说不完，一言难尽。
本来要发悬赏的，现在等 ...