堆栈是两种数据结构,堆也叫队列,先进先出(FIFO—first in first out) 。栈,先进后出(FILO—First-In/Last-Out)。
用C++编写的栈的源文件,加入了模板,适用于各种数据类型,文件名为MyStack.h,需要都写入.h文件中:
#ifndef MYSTACK_H
#define MYSTACK_H
/**************************************************************/
/*
栈类模板
要求:将普通栈改造为类模板栈,使其可以适用于任何数据类型
*/
template <typename T>
class MyStack
{
public:
MyStack(int size); //分配内存初始化栈空间,设定栈容量,栈顶
~MyStack(); //回收栈空间
bool stackEmpty(); //判定栈是否为空,为空返回true,非空返回false
bool stackFull(); //判定栈是否已满,为满返回true,不满返回false
void clearStack(); //栈清空
int stacklength(); //已有元素的个数
bool push(T elem); //元素入栈,栈顶上升
bool pop(T &elem); //元素出栈,栈顶下降
void stackTraverse(); //遍历栈中所有元素
private:
T *m_pBuffer; //栈空间指针
int m_iSize; //栈容量
int m_iTop; //栈顶,栈中元素个数
};
template <typename T>
MyStack<T>::MyStack(int size)
{
m_iSize = size;
m_pBuffer = new T[size];
clearStack();
}
template <typename T>
MyStack<T>::~MyStack()
{
delete[] m_pBuffer;
m_pBuffer = NULL;
}
template <typename T>
bool MyStack<T>::stackEmpty()
{
return m_iTop == 0 ? true : false;
}
template <typename T>
bool MyStack<T>::stackFull()
{
return m_iTop == m_iSize ? true : false;
}
template <typename T>
void MyStack<T>::clearStack()
{
m_iTop = 0;
}
template <typename T>
int MyStack<T>::stacklength()
{
return m_iTop;
}
//将元素放到栈顶
template <typename T>
bool MyStack<T>::push(T elem)
{
if(stackFull()) return false;
m_pBuffer[m_iTop++] = elem;
return true;
}
template <typename T>
bool MyStack<T>::pop(T &elem)
{
if(stackEmpty())
{
return false;
}
else
{
elem = m_pBuffer[--m_iTop];
return true;
}
}
template <typename T>
void MyStack<T>::stackTraverse()
{
for(int i = 0;i < m_iTop;++i)
{
cout << m_pBuffer[i];
//m_pBuffer[i].printCoordinate();
}
cout << endl;
}
#endif
main.c函数如下:
#include<iostream>
#include "MyStack.h"
#include "Coordinate.h"
using namespace std;
int main()
{
MyStack<char> *p = new MyStack<char>(5);
p->push('l');
p->push('c');
p->stackTraverse();
delete p;
p = NULL;
while(1);
return 0;
}