Chinaunix首页 | 论坛 | 博客

无猫的博客

首页　| 　博文目录　| 　关于我

wumao2

  • 博客访问： 1061512
  • 博文数量： 264
  • 博客积分： 6005
  • 博客等级： 大校
  • 技术积分： 2798
  • 用 户 组： 普通用户
  • 注册时间： 2007-08-08 20:15
文章分类

全部博文（264）

文章存档

2011年（42）

2010年（213）

2009年（4）

2008年（2）

2007年（3）

我的朋友
最近访客
推荐博文
相关博文
来一个C++模板栈

分类： C/C++

2011-05-25 22:00:27

什么也不说，直看代码。嵌入式编写字符串表达式时要用到，数据结构中有着题。
  1. #ifndef __STACK_H_
  2. #define __STACK_H_

  4. //#ifdef __cplusplus
  5. //extern "C" {
  6. //#endif

  8. template <class T>
  9. class Stack;
  10. template <class T>
  11. class Node
  12. {
  13. public:
  14.     Node (){}
  15.     Node (T d);
  16.     friend class Stack<T>;

  18. private:
  19.     T m_data;
  20.     Node *pNextNode;
  21. };

  23. template <class T>
  24. class Stack
  25. {
  26. public:
  27.     Stack();
  28.     ~Stack();

  30. public:
  31.     bool IsEmpty();
  32.     bool Push(const T e);
  33.     bool Pop(T &e);
  34.     bool GetTop(T &e);
  35.     bool Peek(T &e);
  36.     int Size();
  37. private:
  38.     Node<T> *m_pTopNode;
  39.     int m_nNodeCount;
  40. };


  43. //#ifdef __cplusplus
  44. //}
  45. //#endif
  46. #endif

  1. #include "Stack.h"
  2. #include <stdlib.h>

  4. template <class T>
  5. Node<T>::Node( T d )
  6. {
  7.     m_data = d;
  8.     pNextNode = NULL;
  9. }


  12. template <class T>
  13. Stack<T>::Stack() : m_pTopNode(NULL),m_nNodeCount(0)
  14. {
  15. }

  17. template <class T>
  18. Stack<T>::~Stack()
  19. {
  20.     while (IsEmpty())
  21.     {
  22.         Node<T> *pTempNode = m_pTopNode;
  23.         m_pTopNode = m_pTopNode->pNextNode;
  24.         delete (pTempNode);
  25.         pTempNode = NULL;
  26.     }
  27.     m_nNodeCount = 0;
  28.     m_pTopNode = NULL;
  29. }

  31. template <class T>
  32. bool Stack<T>::IsEmpty()
  33. {
  34.     return (m_pTopNode == NULL);
  35. }

  37. template <class T>
  38. bool Stack<T>::Push(const T e )
  39. {
  40.     Node<T> *pNewNode = new Node<T>(e);
  41.     if (NULL == pNewNode)     {
  42.         return false;
  43.     }

  45.     if(! IsEmpty()) {
  46.         pNewNode->pNextNode = m_pTopNode;
  47.     }
  48.     m_pTopNode = pNewNode;
  49.     m_nNodeCount ++;

  51.     return true;
  52. }

  54. template <class T>
  55. bool Stack<T>::Pop( T &e )
  56. {
  57.     if(IsEmpty()) {
  58.         return false;
  59.     }

  61.     e = m_pTopNode->m_data;
  62.     Node<T> *pNode = m_pTopNode;
  63.     m_pTopNode = m_pTopNode->pNextNode;
  64.     delete (pNode);
  65.     m_nNodeCount --;

  67.     return true;
  68. }

  70. template <class T>
  71. bool Stack<T>::GetTop( T &e )
  72. {
  73.     if(IsEmpty()) {
  74.         return false;
  75.     }
  76.     e = m_pTopNode->m_data;
  77.     return true;
  78. }

  80. template <class T>
  81. bool Stack<T>::Peek(T &e)
  82. {
  83.     return GetTop(e);
  84. }

  86. template <class T>
  87. int Stack<T>::Size()
  88. {
  89.     return m_nNodeCount;
  90. }






阅读(746) | 评论(0) | 转发(0) |
0

上一篇：STM32库函数void USART_SendData()的缺陷和解决方

下一篇：时间比较函数

给主人留下些什么吧！~~
关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6