静态单链表的算法讨论

许多《数据结构》教材对单链表的生成只讨论了从表尾到表头的逆向生成算法,而该文建立单链表是从表头到表尾正向生成的;并且为了对以后操作的说明,描述了如何按序号查找某一个数据元素;最后用C语言描述加图形示例的方法提出了对单链表进行插入和删除的算法研究,使关于静态单链表的教学内容生动、易懂。     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中，为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构、与其他适用与描述控制多面体的数据结构相比．该结构在结合了邻接多重表方法后的特点是：关系描述清楚，节省存储空间，方便查找和交互修改形体在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后，本文给出了以C语言数组方式简明描述的数据结构实例．     

控制多面体邻接多重表的单链三表结构

介绍了在闭曲面造型研究中,为描述控制多面体M的几何信息和拓扑信息而设计使用的一种单链三表的数据结构.与其他适用与描述控制多面体的数据结构 相比,该结构在结合了邻接多重表方法后的特点是:关系描述清楚,节省存储空间,方便 查找和交互修改形体.在介绍单链中三表(面表、边表、顶点表)所含的几何信息细节、以及 单链的三表之间的表示面、边、顶点拓扑关系的指针的邻接多重连接方式之后,本文给出了以C语言数组方式简明描述的数据结构实例.     

广义表存储结构与算法设计分析

给出了存储广义表两种不同存储结构的具体类型定义及其C语言描述,对两种不同存储结构下广义表的几种基本操作算法——求广义表的长度、深度、表长和表尾等算法进行了分析设计,并给出相应算法的C语言描述和时间复杂度分析,为数据结构相关章节的教学起到一定的指导作用。     

分块法的模式匹配算法的研究

为提高模式匹配算法性能,介绍经典的模式匹配算法Byoer-Moore和Sunday,分析它们改进后的效率,根据分块法的特点,提出一种新的分块模式匹配(block pattern matching,BPM)算法?BPM算法在预处理阶段先确定模式串的首字符在文本串的位置,再确定此字符后长度等于模式串长度的字符是否等于模式串的尾字符,若符合条件,采用单链表存储结构进行存储,在匹配阶段,利用单链表信息进行双向匹配?实验结果表明,BPM算法大大减少了匹配次数和字符比较个数,从而提高匹配效率?     

《数据结构》最小生成树算法的分析和实现

数据结构主要研究数据之间的逻辑关系、数据的存储方法以及对数据的各种操作.最小生成树是图这种数据结构的一种重要应用,实现算法与数据结构关系密切,本文以邻接矩阵作为图的存储结构,详细讨论了Prim算法在计算机上的实现方法,并对该算法作了必要的分析.     

指针式BOM在产品数据管理中的应用研究

针对指针式BOM(bill of materials)结构的特点进行了分析,对这种BOM的数据结构进行了描述,最后应用指针式BOM实现了在产品数据管理系统中产品结构的数据定义和存储,并给出了普通BOM信息转为指针式结构的算法流程.     

一类特殊静态查找问题的解决方法

查找就是在按某种数据结构形式存储的数据集合中，找出满足指定条件的结点．为了确定指定条件的结点存在与否，称为静态查找，就实际问题中存在的局部范围内有序问题采用了小范围循环列表查找的方法，对传统的静态查找算法加以改进，使程序运行的效率大大提高．     

基于GIS森林小班边界的邻接多边形数据结构

在森林资源图形信息管理中,森林资源二类调查小班边界的现状与动态都面临着边界数据的动态管理。针对这一问题,以邻接多边形描述边界,并采用面向对象程序设计语言中类的概念,构建一种邻接多边形的数据存储方式及其相应的算法,该数据结构可提供一种动态、渐进的多边形搜索算法,多边形数据的静态存储方式和具有拓扑结构的邻接多边形的重建。     

VB语言对顺序表插入算法的模拟

本文分析了模拟数据结构中算法的必要性,介绍了数据结构中顺序表的存储结构,使用C语言描述了该算法,最后结合图形界面详细阐述了使用VB语言模拟该算法的具体过程.共分为三个部分,用户建立顺序表、用户指定要插入的元素及插入位置、插入过程的模拟.     

"链接表"教学探讨

