C++day3

1> 自行封装一个栈的类

包含私有成员属性:栈的数组、记录栈顶的变量

成员函数完成:构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小

#include 
#define MAX 128

using namespace std;


class Stack
{
private:
    int *p = new int[MAX];//栈的数组
    int top;//记录栈顶的下标
public:
    //构造函数
    Stack()
    {
        top = -1;
        cout<<"无参构造函数"<

C++day3_第1张图片

2>自行封装一个循环顺序队列的类

包含私有成员属性:存放队列的数组、队头位置、队尾位置

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

#include 
#define MAX 128

using namespace std;
class Queue
{
private:
    int *p=new int[MAX];//队列的数组
    int tail;//记录队尾元素
    int head;//记录对头元素
public:
    //构造函数
    Queue(int t=0)
    {
        head=t;
        tail=t;
        cout<<"无参构造函数"<>s;
    for(int i=0;i>e;
        q1.queue_push(e);
    }
     q1.queue_getsize();
    for(int i=0;i

 C++day3_第2张图片

 

你可能感兴趣的:(c++,数据结构)