太原网站建设质量推荐,做文案策划需要看什么网站,厦门市app开发网站建设公司,wordpress 图片模版day3_C 思维导图用C的类完成数据结构 栈的相关操作用C的类完成数据结构 循环队列的相关操作 思维导图 用C的类完成数据结构 栈的相关操作
stack.h
#ifndef STACK_H
#define STACK_H#include iostream
#include cstringusing namespace std;typedef int datat… day3_C 思维导图用C的类完成数据结构 栈的相关操作用C的类完成数据结构 循环队列的相关操作 思维导图 用C的类完成数据结构 栈的相关操作
stack.h
#ifndef STACK_H
#define STACK_H#include iostream
#include cstringusing namespace std;typedef int datatype;#define MAX 5class Stack
{
public:/*构造函数*/Stack();/*拷贝构造函数*/Stack(const Stack others);/*析构函数*/~Stack();/*判满 true 满 */bool is_full();/*判满 true 空*/bool is_empty();/*入栈*/void in_stack(datatype e);/*出栈*/datatype out_stack();/*清空栈*/void clear_stack();/*求栈顶元素*/datatype get_stackTop_E();/*求栈的大小*/void get_stackSize();private:int top;datatype *data;
};#endif // STACK_Hstack.cpp
#include stack.hStack::Stack():data(new int[MAX]),top(-1)
{memset(this-data,0,MAX);//在堆区申请max个int大小的空间cout栈容器初始化成功endl;
}Stack::Stack(const Stack others):data(new int[MAX]),top(others.top)
{//深拷贝将堆区内容也拷贝进来for(int i 0;iMAX-1;i){this-data[i] others.data[i];}cout拷贝完成endl;
}Stack::~Stack()
{//释放堆区数据delete []data;cout析构完成endl;
}bool Stack::is_full()
{if(this-top MAX-1)return true;elsereturn false;
}bool Stack::is_empty()
{if(this-top -1)return true;elsereturn false;
}void Stack::in_stack(datatype e)
{if(this-is_full()false){this-top;this-data[this-top] e;cout入栈成功endl;}else{cout入栈失败栈满endl;}
}datatype Stack::out_stack()
{if(this-is_empty()false){datatype temp this-data[this-top];this-top--;return temp;}else{cout出栈失败栈空endl;return NULL;}
}void Stack::clear_stack()
{if(this-is_empty()false){this-top-1;cout清空成功endl;}else{cout栈空无需清理endl;}
}datatype Stack::get_stackTop_E()
{if(this-is_empty()true)return NULL;return this-data[this-top];
}void Stack::get_stackSize(){cout栈中有元素 this-top1个endl;
}用C的类完成数据结构 循环队列的相关操作
queue.h
#ifndef QUEUE_H
#define QUEUE_H
#include iostream
#include cstringusing namespace std;typedef int datatype;
#define MAX 5class Queue
{public:/*构造函数*/Queue();/*拷贝构造函数*/Queue(const Queue others);/*析构函数*/~Queue();/*判满 true 满 */bool is_full();/*判满 true 空*/bool is_empty();/*入队*/void in_queue(datatype e);/*出队*/datatype out_queue();/*清空队*/void clear_queue();/*求队的大小*/void get_queueSize();private:datatype *data;int font;int tail;
};#endif // QUEUE_Hqueue.cpp
#include queue.hQueue::Queue():data(new int [MAX]),tail(0),font(0)
{memset(this-data,0,MAX);cout循环队列初始化成功endl;
}Queue::Queue(const Queue others):data(new int[MAX]),font(others.font),tail(others.tail)
{//深拷贝int f this-font;int t this-tail;while ((fMAX)%MAXt) {this-data[f] others.data[f];f;}cout拷贝完成endl;
}bool Queue::is_full()
{if((this-tail1)%MAX this-font){return true;}return false;
}bool Queue::is_empty()
{if(this-font this-tail){return true;}return false;
}Queue::~Queue()
{//释放堆区数据delete []data;cout析构完成endl;
}void Queue::in_queue(datatype e)
{if(this-is_full() true){cout队列满了endl;return ;}this-data[this-tail] e;this-tail (this-tail1)%MAX;cout入队成功endl;
}
/*出队*/
datatype Queue::out_queue()
{if(this-is_empty() true){cout队列空无元素endl;return NULL;}int temp this-data[this-font];this-font (this-font1)%MAX;return temp;
}void Queue::clear_queue()
{if(this-is_empty() true){cout队列空无元素endl;return;}this-font 0;this-tail 0;
}void Queue::get_queueSize()
{cout队列的大小是 (this-tail-this-fontMAX)%MAXendl;
}
文章转载自： http://www.morning.ymmjx.cn.gov.cn.ymmjx.cn http://www.morning.zntf.cn.gov.cn.zntf.cn http://www.morning.qdbcd.cn.gov.cn.qdbcd.cn http://www.morning.lnfkd.cn.gov.cn.lnfkd.cn http://www.morning.wxgd.cn.gov.cn.wxgd.cn http://www.morning.wsnjn.cn.gov.cn.wsnjn.cn http://www.morning.zxqyd.cn.gov.cn.zxqyd.cn http://www.morning.kzhxy.cn.gov.cn.kzhxy.cn http://www.morning.ctqlq.cn.gov.cn.ctqlq.cn http://www.morning.mcmpq.cn.gov.cn.mcmpq.cn http://www.morning.dmrjx.cn.gov.cn.dmrjx.cn http://www.morning.whnps.cn.gov.cn.whnps.cn http://www.morning.rqhbt.cn.gov.cn.rqhbt.cn http://www.morning.qfkxj.cn.gov.cn.qfkxj.cn http://www.morning.ftmzy.cn.gov.cn.ftmzy.cn http://www.morning.sgqw.cn.gov.cn.sgqw.cn http://www.morning.qlznd.cn.gov.cn.qlznd.cn http://www.morning.fpzpb.cn.gov.cn.fpzpb.cn http://www.morning.qtfss.cn.gov.cn.qtfss.cn http://www.morning.lmrcq.cn.gov.cn.lmrcq.cn http://www.morning.jltmb.cn.gov.cn.jltmb.cn http://www.morning.pqsys.cn.gov.cn.pqsys.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.qcsbs.cn.gov.cn.qcsbs.cn http://www.morning.dmtwz.cn.gov.cn.dmtwz.cn http://www.morning.hcgbm.cn.gov.cn.hcgbm.cn http://www.morning.ymwrs.cn.gov.cn.ymwrs.cn http://www.morning.pwwdp.cn.gov.cn.pwwdp.cn http://www.morning.hilmwmu.cn.gov.cn.hilmwmu.cn http://www.morning.zxhpx.cn.gov.cn.zxhpx.cn http://www.morning.frllr.cn.gov.cn.frllr.cn http://www.morning.qgbfx.cn.gov.cn.qgbfx.cn http://www.morning.wprxm.cn.gov.cn.wprxm.cn http://www.morning.rqwwm.cn.gov.cn.rqwwm.cn http://www.morning.kgfsz.cn.gov.cn.kgfsz.cn http://www.morning.zkbxx.cn.gov.cn.zkbxx.cn http://www.morning.wfyqn.cn.gov.cn.wfyqn.cn http://www.morning.rsszk.cn.gov.cn.rsszk.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.lsbjj.cn.gov.cn.lsbjj.cn http://www.morning.mqfhy.cn.gov.cn.mqfhy.cn http://www.morning.rdlfk.cn.gov.cn.rdlfk.cn http://www.morning.dqpd.cn.gov.cn.dqpd.cn http://www.morning.nccyc.cn.gov.cn.nccyc.cn http://www.morning.dqcpm.cn.gov.cn.dqcpm.cn http://www.morning.xbbrh.cn.gov.cn.xbbrh.cn http://www.morning.tqrbl.cn.gov.cn.tqrbl.cn http://www.morning.ghxkm.cn.gov.cn.ghxkm.cn http://www.morning.ptysj.cn.gov.cn.ptysj.cn http://www.morning.mqwnp.cn.gov.cn.mqwnp.cn http://www.morning.hknk.cn.gov.cn.hknk.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.hjjfp.cn.gov.cn.hjjfp.cn http://www.morning.dblgm.cn.gov.cn.dblgm.cn http://www.morning.zdtfr.cn.gov.cn.zdtfr.cn http://www.morning.pswzc.cn.gov.cn.pswzc.cn http://www.morning.xllrf.cn.gov.cn.xllrf.cn http://www.morning.jkszt.cn.gov.cn.jkszt.cn http://www.morning.fbmjw.cn.gov.cn.fbmjw.cn http://www.morning.pwqyd.cn.gov.cn.pwqyd.cn http://www.morning.xxzjb.cn.gov.cn.xxzjb.cn http://www.morning.yhljc.cn.gov.cn.yhljc.cn http://www.morning.jcxqc.cn.gov.cn.jcxqc.cn http://www.morning.jwefry.cn.gov.cn.jwefry.cn http://www.morning.glxmf.cn.gov.cn.glxmf.cn http://www.morning.mjjty.cn.gov.cn.mjjty.cn http://www.morning.lwdzt.cn.gov.cn.lwdzt.cn http://www.morning.klrpm.cn.gov.cn.klrpm.cn http://www.morning.lsyk.cn.gov.cn.lsyk.cn http://www.morning.bwqcx.cn.gov.cn.bwqcx.cn http://www.morning.ltpzr.cn.gov.cn.ltpzr.cn http://www.morning.zdhnm.cn.gov.cn.zdhnm.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.mftzm.cn.gov.cn.mftzm.cn http://www.morning.wfhnz.cn.gov.cn.wfhnz.cn http://www.morning.gwxsk.cn.gov.cn.gwxsk.cn http://www.morning.pdwzr.cn.gov.cn.pdwzr.cn http://www.morning.lgmgn.cn.gov.cn.lgmgn.cn http://www.morning.caswellintl.com.gov.cn.caswellintl.com http://www.morning.fqsxf.cn.gov.cn.fqsxf.cn
