| 用静态链表和逆序插入算法构成的动态查找表 |
| |
| 引用本文： | 陈启星,陈彬,陈叶.用静态链表和逆序插入算法构成的动态查找表[J].电脑与信息技术,2007,15(3):1-3,32. |
| |
| 作者姓名： | 陈启星 陈彬 陈叶 |
| |
| 作者单位： | 长沙职工大学计算机系,湖南,长沙,410005;湖南省电子研究所,湖南,长沙,410001;湖南商学院电子商务系,湖南,长沙,410008 |
| |
| 摘 要： | 目前的动态查找表都是树结构,对于结点量很大的情况,其所需存储空间过大且查找效率低的缺点突出.对此.文章设计了一种新的动态查找表,将有序静态链表结构与结点群"逆序插入"算法相结合,相比树结构动态查找表有两个优势:1.所需存储空间小;2.结点群的结点数越多,则动态查找效率越高.该方法的要点是:先将已有结点用静态链表构造出一个有序表,简称"主表".若某"结点群"要插入该主表中,需将该结点群用静态链表构造成一个有序"副表",然后用逆序算法对副表中各结点查找其在主表中的插入点,并从对应的插入点与主表进行链接,最后将链接好的主表和副表一次性收集到一个新的静态链表中.类似的"逆序删除"也可以删除整个副表的结点.
|
| 关 键 词： | 数据结构 动态查找表 静态链表 逆序插入 逆序删除 |
| 文章编号： | 1005-1228（2007）03-0001-03 |
| 修稿时间： | 2007-05-08 |
A Dynamic Search List by Means of a Static Linked List and Inverted Arithmetic |
| |
| CHEN Qi-xing,CHEN Bin,CHEN Ye.A Dynamic Search List by Means of a Static Linked List and Inverted Arithmetic[J].Computer and Information Technology,2007,15(3):1-3,32. |
| |
| Authors: | CHEN Qi-xing CHEN Bin CHEN Ye |
| |
| Affiliation: | 1.Department of Computer, Changsha Vocational College, Changsha,Hunan 410005,China; 2. Institute of Electronics of Hunan Province,Changsha,Hunan 410001,China; 3.Department of Electronic Business,Hunan Business College ,Changsha,Hunan 410008,China |
| |
| Abstract: | |
| |
| Keywords: | data structure dynamic search list static linked list inverted inserting inverted deleting |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
