【摘 要】
：
本文试图介绍数据结构中的一个特别有用的方法——拉链法。文章分两部分。一第部分,作者力图全面系统地讨论拉链法的概念与原理,并以单向均匀链表为主给出了拉链、解链、链表查找(寻链)、插入与删除等链表操作算法。然后,全表介绍了单向不均匀链表、多向链表、循环链表的概念。第二部分,作者从杂凑法构造的散列表、多重栈与多重队列、树与图等典型数据结构型式中的一些困难问题入手,讨论拉链法在克服这些困难问题时在这些结构
论文部分内容阅读
本文试图介绍数据结构中的一个特别有用的方法——拉链法。文章分两部分。一第部分,作者力图全面系统地讨论拉链法的概念与原理,并以单向均匀链表为主给出了拉链、解链、链表查找(寻链)、插入与删除等链表操作算法。然后,全表介绍了单向不均匀链表、多向链表、循环链表的概念。第二部分,作者从杂凑法构造的散列表、多重栈与多重队列、树与图等典型数据结构型式中的一些困难问题入手,讨论拉链法在克服这些困难问题时在这些结构型式中的应用,并在讨论中指出应用的条件和范围,进而得出评价数据结构中的方法是否是一个好方法的条件。 拉链
其他文献
COBOL语言是计算机用于进行数据处理的高级语言。由于它能对数据进行精确的描述,并在程序中将数据描述和数处理分开,给数据的修改和程序的调试带来方便。COBOL还有强有力的文件处理能力,有进行排序、报表打印等功能,目标程序质量较高,因此对于大量数据处理是一个有力的工
使用电子计算机制订铁路物资调运方案,是提高铁路运输效率,克服铁路运输紧张状况的有效办法之一。我们在有关部门的支持下,实现了用DJS—6型电子计算机制订四川省铁路运输的最佳方案,经试算,可收到显著的经济效益。 本文主要介绍运输问题的算法,铁路网络的数学描述和计算机表示,二车站间最短里程的计算及程序功能等问题。
本文报导中国科学院成都计算机应用研究所研制的用于随机扫描彩色图形显示器的穿透型CRT屏电压切换电路的阶段性研究成果,介绍该部件的原理、设计方法及实验结果。实测高压切换时间小于40μs,高压切换频率高于1000次/秒,高压漂移±5.2×10~(-4)/小时,残余电压(两组浮地电源浮地点感应电压和各组电源纹波电压的叠加)小于17v(P-P值)。
在企业中推广应用计算机是计算机应用量最大,面最广的领域,我国企业管理计算机化还仅仅是开始,本文试图探讨中国企业管理计算机化模式,提出讨论。
电子计算机的发展,使得在国民经济各部门中都可看到它的踪迹。而计算机的引入,明显提高了管理系统的效率和水平,增加了实时控制系统的可靠性和工作性能,使科学计算、数据处理高速、高效。智能部件的安装更使得仪器仪表和检测技术产生了新的高
真值表在计算机科学和技术中,无论是研究还是生产都得到了广泛的应用。然而计算真值表是件繁琐而乏味的工作,更重要的一点是容易出错,特别是当变量个数增加时,真值表的行数是按2的指数关系急剧地增加,这个弊端就更加突出。 本文介绍一个用计算机产生真值表的方法——一个用BASIC语言编写的程序。使用时,只要将布尔方程输入计算机,计算机就会立即打印出正确的真值表,大大提高了工作效率,同时避免了人工制表时可能带来
1 引言 设计一个管理规模庞大、信息种类繁多、数据关系复杂的管理信息系统,需要建立能够充分反映企业组织现实世界信息结构的数据模型。这个数据模型可以在文件系统环境下实现,也可以在DBMS环境下实现。 一个DBMS是某种数据模型的具体实
FORTRAN 是目前国际上广泛流行的一种适于科学计算的程序设计语言,它具有标准化程度高,较易优化,执行效率高等显著优点。FORTRAN语言的文件处理,输入输出操作的功能特别强,具有方便程序设计的一面,但那令人头痛的输入输出格式,则给做数值计算的用户很大约束,十分烦琐。标
前 言 微计算机已开始广泛用于各行各业。对于一般科学计算,目前采用BASIC语言较多,而国内已有的应用软件(数学软件或专业应用程序)大都采用ALGOL—60语言编写。因此,如何更快地把已有软件移植到微计算机上的作用是一个值得重视的问题。
本文提出了一种定义在几个二值属性上的P(p≤n)阶广义组合二元查找的、基于等价划分的集合论模型,并略述了一下实现这种模型的方法。该模型已成功地应用于气象数据管理系统MDMS—2①与环境信息系统EIS-3②中。