队列作为允许在前段删除和后端插入得线性表,和栈类似,是一种操作受限制得线性。进行插入操作的端称之为队尾,进行删除操作的端称之为队头。队列中没有元素时,称之为空队列。尽管操作受到限制,但是仍然具有使用价值,如可以利用队列结构编写消息队列处理消息,利用队列结构编写内存池时可以将可用内存区块加入一个队列中等待使用,等等。 这次实现的模版链队本质上仍是链表,这次的队列没有首节点,队列中全部元素均为队列中的成员。代码中注释了一个迭代器,是测试代码时候写的。 p.s.可以考虑重载[]来实现队列中的数据访问。。当然这是后话了。。
|
|