C++ day 3

1、

自行封装一个栈的类，包含私有成员属性：栈的数组、记录栈顶的变量，成员函数完成：构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小

stack.h

#ifndef STACK_H
#define STACK_H

#include

using namespace std;


class Stack
{

private:
    int data[128];
    int top;
public:
    Stack();
    ~Stack();
    Stack(Stack &s);

    //判空
    bool stack_empty();
    //返回bool类型，真为空，假为非空
    //判满
    bool stack_full();

    //入栈
    int stack_in(int num);

    //出栈
    int stack_out();

    //清空栈
    bool stack_clear();

    //获取栈顶元素

   int stack_get_top();

   //栈的大小

   int stack_size();

    //遍历
   void stack_show();


};


#endif // STACK_H

stack.cpp

#include"stack.h"



Stack::Stack():top(-1)
{
    cout<<"Stack:构造函数"<-1; i--)
      {
          cout << data[i] << " ";
      }
      cout<

main.cpp

#include 

#include"stack.h"

using namespace std;

int main()
{
    Stack s;
    //入栈

    s.stack_in(3);
    s.stack_in(4);
    s.stack_in(8);
    s.stack_in(6);
    s.stack_in(5);

    //展示栈内元素
    cout<<"s:";
    s.stack_show();

    cout<

测试

2、

自行封装一个循环顺序队列的类，包含私有成员属性：存放队列的数组、队头位置、队尾位置

成员函数完成：构造函数、析构函数、拷贝构造函数、入队、出队、清空队列、判空、判满、求队列大小

3、思维导图