基于单链表与哈希表的商品信息查找算法的比较研究.pdfVIP

JournalofHefeiUniversity(NaturalSciences) 2015 25 al1．20l5Vo1．25No．1 基于单链表与哈希表的 商品信息查找算法的比较研究 汪祖 柱 (安徽大学 管理学院，合肥 230601) 摘 要：信息检索及其相关运算广泛应用于计算机信息管理实践 中．基于单链表和哈希表两种结构实现动态查 找算法为例，探讨商品信息查找的相关算法，说明这些算法的特点，比较分析 了它们的时间性能，并从实验角度 验证了这些算法时间性能的差异． 关键词：单链表；哈希表；查找算法；时问效率 中图分类号：TP31I．13 文献标识码 ：A 文章编号：1673～162X(2015}01--0048—05 StudyonCommodityInformationRetrieval AlgorithmsBasedonSingleLinkedListandHash Table WANG Zu—zhu (SchoolofManagement，AnhuiUniversity，Hefei230601．China) Abstract：Informationretrievalandrelatedoperation iswidelyusedinthepracticeofcomputer informationmanagement．Inthispaper，acaseaboutcommodityinformationretrievalproblem isintroduced，andbasedonasinglelinkedlistandhashtable，somerelrievalalgorithmsare respectivelydesigned．Somecharacteristicsofthesealgorithmsarealsodescribedin details． Theirperformancesarecomparativelyanalyzed，andthedifferencesoftimeefficiencybetween thesealgorithmsisverifiedfrom theexperimentalpointofview． Keywords：linklist；hashtable；retrievalalgorithm ；timeefficiency 问题描述 设某超市现有若干件商品，每一件商品信息有编码和库存数两项信息构成，超市需要对所售商品进行 盘点，并建立在售商品信息的数据库，为超市的销售及其管理活动提供计算机操作的基础，也为超市管理 人员弄清商品的销售及其管理提供决策信息．随着超市商品的销售以及对所售商品类型的更新变化，超市 需要对商品数据库进行更新．超市对数据库进行更新所进行的主要操作可以认为是对商品信息的一个动 态检索或查找过程．商品数据库的查找过程中可能伴随着商品信息的库存更新、新商品的添加(插入运算) 以及对没有库存的商品数据进行删除等运算过程．因此，所有商品数据在计算机中的组织形式宜采用链接 存储形式．_1]本文分别以单链表和哈希表为例讨论商品数据信息的动态查找算法实现过程及其性能优劣． 2 采用单链表的商品信息的动态查找 2．1 单链表结点结构的定义 本文使用C语言描述有关数据结构和算法．单链表元素结点类型定义如图l所示：元素结点结构中， 字符数组data表示商品信息编码，常量M表示编码长度，本文假定商品信息编码长度不超过 19．商品信 收稿 日期 ：2014—11—05 基金项 目：安徽大学教学项 目(JYXM201377)研究成果． 作者简介：汪祖柱 (1969一)，男，安徽合肥人，安徽大学管理学院副教授 第1期 汪祖柱：基于单链枣 堕曼 星查 篁鎏 蕉婴窒