针对链接表这种抽象的数据类型教学中,普遍存在难学的特点,提出了化"抽象为具体"的教学方法,总结出理解该问题的几种方法,从而帮助学生克服在链接表学习上的困难.     

公用硬盘分区链表加密效果更佳

本文从微型计算机硬盘管理出发，论述了硬盘多种加密方法，进一步提出和论述了以磁盘分区链表加锁的管理方法，其安全性，可靠性，隐蔽性更佳。     

利用多态性解决异质链表的访问问题

多态性 ( polymorphism)是面向对象程序设计中的一个十分有用的语言设施 .尽量使用多态性 ,也是面向对象程序设计的一个重要特色和风格 .介绍一种利用多态性构造访问异质链表的统一函数调用界面的程序设计方法 .其要点是 ,先为异质链表上各被链对象建立一个公共基类 ,即把链表上的各个不同类型的对象统一成一种类型 ,并在此基类中定义有关的虚函数 ,然后构造含有统一的对象指针类型转换形式的函数调用界面 .此方法与传统方法相比 ,其程序要简洁得多 ,且易于扩充和维护 .     

基于链表的不完备决策表属性约简算法

差别矩阵作为决策信息系统属性约简的方法是有效的;但空间利用率不高。通过对算法空间利用率及时间效率进行研究,提出基于链表的改进算法;并引入链表的基本运算。该算法通过使用链表的节点存储基于限制容差关系下有效的差别矩阵元素,并在约简过程中通过不断删除不必要的节点以节省时间。通过理论与实例证明其有效性和正确性。     

基于图像处理和轮廓特征点检测的植物叶片几何建模

提出了一种植物叶片轮廓的几何建模方法,对植物叶片的数字图像进行二值化和边缘提取．通过边缘扫描算法,将叶片图像的边缘数据按照像素点原有的拓扑关系生成坐标链表．以坐标链表检测到的轮廓特征点进行三次样条曲线插值,建立植物叶片的几何模型．实验结果表明,该方法较好地保持了植物叶片原有的轮廓特征,并具有数据获取简便、数据量少和几何模型简单的优点．     

曲面均匀网格轮式行进生成法

提出一种新的曲面有限元网格生成方法,将曲面边界离散相邻节点连接构造线段序列,并从序列中的线段出发,以线段的空间位置为依据,构造圆,再利用该圆在曲面上布点筛选求取网格节点,生成单元,使节点一单元一线段交替生成,该方法实现了曲面均匀网格的自动生成,网格质量良好,适用于不同形式的曲面,具有很大程度的通用性,有利于解决有限元分析建模的瓶颈之一——曲面网格自动生成问题。     

高职数据结构教学中单链表实践教学研究

对高职数据结构教学中单链表教学现状进行分析.针对高职学生学习单链表的插入等操作时缺乏兴趣、实际应用能力差等情况,提出应激发学生学习兴趣、引导学生学会编程方法、巩固学生已学单链表知识等措施.     

基于标准模板库的多边形扫描转换

多边形扫描转换因采用链表结构而使程序简洁、快速,但链表中指针的操作增加了学习这一内容的难度,影响正常的教学进度.在编程时采用标准模板库(STL)中的链表模板避免了指针操作,而且使程序编写容易和阅读方便.根据相关文献的算法,分别写出了采用自定义链表方式和使用链表模板方式实现多边形扫描转换的完整C++程序.实例对比表明,采用标准模板库使程序调试方便和运行稳定.     

一个应用于动态内存管理算法中的数据结构

通过对原来的内存块管理链表的结构改进,提出了一种新的链表结构,该数据结构描述了已分配块链表和空闲块链表的结构关系,从而能够提高动态内存管理的效率.     

紧固式虚拟机在智能相机中的设计与实现

提出了一种紧固式虚拟机,并在嵌入式智能相机中设计实现。在动态类装载时进行常量池解析和方法表建立,开发了机器视觉本地方法接口,以提高运行速度;采用两个双向链表对内存进行管理,从而提高虚拟机的稳定性。通过该虚拟机实现了智能相机的用户自定义工具。测试表明,虚拟机在智能相机的装载时间达到1 ms,实际平均每条字节码指令运行时间只有0.12μs,满足实时性要求。