数据结构和管理(六)续

伊凡·费劳利斯; 李乐天; 立勤

首页> 中文期刊> 《现代图书情报技术》 >数据结构和管理(六)续

数据结构和管理(六)续

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

第六章链接表 6.1前言顺序文件问题的提出在许多情况下,我们所关心的问题是文件的结构以及使用文件时所提供的方法。在选择文件结构的时候,链接表提供了一些顺序表所没有的优点。上一章我们己经讨论了密集的有序表(即没有空单元的有序表)找到了一些有效的查表方法。如二分法查表,它每次都把所查找记录以1/2的幂次方缩小范围。一旦找到了记录,就将新记录取代原来记录。但是要在顺序表中增加或撤销记录时,就出现许多麻烦问题。插入要把一个新记录插入到有序文件中,首先查表,查出这个新记录应该插入文件何处。但是文件是密集的,所以中间没有空单元可供使用。为了开辟新单元,需要将文件都向上平移一个单元,这样在表的底部就空

著录项

来源
《现代图书情报技术》 |1982年第1期|P.42-57|共16页
作者
伊凡·费劳利斯; 李乐天; 立勤;
展开▼
作者单位

美;

展开▼
原文格式 PDF
正文语种 chi
中图分类图书馆学、图书馆事业;
关键词
链接表; 空单元; 键码; 空表; 新记录; 空间指针; 反向指针; 前向指针; 队栈; 删除记录;

相似文献

中文文献
外文文献
专利

1. 把农村财务纳入正规化管理的轨道——天长县财务管理“六统一”、“六道程序”、“六项手续”经验之谈 [J] . 姜金富 . 会计之友 . 1990,第005期
2. 数据结构与管理第十一章树(续) [J] . 李云浦 ,伊凡弗劳利斯 . 现代图书情报技术 . 1984,第001期
3. 数据结构与管理(续七) [J] . 伊凡·弗劳利斯 ,李乐天 ,立勤 . 现代图书情报技术 . 1982,第0Z1期
4. 数据结构和管理(五)续 [J] . 伊凡·弗劳利斯 ,李天乐 ,路学 . 现代图书情报技术 . 1981,第004期
5. 数据结构和管理(三)续——第三章文件、记录、字段 [J] . 伊凡·费劳利斯 ,李乐天 ,路学 . 现代图书情报技术 . 1981,第001期
6. 《伤寒论》六经方证几何图解之续解 [C] . 叶平胜 ,胡炜 ,沈丹 . 全国第二十四次仲景学说学术年会 . 2016
7. 并发数据结构及其在动态内存管理中的应用 [A] . 刘恒 . 2013

数据结构和管理(六)续

摘要

著录项

相似文献

相关主题

期刊订阅