| VRS - The Virtual Rendering System |
| version 3.3 |
00001 /********************************************************************** 00002 VRS - The Virtual Rendering System 00003 Copyright (C) 2001 Computer Graphics Systems Group at the 00004 Hasso-Plattner-Institute, Potsdam, Germany. 00005 This library is free software; you can redistribute it and/or 00006 modify it under the terms of the GNU Lesser General Public 00007 License as published by the Free Software Foundation; either 00008 version 2.1 of the License, or (at your option) any later version. 00009 This library is distributed in the hope that it will be useful, but 00010 WITHOUT ANY WARRANTY; without even the implied warranty of 00011 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. 00012 See the GNU Lesser General Public License for more details. 00013 You should have received a copy of the GNU Lesser+ General Public 00014 License along with this library; if not, write to the FreeSoftware 00015 Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA, 02111-1307, USA. 00016 **********************************************************************/ 00017 // $Id: stack.h 6580 2008-12-17 14:06:53Z Konstantin_Baumann $ 00018 // $Date: 2008-12-17 15:06:53 +0100 (Wed, 17 Dec 2008) $ 00019 // $Revision: 6580 $ 00020 // $State$ 00021 // $Author: Konstantin_Baumann $ 00022 // 00023 // $Log$ 00024 // Revision 1.10 2004/11/03 10:58:29 saar 00025 // Class comment changed (Doxygen style) 00026 // 00027 // Revision 1.9 2004/03/12 16:28:39 baumann 00028 // macros VRS_NAMESPACE_BEGIN/_END expanded and removed 00029 // 00030 // Revision 1.8 2004/01/19 11:43:57 baumann 00031 // serialization mechanism improved 00032 // 00033 // Revision 1.7 2003/07/10 11:07:56 baumann 00034 // code cleanup 00035 // 00036 // Revision 1.6 2003/01/08 13:05:34 baumann 00037 // changed reference type (T&) to Array<T>::reference type 00038 // 00039 // Revision 1.5 2002/12/16 13:16:37 baumann 00040 // get() method added 00041 // 00042 // Revision 1.4 2002/08/06 16:24:02 baumann 00043 // VRS_API removed for template classes 00044 // 00045 // Revision 1.3 2002/07/03 10:38:04 baumann 00046 // using NonPersistentArray<T> instead of Array<T> 00047 // 00048 // Revision 1.2 2002/06/28 07:08:14 baumann 00049 // new method isEmpty() added 00050 // 00051 // Revision 1.1 2002/03/04 12:03:54 kersting 00052 // directory structure changes 00053 // 00054 // Revision 1.10 2002/03/03 21:44:25 kosta 00055 // VRS_TYPEINFO-macro rewritten 00056 // 00057 // Revision 1.9 2002/02/19 10:34:12 kosta 00058 // undone all changes since 2002-02-15 00059 // 00060 // Revision 1.6 2002/02/14 09:37:20 kosta 00061 // automatic serialization registration for template classes implemented 00062 // 00063 // Revision 1.5 2002/02/05 07:48:25 kosta 00064 // new persistency macros: 00065 // VRS_SERIALIZABLE(CLASS_NAME); 00066 // VRS_SERIALIZABLE_ABSTRACT_CLASS(CLASS_NAME); 00067 // VRS_SERIALIZABLE_NO_SO_CLASS(CLASS_NAME) 00068 // 00069 // Revision 1.4 2002/02/04 13:07:19 kosta 00070 // VRS_SERIALIZABLE macros completely rewritten 00071 // 00072 // Revision 1.3 2002/01/15 16:25:54 kosta 00073 // macros rewritten for a better namespace support 00074 // 00075 // Revision 1.2 2001/11/13 16:36:31 kirsch 00076 // changed line feed to unix style (removed control-M) 00077 // 00078 // Revision 1.1.1.1 2001/06/08 08:09:20 kirsch 00079 // imported alpha-version by olli 00080 // 00081 00082 #ifndef VRS_CONTAINER_STACK_H 00083 #define VRS_CONTAINER_STACK_H 00084 00085 #include <vrs/sharedobj.h> 00086 00087 #include <vector> 00088 00089 namespace VRS { 00090 00094 template<typename T> 00095 class Stack : public SharedObj { 00096 public: 00097 VRS_TYPEINFO(Stack, SharedObj); 00098 00099 typedef typename std::vector<T>::const_reference const_reference; 00100 00101 Stack() : SharedObj(), m_stack() { } 00102 00103 void push(const T& elem) { m_stack.push_back(elem); } 00104 void pop() { VRS_CheckArg(!isEmpty(), "cannot pop: stack is empty"); m_stack.pop_back(); } 00105 00106 const_reference top() const { VRS_CheckArg(!isEmpty(), "cannot get top element: stack is empty"); return m_stack.back(); } 00107 const_reference get(unsigned int index) const { VRS_CheckArg(int(index) < size(), "index out of range"); return m_stack[index]; } 00108 00109 int size() const { return static_cast<int>(m_stack.size()); } 00110 bool isEmpty() const { return m_stack.empty(); } 00111 00112 void clear() { m_stack.clear(); } 00113 00114 private: 00115 std::vector<T> m_stack; 00116 }; // class Stack<T> 00117 00118 } // namespace VRS 00119 00120 #endif // VRS_CONTAINER_STACK_H