1.自行封装一个栈的类,包含私有成员属性:栈的数组、记录栈顶的变量
成员函数完成:构造函数、析构函数、拷贝构造函数、入栈、出栈、清空栈、判空、判满、获取栈顶元素、求栈的大小
头文件stack.h:
#ifndef STACK_H
#define STACK_H
#include <iostream>
using namespace std;
#define MAX 8
class Stack
{
private:
int *data; //栈的数组,指向堆区空间,用于存储栈的容器
int top; //记录栈顶的变量
public:
//无参构造函数
Stack();
//有参构造函数
Stack(int data);
//析构函数
~Stack();
//拷贝构造函数
Stack(const Stack &other);
//入栈
bool stack_push(int e);
//出栈
bool stack_pop();
//清空栈
void stack_free();
//判空
bool stack_empty();
//判满
bool stack_full();
//获取栈顶元素
int stack_top();
//求栈的大小
int stack_size();
};
#endif // STACK_H
源文件stack.cpp:
#include"stack.h"
#include<iostream>
无参构造函数
//Stack::Stack(){}
有参构造函数
//Stack::Stack(int data){}
析构函数
//Stack::~Stack(){}
拷贝构造函数
//Stack::Stack(const Stack &other){}
//无参构造函数
Stack::Stack():top(-1),data(new int[MAX]){
cout<<"Stack::无参构造函数:初始化栈成功"<<endl;
}
有参构造函数
//Stack::Stack(int data){
// cout<<"Stack::有参构造函数"<<endl;
// top=data;
//}
//析构函数
Stack::~Stack(){
cout<<"Stack::析构函数"<<endl;
delete []data;
data=nullptr;
}
//拷贝构造函数
Stack::Stack(const Stack &other):data(other.data),top(other.top){
cout<<"Stack::拷贝构造函数"<<endl;
}
//入栈
bool Stack::stack_push(int e)
{
if(top<-1)
{
cout<<"所给栈不合法"<<endl;
return false;
}else if(stack_full())
{
cout<<"入栈失败,栈满"<<endl;
return false;
}
//先加后压
top++;
this->data[top]=e;
cout<<data[top]<<"入栈成功"<<endl;
return true;
}
//出栈
bool Stack::stack_pop()
{
if(top<-1)
{
cout<<"所给栈不合法"<<endl;
return false;
}
//出栈逻辑:先弹后减
cout<<data[top]<<"出栈成功"<<endl;
top--;
return true;
}
//清空栈
void Stack::stack_free()
{
if(top<-1)
{
cout<<"所给栈不合法"<<endl;
return;
}
for(top;top>-1;top--)
{
stack_pop();
}
top=-1;
cout<<"清空成功"<<endl;
}
//判空
bool Stack::stack_empty()
{
if(top==-1)
{
return true;
}else
{
if(top<-1)
{
cout<<"所给栈不合法"<<endl;
}
return false;
}
}
//判满
bool Stack::stack_full()
{
if(top<-1)
{
cout<<"所给栈不合法"<<endl;
return false;
}else if(top==MAX-1)
{
return true;
}else
{
return false;
}
}
//获取栈顶元素
int Stack::stack_top()
{
if(top<-1||stack_empty())
{
cout<<"获取失败"<<endl;
return NULL;
}
return data[top];
}
//求栈的大小
int Stack::stack_size()
{
if(!stack_empty())
{
return top+1;
}
cout<<"所给链表不合法"<<endl;
return -1;
}
主函数main.cpp:
#include "stack.h"
int main()
{
Stack s;
//入栈
for(int i=MAX;i>=0;i--)
{
s.stack_push(i);
}
if(s.stack_full())
{
cout<<"栈满"<<endl;
}
//出栈
for(int i=0;i<MAX;i++)
{
s.stack_pop();
}
s.stack_push(1);
s.stack_push(2);
s.stack_push(3);
s.stack_push(11);
s.stack_push(12);
s.stack_push(111);
cout<<"栈顶元素为:"<<s.stack_top()<<endl;
s.stack_pop();
cout<<"栈顶元素为:"<<s.stack_top()<<endl;
s.stack_free();
if(s.stack_empty())
{
cout<<"栈空"<<endl;
}
s.stack_push(1);
cout<<"栈顶元素为:"<<s.stack_top()<<endl;
s.stack_push(2);
s.stack_push(3);
cout<<"栈顶元素为:"<<s.stack_top()<<endl;
Stack s2;
s2.stack_push(3);
s2.stack_push(2);
s2.stack_push(1);
s=s2;
cout<<"栈顶元素为:"<<s.stack_top()<<endl;
cout<<"&s2="<<&s2<<",&s="<<&s<<endl;
return 0;
}
运行结果:
2.自行封装一个循环顺序队列的类,包含私有成员属性:存放队列的数组、队头位置、队尾位置
成员函数完成:构造函数、析构函数、拷贝构造函数、入队、出队、清空队列、判空、判满、求队列大小
头文件linkqueue.h:
#ifndef LINKQUEUE_H
#define LINKQUEUE_H
#include <iostream>
using namespace std;
#define MAX 8
class ListQueue
{
private:
int *data; //存放队列的数组,初始化时向堆区申请数组空间
int front; //队头位置,记录对头所在的元素下标
int tail; //队尾位置,记录最后一个元素的下一个下标的位置
public:
//无参构造函数
ListQueue();
//有参构造函数
ListQueue(int data);
//析构函数
~ListQueue();
//拷贝构造函数
ListQueue(const ListQueue &other);
//入队
bool ListQueue_push(int e);
//出队
bool ListQueue_pop();
//清空队
void ListQueue_free();
//判空
bool ListQueue_empty();
//判满
bool ListQueue_full();
//求队列的大小
int ListQueue_size();
};
#endif // LINKQUEUE_H
源文件linkQueue.cpp:
#include "linkQueue.h"
//无参构造函数
ListQueue::ListQueue():
data(new int[MAX]),front(0),tail(0)
{
cout<<"Stack::无参构造函数:初始化循环队列成功"<<endl;
}
//有参构造函数
//ListQueue::ListQueue(int data){}
//析构函数
ListQueue::~ListQueue()
{
cout<<"Stack::析构函数"<<endl;
delete []data;
data=nullptr;
}
//拷贝构造函数
ListQueue::ListQueue(const ListQueue &other):
data(other.data),front(other.front),tail(other.tail)
{
cout<<"Stack::拷贝构造函数"<<endl;
}
//入队
bool ListQueue::ListQueue_push(int e)
{
if(ListQueue_full())
{
cout<<"入队失败\n"<<endl;
return false;
}
//将数据放在队尾所在地方
data[tail]=e;
cout<<"data["<<tail<<"]="<<e<<" 入队成功"<<endl;
//队尾后移
tail=(tail+1)%MAX;
return true;
}
//出队
bool ListQueue::ListQueue_pop()
{
if(ListQueue_empty())
{
cout<<"出队失败\n"<<endl;
return false;
}
cout<<"data["<<front<<"]="<<data[front]<<" 出队成功"<<endl;
//队头后移
front=(front+1)%MAX;
return true;
}
//清空队
void ListQueue::ListQueue_free()
{
for(int i=front;i<tail;i++)
{
data[i]=NULL;
}
front=tail=0;
cout<<"清空队列成功"<<endl;
}
//判空
bool ListQueue::ListQueue_empty()
{
if(front==tail)
{
return true;
}else
{
return false;
}
}
//判满
bool ListQueue::ListQueue_full()
{
if((tail+MAX)%MAX==front && !ListQueue_empty())
{
return true;
}else
{
return false;
}
}
//求队列的大小
int ListQueue::ListQueue_size()
{
return (tail+MAX-front)%MAX;
}
主函数main.c:
#include "linkQueue.h"
int main()
{
ListQueue queue;
queue.ListQueue_push(1);
queue.ListQueue_push(2);
queue.ListQueue_push(3);
queue.ListQueue_push(8);
queue.ListQueue_push(9);
queue.ListQueue_push(10);
queue.ListQueue_push(11);
queue.ListQueue_push(12);
queue.ListQueue_push(13);
queue.ListQueue_pop();
queue.ListQueue_push(1);
queue.ListQueue_free();
queue.ListQueue_push(10);
queue.ListQueue_push(11);
queue.ListQueue_push(12);
cout<<"size of queue="<<queue.ListQueue_size()<<endl;
cout<<"*************************"<<endl;
ListQueue queue2;
queue2.ListQueue_push(1);
queue2=ListQueue(queue);
cout<<"size of queue2="<<queue2.ListQueue_size()<<endl;
return 0;
}
运行结果:
文章来源:https://www.toymoban.com/news/detail-708845.html
3.思维导图
文章来源地址https://www.toymoban.com/news/detail-708845.html
到了这里,关于【C++】day3学习成果:类的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!