数据结构-栈

堆栈是两种数据结构，堆也叫队列，先进先出（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;
}