还是想自己写写,一来大家可以批评,二来可以监督自己的学习!
参考书目:数据结构(C++描述)胡学钢 人民邮电出版社
栈的基本应用:顺序栈,应用实例,便于理解,没有过多的细节处理。
输入一组数,反序输出。
/************************************************************************/
/* author:冒失的鱼*/
/************************************************************************/
#include <iostream>
#include <stdio.h>
typedef int dataType;
#define MaxSize 50
class stack
{
public:
stack();
bool full()const;
bool empty()const;
dataType getTopData(dataType &varial);
void pop();
void push(const dataType varial);
private:
int count;
dataType data[MaxSize];
};
stack::stack()
{
count = 0;
}
bool stack::full()const
{
if(MaxSize == count)
return true;
return false;
}
bool stack::empty()const
{
if(0 == count)
return true;
return false;
}
dataType stack::getTopData(dataType &varial)
{
if (empty())
std::cout<<"Underflow";
varial = data[count-1];
return varial;
}
void stack::pop()
{
if (empty())
std::cout<<"Underflow";
--count ;
}
void stack::push(const dataType varial)
{
if (full())
std::cout<<"Overflow";
data[count] = varial;
count ++;
}
int main()
{
stack sta;
int n=0,x=0;
std::cout<<"Please input number:";
std::cin>>n;
for (int i=1;i<=n;i++)
{
std::cin>>x;
sta.push(x);
}
while (sta.empty()!=true)
{
//std::cout<<sta.getTopData(x);
sta.getTopData(x);
std::cout<<x;
sta.pop();
}
return 0;
}
dataType getTopData(dataType &varial);函数如果去掉&符,运行结果就会出现问题,涉及到了地址的问题。用传址的方式改变变量的值,很多书都讲过这个问题。
多有不足,希望指导!