实现一个栈类,类似STL中的栈
1、思路讲解
stack集合类是一个简单的堆栈的实现。
这里有两个模板参数,T和size,T用于指定堆栈中的元素类型,my_size用于表示堆栈中项数的最大值。
类中添加方法isempty、isfull、push、pop。
2、涉及解说
对于很久没用C++写代码的我,对于模板类很陌生了,所以首先简单介绍下模板类。
(1)用途:有那么一部分类,用途和方法是一样的,只是涉及的一些参数不同(如参数类型),这个时候引入了类模板来解决这个问题;有了类模板,我们在声明类的时候对于参数的不确定,我们先不给于具体的绑定,等到实例化的时候再指明具体的性质。
例如函数模板的swap函数,有的想实现int型的两个变量值交换,有的想实现两个string型变量值的交换;有了函数模板,我们只需要写一个函数就可以解决不同需求:
#include<iostream>
#include<string>
using namespace std; template<typename T>
void mySwap(T &a,T &b)
{
T temp;
temp = a;
a = b;
b = temp;
} int main()
{
//prepare parameter
int a1=,b1=;
string a2="Christal",b2="Carl";
//swap two int parameter
cout<<"a1= "<<a1<<" b1= "<<b1<<endl;
mySwap<int>(a1,b1);
cout<<"a1= "<<a1<<" b1= "<<b1<<endl;
//swap two string parameter
cout<<endl<<"a2= "<<a2<<" b2= "<<b2<<endl;
mySwap<string>(a2,b2);
cout<<"a2= "<<a2<<" b2= "<<b2<<endl; return ;
}
输出结果:
(2)用法:
template<class 模板参数表>
class 类名
{
//类定义
};
int main()
{
类名<参数类型> 对象名;
}
其中,template是类模板声明的关键字;模板参数可以只有一个,也可以有多个;参数可以是类型参数也可以是非类型参数;类型参数用关键字class或typename;非类型参数由一个普通参数构成,代表模板定义中的一个常量。
template<class type,int width> class Hey;
//type为类型参数,width为非类型参数
(3)类模板的实例化
type、width是形参,同类型的实参值被提供给形参;指定的每个不同类型的值都创建一个新类。
template<class type,int width>
class Hey
{
private:
type str;
int maxwidth;
public:
Hey():maxwidth(width){}
};
type被指定为string,width被指定为10,创建一个类;
1 Hey<string,> say1;
type被指定为char,width被指定为1,创建一个类;
1 Hey<char,> say2;
3、思路实现
#include<iostream>
#include<string>
using namespace std; template<class T,int my_size> //T:type , my_size:size
class myStack
{
private:
int top; //top pointer
T items[my_size]; //stack array
const int max_size; //array size
public:
myStack():max_size(my_size),top(-){}
bool isempty();
bool isfull();
void push(const T temp);
T pop();
};
template<class T,int my_size>
bool myStack<T,my_size>::isempty()
{
if(top == -)
return true;
else
return false;
}
template<class T,int my_size>
bool myStack<T,my_size>::isfull()
{
if(top == max_size-)
return true;
else
return false;
}
template<class T,int my_size>
void myStack<T,my_size>::push(const T temp)
{
if(!isfull())
{
items[++top] = temp;
}
}
template<class T,int my_size>
T myStack<T,my_size>::pop()
{
if(!isempty())
{
return items[top--];
}
} int main()
{
//prepare parameter
int i=;
string x;
string temp[] = {"Christal","Carl","Jerry","Belle","Sea","vinky","Rita","Nila"};
//initialize stack
myStack<string,> s;
//push someone
while(!s.isfull())
{
s.push(temp[i]);
cout<<"push one person"<<endl;
i++;
}
cout<<endl<<"stack is full"<<endl<<endl;
//pop someone
while(!s.isempty())
{
x = s.pop();
cout<<x<<" is pop"<<endl;
}
cout<<endl<<"stack is empty"<<endl; return ;
}
输出检验:
实现一个栈类,类似STL中的栈的更多相关文章
- <软件架构与设计模式>侯捷老师关于Adapter类在STL中的深入解析和模式探讨
题外话:侯捷老师难得一年就来上九堂课就要会宝岛,特此留念签名赠语及合照以自勉. 学海无涯,为勤是岸 <正文开始> 昨天晚上连上了3个小时的大课探究单单讲了Adapter一个类,幸运的是本 ...
- STL之stack栈
栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(First In Last Out, FILO).栈只有一个出口,允许新增元素(只能在栈顶上增加).移出元素(只能移出栈顶 ...
- STL中的stack(堆栈)
转载:http://blog.csdn.net/morewindows/article/details/6950881 栈(statck)这种数据结构在计算机中是相当出名的.栈中的数据是先进后出的(F ...
- STL中一些函数的应用
1.nth_element():找到第几大的数.用法:nth_element(a,a+k,a+n),返回一个数组a中第k大的数,时间复杂度比较小,头文件#include <algorithm&g ...
- Java中的栈,堆,方法区和常量池
要说Java中的栈,堆,方法区和常量池就要提到HotSpot,HotSpot是Sun JDK 和 Open JDK中所带的虚拟机. (Sun JDK 和 Open JDK除了注释不同,代码实现基本上是 ...
- C++中如何设计一个类只能在堆或者栈上创建对象,面试题
设计一个类,该类只能在堆上创建对象 将类的构造函数私有,拷贝构造声明成私有.防止别人调用拷贝在栈上生成对象. 提供一个静态的成员函数,在该静态成员函数中完成堆对象的创建 注意 在堆和栈上创建对象都会调 ...
- 怎样从一个DLL中导出一个C++类
原文作者:Alex Blekhman 翻译:朱金灿 原文来源: http://www.codeproject.com/KB/cpp/howto_export_cpp_classes.aspx 译 ...
- 智能指针类模板(上)——STL中的智能指针
智能指针类模板智能指针本质上就是一个对象,它可以像原生指针那样来使用. 智能指针的意义-现代C++开发库中最重要的类模板之一-C++中自动内存管理的主要手段-能够在很大程度上避开内存相关的问题 1.内 ...
- 一个java源文件中为什么只能有一个public类。
我们都遇到过一个源文件中有多个java类,但当第一个类使用public修饰时,如果下面还有类使用public修饰,会报错.也就是是说一个java源文件最多只能有一个public类. 当有一个publi ...
随机推荐
- APUE-文件和目录(一)
4.1 函数stat 函数stat返回与此命名文件有关的信息结构.下面的代码实现了一个工具,显示树形目录结构,需要加两个参数,一个为目录名,一个为显示目录的深度. #include <sys/s ...
- sleep()
sleep() 方法可以使当前线程(即调用该方法的线程)暂停执行一段时间, 让其他线程有机会继续执行, 但它并不释放对象锁: 所以当sleep()方法结束时: 当前线程还是拥有对象锁: 当线程拥有对象 ...
- Java对象的内存布局
对象的内存布局 平时用java编写程序,你了解java对象的内存布局么? 在HotSpot虚拟机中,对象在内存中存储的布局可以分为3块区域: 对象头 实例数据 对齐填充 对象头 对象头包括两部分信息: ...
- node.js零基础详细教程(4):node.js事件机制、node异步IO操作
第四章 建议学习时间3小时 课程共10章 学习方式:详细阅读,并手动实现相关代码 学习目标:此教程将教会大家 安装Node.搭建服务器.express.mysql.mongodb.编写后台业务逻辑. ...
- 网页中嵌入百度地图报错:The request has been blocked,the content must served over Https
网页中嵌入百度地图 1.进入百度地图开发平台:http://lbsyun.baidu.com/index.php?title=jspopular 2.获取密钥:http://lbsyun.baidu. ...
- POJ 1845-Sumdiv 题解(数论,约数和公式,逆元,高中数学)
题目描述 给定A,B,求A^B的所有因数的和,再MOD 9901 输入 一行两个整数 A 和 B. 输出 一行,一个整数 样例输入 2 3 样例输出 15 提示 对于100%的数据满足:0 <= ...
- Intellij IDEA 2017集成MyBatis三剑客
MyBatis三剑客指的是:MyBatis-Generate.Mybatis Plus.MyBatis-PageHelper MyBatis-Generate 使用 Mybatis Generator ...
- 有关ArrayList常用方法的源码解析
我相信几乎所有的同学在大大小小的笔试.面试过程中都会被问及ArrayList与LinkedList之间的异同点.稍有准备的人这些问题早已烂熟于心,前者基于数组实现,后者基于链表实现:前者随机方法速度快 ...
- 如何设计相对安全的cookie自动登录系统
很多网站登录的时候,都会有一个"记住我"功能,用户可以在限定时间段内免登录, 比如豆瓣.人人.新浪微博等都有这种设计.这种技术其实就是基于 cookie的自动登录, 用户登录的时候 ...
- 音乐API之QQ音乐
欢迎大家来到我的博客,这是我在博客园写的第一篇文章,但不会是最后一篇,希望大家多多关注我,支持我哦!正文开始,今天我们要讲的是QQ音乐的API,都是来源于官方的地址,以前我也想写一个,但百度谷歌之后都 ...