| 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: queue.h 4455 2004-11-03 10:58:29Z saar $ 00018 // $Date: 2004-11-03 11:58:29 +0100 (Mi, 03 Nov 2004) $ 00019 // $Revision: 4455 $ 00020 // $State$ 00021 // $Author: saar $ 00022 // 00023 // $Log$ 00024 // Revision 1.10 2004/11/03 10:58:28 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/13 07:35:34 kirsch 00037 // fix: current() returned reference to a temporary 00038 // 00039 // Revision 1.5 2002/08/06 16:24:02 baumann 00040 // VRS_API removed for template classes 00041 // 00042 // Revision 1.4 2002/07/03 10:37:35 baumann 00043 // using NonPersistentDeque<T> instead of Deque<T> 00044 // 00045 // Revision 1.3 2002/06/28 07:08:14 baumann 00046 // new method isEmpty() added 00047 // 00048 // Revision 1.2 2002/06/24 11:18:42 baumann 00049 // using Deque<T> instead of List<T> 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:11 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:30 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_QUEUE_H 00083 #define VRS_CONTAINER_QUEUE_H 00084 00085 #include <vrs/container/deque.h> 00086 00087 namespace VRS { 00088 00090 template<typename T> 00091 class Queue : public SharedObj { 00092 public: 00093 Queue(); 00094 00095 void queue(const T& t); 00096 const T current() const; 00097 void dequeue(); 00098 void clear(); 00103 int size() const; 00105 00106 bool isEmpty() const; 00108 00109 VRS_TYPEINFO(Queue, SharedObj); 00110 00111 private: 00112 SO<NonPersistentDeque<T> > queue_; 00113 }; 00114 00115 } // namespace VRS 00116 00117 #include <vrs/container/queue.tli> 00118 00119 #endif // VRS_CONTAINER_QUEUE_H