论文部分内容阅读
研究了现有的资源预留数据结构，并在此基础上提出了一种新的数据结构，即索引链表。同时，选择了3种经典的现有数据结构（时隙数组、单链表和双链表）作为比较对象，通过编码实现与实际测试，对4种数据结构的内存消耗、请求接纳时间和请求搜索时间这3个方面的性能进行了评估，实验结果表明，所提出的索引链表的综合性能更优。