-
- 孙三三 2020-02-05
main.cpp #include <iostream> #include <stdlib.h> #include "MyStack.h" using namespace std; //实现栈 int main(void) { MyStack *pStack = new MyStack(5); pStack->push('h'); pStack->push('e'); pStack->push('l'); pStack->push('l'); pStack->push('o'); pStack->stackTraverse(true); pStack->clearStack(); cout<<pStack->stackLength()<<endl; if(pStack->stackEmpty()) { cout << "栈为空" << endl; } delete pStack; pStack = NULL; return 0; }MyStack.cpp // #include "MyStack.h" #include <iostream> using namespace std; MyStack::MyStack(int size)//分配内存初始化栈空间，设定栈容量，栈顶 { m_iSize = size; m_pBuffer = new char[size]; m_iTop = 0;//表示此时的栈是个空栈 } MyStack::~MyStack() { delete []m_pBuffer; } bool MyStack::stackEmpty()//判定栈是否为空，为空返回true,非空返回false { if(0 == m_iTop) { return true; } return false; } bool MyStack::stackFull() { if(m_iTop == m_iSize) { return true; } return false; } void MyStack::clearStack()//清空栈 { m_iTop = 0; } int MyStack::stackLength()//已有元素的个数 { return m_iTop; } bool MyStack::push(char elem)//元素入栈，栈顶上升 { //先判断是否栈满 if(stackFull()) { return false; } m_pBuffer[m_iTop] = elem; m_iTop++; return true; } //法二 //char MyStack::pop() //{ // if(stackEmpty()) // { // throw 1; // } // else // { // m_iTop--; // return m_pBuffer[m_iTop]; // } //} bool MyStack::pop(char &elem)//元素出栈，栈顶下降 { //先判定是否为空 if(stackEmpty()) { return false; } m_iTop--;//入栈之后栈顶指向的是一个空位置 elem = m_pBuffer[m_iTop]; return true; } void MyStack::stackTraverse(bool isFromButoom)//遍历栈中所有元素 { if(isFromButoom) { for(int i = 0; i < m_iTop;i++)//栈的长度就是m_iTop { cout<< m_pBuffer[i] << ","; } } else { for(int i = m_iTop-1; i>=0;i--) { cout << m_pBuffer[i] << ","; } } }MyStack.h #ifndef INC_0131_MYSTACK_H #define INC_0131_MYSTACK_H class MyStack { public: MyStack(int size);//分配内存初始化栈空间，设定栈容量，栈顶 ~MyStack();//回收栈空间内存 bool stackEmpty();//判定栈是否为空，为空返回true,非空返回false bool stackFull(); void clearStack();//清空栈 int stackLength();//已有元素的个数 bool push(char elem);//元素入栈，栈顶上升 bool pop(char &elem);//元素出栈，栈顶下降 void stackTraverse(bool isFromButoom);//遍历栈中所有元素 private: char *m_pBuffer;//栈空间指针 int m_iSize;//栈容量 int m_iTop;//栈顶，栈中元素个数栈顶为1说明有一个元素 }; #endif //INC_0131_MYSTACK_H- 1赞 · 1采集
-
- 孙三三 2020-02-05
为什么用.h和.cpp：https://blog.csdn.net/happywlg123/article/details/80375593
- 0赞 · 0采集
-
- 慕用0561933 2019-04-02
- 1
- 0赞 · 0采集
-
- 慕勒7674618 2018-09-05
MyStack.h 文件
#ifndef MYSTACK_H
#define MYSTACK_H
class MyStack
{
public:
MyStack(int size);//分配内存初始化栈空间，设定栈容量，栈顶
~MyStack();//回收栈空间内存
bool stackEmpty();//判断栈是否为空，空返回ture，非空返回false
bool stackFull();//判定栈是否已经满，满返回ture，不满返回false
void clearStack();//清空栈
int stackLength(); //已有的元素个数
void push(char elem);//元素入栈，栈顶上升
char pop();//元素出栈，栈顶下降
bool pop(char &elem)
void stackTraverse(bool);//遍历栈中所有元素
//目的：掌握栈的实现原理和运行机制
private:
char *m_pBuffer;//栈空间指针
int m_iSize;//栈容量
int m_iTop;//栈顶，栈中元素个数
};
Mystack.ccp
#include "MyStack.h"
#include <iostream>
MyStack::MyStack(int size)//分配内存初始化栈空间，设定栈容量，栈顶
{
m_iSize = size;
m_pBuffer = new char[size];
m_iTop = 0;
}
~MyStack::MyStack()//回收栈空间内存
{
delete []m_pBuffer;
m_pBuffer = NULL;
}
bool MyStack::stackEmpty()//判断栈是否为空，空返回ture，非空返回false
{
if(0 == m_iTop)
{
return true;
}
return false;
}
bool MyStack::stackFull()//判定栈是否已经满，满返回ture，不满返回false
{
if(m_iTop >= m_iSize)
{
return true;
}
return false;
}
void MyStack::clearStack()//清空栈
{
m_iTop = 0;
}
int MyStack::stackLength(); //已有的元素个数
{
return m_iTop;
}
void MyStack::push(char elem);//元素入栈，栈顶上升
{
if(stackFull())
{
return false;
}
m_pBuffer[m_iTop] = elem;
m_itop++;
return true;
}
char MyStack:: pop()//元素出栈，栈顶下降
{
if(stackEmpty())
{
throw 1;
}else
{
m_iTop--;
m_pBuffer[m_iTop];
}
return m_pBuffer[m_iTop];
}
bool MyStack::pop(char &elem)
{
if(stackEmpty())
{
return false;
}else
{
m_iTop--;
elem = m_pBuffer[m_iTop];
}
return true;
}
void MyStack::stackTraverse(bool isFromButtom)//遍历栈中所有元素
{
if(isFromButtom)
{
for(int i=0;i<m_iTop;i++)
{
cout<<m_pBuffer[i]<<",";
}
}else
{
for(int i=m_iTop-1;i>=0;i--)
{
cout<<m_pBuffer[i]<<",";
}
}
}
#include <iostream>
#include "MyStack.h"
#include "MyStack.cpp"
using namespace std;
int main()
{
MyStack *pStack=new MyStack(5);
delete pStack;
pStack=NULL;
pStack->push('h');//低
pStack->push('e');
pStack->push('l');
pStack->push('l');
pStack->push('0');//顶
pStack->stackTraverse(true);
char elem =0;
pStack->pop(elem);//取出来的是栈顶的那个字符o
cout<<endl<<elem<<endl;
cout<<pStack->stackLength()<<endl;
//pStack->pop();
if(pStack->stackEmpty())
{
cout<<"栈为空"<<endl;
}
if(pStack->stackFull())
{
cout<<"栈为满"<<endl;
}
pStack->clearStack();+
cout<<pStack->stackLength()<<endl;
system("pause");
return 0;
}
- 0赞 · 1采集
-
- 慕斯7305913 2018-06-30
1.注意 当函数形参是引用时，实参必须是变量或者变量的引用，而不能是具体的值 例如：如果要传 3，必须先int a=3，再把a传进去 2.新建文件到项目里时要勾选那两个选项
- 1赞 · 0采集
-
- 慕前端0869842 2018-06-15
这是头文件
-
截图0赞 · 0采集
-
- 慕妹2098627 2017-08-19
- 1.注意 当函数形参是引用时，实参必须是变量或者变量的引用，而不能是具体的值 例如：如果要传 3，必须先int a=3，再把a传进去 2.新建文件到项目里时要勾选那两个选项
-
截图0赞 · 0采集
-
- 夙风SpeedyF 2017-04-08
- 以后写程序的时候经常，弄一下那个，bool变量和bool函数。。。并且关键的位置多加相应的if语句的判断，和抛出throw异常？
-
截图0赞 · 0采集
-
- 夙风SpeedyF 2017-04-08
- if语句判断，一个变量和一个固定的常数值相等的时候，把常数值写在前面，因为这样的话，如果你不小心少写了一个等号，那就是赋值的操作复制操作，你把数据写到前面是不成立的，所以说很容易，就会找到你的程序的错误。
-
截图0赞 · 0采集
-
- 夙风SpeedyF 2017-04-08
- 按f7检查程序语法错误，你想知道是不是，ide环境是vs2010？
-
截图0赞 · 0采集
-
- 可爱的译宸Uncle 2017-02-13
- 栈实例化对象测试栈方法
-
截图0赞 · 0采集
-
- 风起了_ 2016-10-07
- 因为涉及到出栈的时候要拿出来一个，所以要定义一个变量
- 0赞 · 0采集
-
- 宇你有源丶 2016-09-14
- 出栈，只能从顶一个个出
- 0赞 · 0采集
-
- Lydia_Lv 2016-05-27
- 栈演示 #include<iostream> #include<stdlib.h> #include"MyStack.h" using namespace std; int main(void) { MyStack *pStack=new MyStack(5); pStack->push ('h');//底 pStack->push ('e'); pStack->push ('l'); pStack->push ('l'); pStack->push ('o');//顶 pStack->stackTraverse (true);//参数是bool类型，真为从底往顶 cout<<endl; char elem=0; pStack->pop (elem); cout<<elem<<endl; // pStack->clearStack (); cout<<pStack->stackLength ()<<endl; if(pStack->stackEmpty ()) { cout<<"栈为空"<<endl; } if(pStack->stackFull ()) { cout<<"栈为满 "<<endl; } delete pStack; pStack=NULL; return 0; }
-
截图0赞 · 0采集
