顺序栈
来源:互联网 发布:概率影响矩阵 编辑:程序博客网 时间:2024/06/03 14:10
#include<iostream>
#include<string>
using namespace std;
template<class T>
class Student{
public:
Student(){top=-1;}
~Student(){}
void push(T x);
T pop();
T gettop(){if(top!=-1) return data[top];}
int empty(){if(top==-1)return 1;return 0;}
private:
int top;
T data[50];
};
template<class T>
void Student<T>::push(T x){
if(top==49)throw "上溢";
data[++top]=x;
}
template<class T>
T Student<T>::pop(){
if(top==-1)throw "下溢";
T x=data[top--];
return x;
}
void main(){
Student<string> stu;
string a[3]={"小明","小李","小栋"};
for(int i=0;i<3;i++){
stu.push(a[i]);
}
cout<<stu.gettop()<<endl;
cout<<stu.pop()<<endl;
cout<<stu.empty()<<endl;
}
阅读全文
0 0
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 顺序栈
- 4.3(5)
- 深度学习之TensorFlow实战一(安装配置篇)
- 秋叶音乐播放器
- binary-tree-zigzag-level-order-traversal
- 文章标题
- 顺序栈
- 介绍ConcurrentHashMap以及ConcurrentHashMap的内部实现
- 链栈
- 基本算法
- Java中对ArrayList中POJO的排序
- 从棋类复盘说起 -- 我为什么要写技术博客?
- java日常学习:直接查找法和二分法(折半法)查找数组元素
- 循环队列
- TLPI-Chapter 10 时间