2010数据结构实验指导书48

{ return theList.empty( ); } const Object & front( ) const { return theList.front( ); } void enqueue( const Object & x ) { theList.push_back( x ); } void dequeue( Object & x )

{ x = theList.front( ); theList.pop_front( ); } void dequeue( )

{ theList.pop_front( ); } private:

List<Object> theList; };

如果要用STL的queue，可以包含头文件： #include <queue>

要注意在STL的queue中，入队、出队函数不是用enqueue和dequeue，而是类似stack，用push和pop。

实验四 树

【实验目的】

1、 掌握树这种数据结构的特点和树的存储结构； 2、掌握二叉树的建立（二叉链表的建立）； 3、掌握并灵活运用各种次序的遍历算法；