STL源码笔记(13)—序列式容器之栈和队列
栈stack
栈这种数据结构的特点就是后进先出/先进后出,他只能从一个口进一个口出,因为其特性,对应了其两个重要的操作压栈弹栈也就是push()和pop(),撇开SGI STL源码不说,一言不合,先自己试着写了一个简单的:
#include <iostream>
#include<deque>
#include <algorithm>
#include <vector>
using namespace std;
#define STACKSIZE 20//栈大小
template <typename T>
class MyStack{
private:
T array[STACKSIZE];//数组作为底层容器
int index;
public:
MyStack()
{
index = -1; //初始化
}
int size(){ return (index + 1); }//栈中元素个数
bool empty(){ return index == -1; }//判断栈空
void push(T value);//压栈
void pop();//弹栈
T& top();//返回栈顶元素
};
template <typename T>
T& MyStack<T>::top()
{
return array[index];
}
template <typename T>
void MyStack<T>::push(T value)
{
array[++index] = value;
}
template <typename T>
void MyStack<T>::pop()
{
if (!this->empty())
{
--index;
}
else
{
cerr << "stack is empty" << endl;
}
}
int main()
{
MyStack<int> mystack;
mystack.push(1);
mystack.push(2);
mystack.push(3);
cout << "size="<<mystack.size() << endl;//输出 3
int tmp = mystack.top();
cout &