#include<iostream>
using namespace std;
#pragma once
/*
1.判断栈是否为空
2.得到栈的长度
3.元素入栈
4.元素出栈
5.清空栈
6.栈顶元素
7.栈底元素
*/
template<typename T>
class MyStack
{
public:
MyStack(void);
~MyStack(void);
void push(T elem);
void pop(T& elem);
void clearStack();
bool isEmpty();
int stackLength();
void stackTraverse(bool isFromBottom);//元素的编历
int begin(); //栈顶元素
int back(); //栈底元素
private:
T* m_pBuffer;//栈空间地址
int m_iTop; //指向栈顶，同时确定栈中元素个数
int m_iSize; //栈的初始大小
};
template<typename T>
MyStack<T>::MyStack(void)
{
m_iTop = 0;
m_iSize = 5;
m_pBuffer = new T[m_iSize];
}
template<typename T>
MyStack<T>::~MyStack(void)
{
delete[] m_pBuffer;
}
template<typename T>
void MyStack<T>::push(T elem)
{
/*
以下用到了动态增加空间大小，而不是在初始化时，定义一个非常大的空间
原理：
注意：动态增加大小时，以原大小的两倍配置一块新的空间，
然后将原内容拷贝过来， 并释放原空间,再将指针指向新的空间
*/
if(m_iTop == m_iSize)
{
m_iSize *= 2;
T* pTemp = new T[m_iSize];
for(int i = 0;i < m_iTop; ++i)
{
pTemp[i] = m_pBuffer[i];
}
delete[] m_pBuffer;
m_pBuffer = NULL;
m_pBuffer = pTemp;
}
m_pBuffer[m_iTop] = elem;
m_iTop++;
}
template<typename T>
void MyStack<T>::pop(T& elem)
{
m_iTop--;
elem = m_pBuffer[m_iTop];
}
template<typename T>
void MyStack<T>::clearStack()
{
m_iTop = 0;
}
template<typename T>
bool MyStack<T>::isEmpty()
{
if(m_iTop == 0)
{
return true;
}
return false;
}
template<typename T>
int MyStack<T>::stackLength()
{
return m_iTop;
}
template<typename T>
void MyStack<T>::stackTraverse(bool isFromBottom)
{
//栈底开始遍历
if(isFromBottom)
{
for(int i = 0;i < m_iTop;++i)
{
cout<<m_pBuffer[i]<<endl;
}
}
else
{
for(int i = m_iTop-1;i >= 0;--i)
{
cout<<m_pBuffer[i]<<endl;
}
}
}
template<typename T>
int MyStack<T>::begin()
{
return m_pBuffer[m_iTop-1];
}
template<typename T>
int MyStack<T>::back()
{
return m_pBuffer[0];
}
调用：（可以用再尝试传下坐标进去）
MyStack<int> *myStack = new MyStack<int>();
for(int i = 0 ;i < 100; ++i)
{
myStack->push(i);
}
cout << myStack->stackLength() << endl;
cout << myStack->begin() << endl;
cout << myStack->back() << endl;
myStack->stackTraverse(false);
myStack->clearStack();
cout<<"存储char类型"<<endl;
MyStack<char> *charStack = new MyStack<char>();
charStack->push(‘a‘);
charStack->push(‘b‘);
charStack->stackTraverse(false);