标签：close 容量 system http 数据 bottom 技术分享 bool size
在数据结构中，栈是一种桶状结构，每次往桶里放数据，最后放的数据最先被拿出来，最先放进去的数据最后才能出来（FILO）
MyStack.h:
#ifndef _MYSTACK_H #define _MYSTACK_H #include<iostream> using namespace std; template <typename T> class MyStack { public: MyStack(int size); ~MyStack(); bool isStackEmpty(); bool isStackFull(); int getStackLength(); bool push(T data); bool getTop(T *data); bool getBottom(T *data); bool pop(); void printf(); private: T *m_tDatas; int m_iMaxSize; int m_iLength; }; template <typename T> MyStack<T>::MyStack(int size) { m_iMaxSize = size; m_iLength = 0; m_tDatas = new T[size]; } template <typename T> MyStack<T>::~MyStack() { delete []m_tDatas ; } template <typename T> bool MyStack<T>::isStackEmpty() { if(0!=m_iLength) { return false ; } return true; } template <typename T> bool MyStack<T>:: isStackFull() { if(m_iMaxSize != m_iLength) { return false; } return true; } template <typename T> int MyStack<T>::getStackLength() { return m_iLength; } template <typename T> bool MyStack<T>::push(T data) { if(!isStackFull()) { m_tDatas[m_iLength]=data; m_iLength++; return true; } return false; } template <typename T> bool MyStack<T>::getTop(T *data) { if(!isStackEmpty()) { *data = m_tDatas[m_iLength-1]; return true; } return false ; } template <typename T> bool MyStack<T>::getBottom(T *data) { if(!isStackEmpty()) { *data = m_tDatas[0]; return true; } return false ; } template <typename T> bool MyStack<T>::pop() { if(!isStackEmpty()) { m_iLength--; return true; } return false ; } template <typename T> void MyStack<T>::printf() { cout<<"Stack:"; for(int i=0;i<m_iLength;i++) { cout<<m_tDatas[i]; } cout<<endl; } #endif
main.cpp(用于测试)
#include <iostream> #include "MyStack.h" using namespace std; int main() { MyStack<float> mystack(5); float top; float bottom; //push(); mystack.push(1.0f); mystack.push(2.0f); mystack.push(3.0f); mystack.push(4.0f); mystack.push(5.0f); mystack.push(6.0f); mystack.printf(); //getTop();getBottom() mystack.getTop(&top); mystack.getBottom(&bottom); cout<<"top:"<<top<<", bottom:"<<bottom<<endl; //pop() mystack.pop(); mystack.printf(); for(int i=0;i<10;i++) { mystack.pop(); } mystack.printf(); system("pause"); return 1; }
template <typename T> MyStack<T>::MyStack(int size) { m_iMaxSize = size; m_iLength = 0; m_tDatas = new T[size]; }
m_iMaxSize 用于记录栈的最大深度，设置为输入值。
m_iLength用于记录栈的当前大小，构造时栈为空，所以置0。
m_tDatas为栈数据，这里为它分配空间。
template <typename T> bool MyStack<T>::push(T data) { if(!isStackFull()) { m_tDatas[m_iLength]=data; m_iLength++; return true; } return false; }
如果栈还没满，就往栈顶放入数据，同时m_iLength++来指示栈的容量增加了。
template <typename T> bool MyStack<T>::getTop(T *data) { if(!isStackEmpty()) { *data = m_tDatas[m_iLength-1]; return true; } return false ; }
如果栈非空，获取栈顶的数据，这里注意获取对应数据时，数组的下标减一。
template <typename T> bool MyStack<T>::pop() { if(!isStackEmpty()) { m_iLength--; return true; } return false ; }
如果栈非空，移除栈顶的数据，只需要改变m_iLength就能达到目的。
第一行：我们使用push()函数放入了1-6,6个浮点数，但是栈被设置的大小只有5，所以“6”没有入栈。调用printf()打印只能看到1到5。
第二行：此时栈中有5个数据，栈顶数据为“1”，栈底数据为“5”。
第三行：调用pop()函数进行出栈操作后5被移除，栈中剩下1-4，调用printf()打印出1-4
第四行：连续调用10次pop()，因为栈中只有4个元素，所以实际只有4次pop生效，调用printf()打印栈为空。
标签：close 容量 system http 数据 bottom 技术分享 bool size
原文地址：http://www.cnblogs.com/HongYi-Liang/p/7766684.html
