自调整表:所有的插入操作都发生在表的前端。 find操作:当一个元素由find访问的时候,该元素就被移到表的前端,而其他元素的相对顺序保持不变。 以下展示自调整表的数组实现和链表实现。 数组实现: #include <iostream> template <typename Object> clas ...
分类:
其他好文 时间:
2020-05-04 19:39:03
阅读次数:
151
#include#includetypedef int * List;/* 自调整表的Find数组实现 */intFind(List L,int MaxSize,int X){ int where = 0; for( i = 1; i 1; i-- ) { ...
分类:
其他好文 时间:
2015-07-12 12:33:57
阅读次数:
133
双端队列是一种插入和删除可以既可以在表头也可以表尾进行的一种数据结构,四种基本操作分别为:
push:在表头插入
pop:在表头删除
insert:在表尾插入
eject:在表尾删除
每一种操作的复杂度都为O(1)。通过组合不同插入和删除,双端队列可以作为栈使用,也可以作为队列使用:#include "stdafx.h"
#include using namespace...
分类:
其他好文 时间:
2015-04-05 10:36:04
阅读次数:
201