C++类模板-（stack）<template>

最新推荐文章于 2022-09-12 22:04:23 发布
最新推荐文章于 2022-09-12 22:04:23 发布
阅读量195 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/BePosit/article/details/80935344
版权 
模板每次使用前都得重新声明
 
#include<iostream>
using namespace std;
template <class T,int n=10>
class anystack
{
    T tstack[n];
    int element;
    int top;
public :
    anystack():element(n),top(0) {}
    int gettop()
    {
        return top;
    }
    bool push(T);
    bool pop(T&);
};
template <class T,int n>
bool anystack <T,n>::push(T elem)
{
    if(top<=element)
    {
        tstack[top]=elem;
        top++;
        return true ;
    }
    else
        return false;
}
template <class T,int n>
bool anystack <T,n>::pop(T&elem)
{
    if(top)
    {
        top--;
        elem=tstack[top];
        return true;
    }
    else
        false ;
}


ID_BePosit
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C++栈类模板
11-20
C++栈类模板 template class Stack { public: Stack(void); void Push(const T &item;); //将元素item压入栈 T Pop(void); //将栈顶元素弹出栈 void ClearStack(void); T Peek(void)const; //访问栈顶元素 int StackEmpty(void)const; //测试是否栈满 int StackFull(void)const; //测试是否栈空 private: T stacklist[MaxStackSize]; //数组，用于存放栈的元素 int top; //栈顶位置（数组下标） };
C++模板——(2)函数模板的声明和使用
最新发布
一个正在学习C/C++的博主
01-08 1178
C++模板——(2)函数模板的声明和使用
c++中模板_类模板的声明和定义
热门推荐
净无邪博客
11-17 1万+
一、函数模板用法 1.1申明和定义 Ø 在函数申明和定义前面，加一个模板template<classT, classC>就行，其余正常定义和申明 Ø 调用时，跟正常函数一样调用 注意： Ø 模板在调用时，才确定参数的具体类型！！！ Ø 模板的声明或定义只能在全局，命名空间或类范围内进行。即不能在局部范围，函数内进行，比如不能在main函数中声明或定义一个模板 1....
c++中类模板与模板类的总结
abcmutouqianbi的博客
11-03 504
类模板，实际上是建立一个通用类，其数据成员，成员函数的返回类型和形参类型不具体指定，用一个虚拟的类型来代表。使用类模板定义对象时，系统会根据实参的类型来取代模板中虚拟类型从而实现了不同类的功能。 template<typename 参数类型> class 类名 { 类成员声明 }； 或 template<class 参数类型> class 类名 { 类成员声明 } 与函数模板类似，template只是一个声明模板的关键字，它表明声明一个模板。类型参数实际上时一个虚拟的类型名，现在并
C++ Template之技巧性基础知识
weixin_30243533的博客
07-25 200
1.对于T是自定义类型的，如果存在子类型则需要在模版内部加上typename 示例代码： template<typename T> class Myclass { typename T::SubType *ptr;//需要加上typename不然编译器可能误解为是静态对象SubType和ptr相乘 }; 2.类模版里对基类成员函数的调用使用BASE::exi...
C++编写的Stack模板类
08-25
这是一个使用C++封装的Stack模板类，在VC++6.0环境下测试通过。栈的元素类型支持int,float,double,char也支持字符串。请多指正。
C++ STL学习之stack。
leiyifight的专栏
09-16 1067
stack 介绍 栈是一种容器适配器，特别为后入先出而设计的一种（LIFO ），那种数据被插入，然后再容器末端取出 栈实现了容器适配器，这是用了一个封装了的类作为他的特定容器，提供了一组成员函数去访问他的元素，元素从特定的容器，也就是堆栈的头取出袁术。 这个基础的容器可能是任何标准的容器类，和一些其他特殊设计的模板类，唯一的要求就是要支持一下的操作 [cpp] 
Stack-c++ template
移动互联网改变生活,高效配对交易创造财富
09-01 1054
//this is a link stack template by C //It complied ok with dev-c and vc 6.0//Fine name is Test.cpp#include #include #include #include "StackList.h"using namespace std;int main(int argc, char *argv[]){
[C++]Stack with Template
stary_yan的博客
04-23 1052
Stack with TemplateDescription:Requirement:In this assignment, you are required to finish the Stack with Template. Please modify class Stack’s declaration and definition so as to finish the validation
C++：实现stack 类模板
qq_63626307的博客
09-12 476
实现stack 类模板
用c++模版实现的stack类
12-22
template <class T,int N> class Stack { public: Stack(); ~Stack(); void push(T t); T pop(); bool isEmpty(); private: T *m_pT; const int m_maxSize; int m_size; };
C++使用模板类实现链式栈
12-20
本文实例为大家分享了C++使用模板类实现链式栈的具体代码，供大家参考，具体内容如下 一、实现程序： 1.Stack.h #ifndef Stack_h #define Stack_h template <class> class Stack { public: Stack(){}; // 构造函数...
C++标准模板库STL初步(2)
02-04
在C++标准中，STL被组织为下面的几个头文件：<string>、<vector>、<list>、<deque>、<algorithm>、<iterator>、<set>、<map>、<memory>、<numeric>、<queue>、<functional>、<stack>和<utility>。文件中主要介绍了...
C++学习之模板特例化
12-22
模板是C++中一个很重要的特性，写一份代码能用于多种数据类型（包括用户自定义类型）。例如，STL的sort()函数可以用于多种数据类型的排序，类stack可以用作多种数据类型的栈。... template <typename>
C++ Templates 第一部分阅读笔记
王学门徒
04-15 234
第二章 函数模板 int const N = 100;//const用来修饰前面的int是个常值 int* const book mark;//指针不能改变，指针指向的值是可以改变的 typedef char* CHARS; typedef CHARS const CPTR;//指向char类型的常量指针 typedef char* const CPTR;//仍然是指向char类型的常量指...
C++之模板类stack实例
山河故人的博客
05-10 939
C++之模板类stack实例
c++ stack模板类
includeiostream123的专栏
08-27 4488
第3章 类模板 与函数相似，类也可以被一种或多种类型参数化。容器类就是一个具有这种特性的典型例子，它通常被用于管理某种特定类型的元素。只要使用类模板，你就可以实现容器类，而不需要确定容器中元素的类型。在这一章中，我们使用Stack作为类模板的例子。 3.1 类模板Stack的实现 与函数模板的处理方式一样，我们在同一个头文件中声明和定义类Stack（我们将在6.3小节讨论如何把声明和定义放在不同的文件中），如下： //basics/stack1.hpp #include #i
Stack类模板
kkwsj的博客
05-16 521
Stack类模板 #ifndef STACK_H #define STACK_H template typename T> class Stack { public:       Stack( int = 10 ); //defaultconstructor (Stack size 10)         // destructor       ~Stack()
C++模板实现Stack
Just Do IT
06-21 565
Stack.h文件如下所示： #pragma once #include #include template class Stack { private: T *elementData; int capacity; int top; public: Stack(int capacity); ~Stack(void); int Size(); bool IsEmpty(); vo
#include<iostream> using namespace std; const int Stacksize=10;//数组长度 template <class T> //顺序栈 class seqstack { public: seqstack(){top=-1;}//初始化一个空栈 ~seqstack(){}; void push(T x);//入栈 T pop();//出栈 将栈顶元素弹出 T gettop();//获取栈顶元素 int Empty(); void printstack(); private: T data[Stacksize];//存放栈元素的数组 int top;//栈顶元素在数组中的下标 //长度sta为5 top指向0-4 }; template <class T> void seqstack<T>::push(T x) { if(top==Stacksize-1) throw'上溢'; top=top++; data[top]=x; } template<class T> T seqstack<T>::pop() { //T x; if(top==-1) throw'空栈，无法取出'; // x=data[top--]; return data[top]; top--; } template<class T> T seqstack<T>::gettop() { return data[top]; } template<class T> void seqstack<T>::printstack() { while(top!=-1) { cout<<data[top]<<' '; top--; } cout<<endl; } int main() { int i; int y; seqstack<int> s; cout<<"进行入栈"<<endl; s.push(5); s.push(15); s.printstack(); s.push(90); s.push(3); cout<<"获取栈顶元素"<<endl; cout<<s.gettop()<<endl;; cout<<"执行出栈操作"<<endl; i=s.pop(); cout<<i<<endl; cout<<"获取栈顶"<<endl; y=s.gettop(); cout<<y<<endl; }
06-02
template <class T> //顺序栈 class seqstack { public: seqstack() { top = -1; } //初始化一个空栈 ~seqstack() {}; void push(T x); //入栈 T pop(); //出栈 将栈顶元素弹出 T gettop(); //获取栈顶元素...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值