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

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

静态单链表的算法讨论

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

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

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

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

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

静态单链表存储结构算法分析

国内有关《数据结构》的教材和参考书很少对静态单链表的存储结构算法进行研究，但随着计算机信息的发展，在线性数据结构数据信息的存储印象(结构)中，静态单链表充分综合并应用了静态顺序存储结构和链式存储结构的优点，不失为一种算法较为优秀、存储价值较高的数据信息存储方法．     

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

信息检索及其相关运算广泛应用于计算机信息管理实践中.基于单链表和哈希表两种结构实现动态查找算法为例,探讨商品信息查找的相关算法,说明这些算法的特点,比较分析了它们的时间性能,并从实验角度验证了这些算法时间性能的差异.     

基于邻接表分解自相交折线的算法设计

寻求能快速、高效分解自相交折线的算法是计算机做二维图形所必须面对的问题。虽然邻接衷和单链表的指针部分耗用了一定量的内存,但在删除、插入等操作上实现了快速、高效,因此非常适合解决这个问题。文中算法的时间复杂度和空间复杂度均达到预期目标,并在实际的应用中确实满足了快速、高效等性能要求。     

基于VC＋＋语言的四针汉诺塔游戏的设计与算法研究

四针汉诺塔，在力求得到结果的同时，更为注重实现效率。软件编程实现四针汉诺塔游戏时，塔柱上塔盘的堆放特征以及移动特征，跟堆栈操作十分相似，都具有后进先出的特征，即都只对最后插入的元素进行操作。而采用单链表来实现具有这种特点的操作，则比采用数组更加灵活、有效。     

重构猪SLA-I单链复合体及其口蹄疫病毒VP1蛋白限制性表位的筛选

目前,没有研究猪SLA-I类复合体限制性表位的系统.为了构建猪的SLA-I类复合体,研究其相应重要病毒的限制性表位,亚克隆猪主要组织相容性复合体重链基因SLA-2胞外区和轻链基因β2m成熟肽区,利用一富含甘氨酸和丝氨酸的Linker(G4S)3连接两个基因,通过SOEPCR体外构建了猪可溶性的单链复合体SC-SLA-I[SLA-2-(G4S)3-β2m],计算机方法设计3类口蹄疫病毒VP1蛋白的T细胞表位,经化学合成,分别命名为PepⅠ(FMDV/VP126—34)、PepⅡ(FMDV/VP1157—165)和PepⅢ(FMDV/VP145—53),用以结合单链复合体蛋白SC-SLA-I.酸洗脱结合质谱法测定SC-SLA-I结合表位,同时设定非相关蛋白和多肽的对照试验.结果显示,Pep Ⅰ和Pep Ⅱ均能和SC-SLA-I结合,而Pep Ⅲ及非相关多肽不能结合,对照蛋白MBP的肽结合试验显示阴性.结果表明,多肽Pep Ⅰ和Pep Ⅱ属于SLA-I类限制性表位.     

一种链式结构在内存管理中的应用

内存泄漏－程序设计中的一个毒瘤，往往会在我们不经意之间滋长蔓延开来，其后果就是系统内存被吃光，程序过早夭折。单链表，一种最为简单但也最为常用的链式结构，在计算机程序设计中有着重要的地位。针对以上两点，本介绍单链表达种链式结构在内存管理方面的应用，并给出一种利用该理论来防止内存泄漏（memory leak)的方法。     

广域传感器数据库中数据冗余问题的研究

传感器网络在监控、采集、处理和传播信息过程中体现着准确、实时、方便、可靠等特点,引起了越来越多国家的军事界、学术界和工业界的高度重视.本文详细分析了广域传感器数据库中存在的结点信息重复存储问题,并针对此问题提出了一种采用单链表存储兄弟结点之间相同文档碎片的方法,有效地解决数据冗余问题.     

SSCP技术的研究进展

SSCP(Single Strand Conformation Polymorphism,单链构象多态)方法是一种DNA单链疑胶电泳技术,它根据形成不同构象的等DNA单链中中性聚丙烯酰胺凝胶中的电泳迁移率变化来检测基因变异.该法具有快速、简便、灵敏和适于大样本筛查的特点,可有效检出碱基呈换、缺失、插入等基因变异.本文详细介绍了单链构象多态性(SSCP)的原理、方法及其研究进展.     

SSCP技术的研究进展

SSCP(Single Strand Conformation Polymorphism,单链构象多态)方法是一种DNA单链疑胶电泳技术,它根据形成不同构象的等DNA单链中中性聚丙烯酰胺凝胶中的电泳迁移率变化来检测基因变异.该法具有快速、简便、灵敏和适于大样本筛查的特点,可有效检出碱基呈换、缺失、插入等基因变异.本文详细介绍了单链构象多态性(SSCP)的原理、方法及其研究进展.     

抗人TNF-α单链抗体rScFvW13B1原核表达、纯化及功能鉴定

应用PET32-C原核表达载体快速、高效地表达及纯化单链抗体。将单链抗体W1381基因克隆到PET32-C原核表达载体中,通过酶切及测序鉴定正确后,进行原核诱导表达并纯化,并检测纯化得到的单链抗体的功能。DNA琼脂糖凝胶电泳表明,单链抗体基因克隆成功;SDS-PAGE结果表明,单链抗体得到成功表达和纯化;ELISA和Western Blot结果表明,单链抗体W1381能够特异性结合人TNF-α。说明可成功地表达及纯化抗人TNF-α单链抗体rScFv-W1381。     

单链晶体的平衡态分析

本文用统计力学的方法分析了单链晶体的平衡态．通过计算得到平衡态尺寸，平衡态尺寸与温度及单链的分子量有关．从单链晶体的热力学分析也得到了类似的平衡态尺寸表示式．比较两个结果，可从分子理论的基础上来理解单链晶体的侧表面自由能及折迭表面自由能．     

高分子的单链单晶

将高分子量的等规聚苯乙烯制备成单链单晶，用透射电子显微镜和电子衍射进行研究，形态观察和电子衍射证实单链微粒是结晶的。单链单晶的图象处理给出粒径分布，并由此得到数均分子量及分子量分布，它们与ＧＰＣ的表征结果基本符合，观察到了形态规则的单链单晶和帐篷状的单链单晶，并发现了一些新的典型形态，单链单晶是远离平衡态的折叠链晶，它们折叠长度基本符合经典结晶理论的预言。     

从噬菌体抗体库中淘选人绒毛膜促性腺激素的单链抗体

由鼠源噬菌体抗体库淘选到展示有人绒毛膜促性腺激素单链抗体的噬菌体克隆。用ELISA方法进行检测,从结合力最强的克隆中分离单链抗体基因,插入经改造的高效表达载体pET-21a(+)中,转化大肠杆菌,诱导表达。从培养基中可检测到可溶性抗人绒毛膜促性腺激素的单链抗体。     

火球菌复制蛋白A的表达纯化和活性研究

将火球菌(Pyrococcus furiosus)的3个复制蛋白A相关基因pfuRPA41(PF2020),pfuRPA32(PF2018),pfuRPA14(PF2019)克隆到pDEST17质粒,并在E.coli Rosetta(DE3)表达菌株中成功表达,最终通过固定化镍离子亲和层析分别得到纯度较高的三个复制蛋白A相关蛋白,对它们的单链DNA结合活性进行了详细测试.其中单独的pfuRPA41能结合单链DNA,而单独的pfuRPA32以及pfuRPA14不能结合单链DNA;然而pfuRPA32能够促进pfuRPA41的单链DNA结合能力.同时单链DNA长度对pfuRPA41结合单链DNA的能力有显著影响;在一定长度范围内,pfuRPA41结合单链DNA能力与单链DNA长度成正比.     

聚合物的单链力学性质的AFM研究

利用原子力显微镜(AFM)研究聚合物单链力学性质,获得了聚丙烯酸,聚乙烯醇,羧甲基化淀粉及类黄原胶等合成或天然大分子的单链力学谱,讨论了不同聚合物的一些指纹特征.     

抗PAF单链抗体的基因构建及蛋白质3D模建

构建抗PAF单链抗体的基因并通过计算机模建分析几种不同连接类型的单链抗体空间结构差异。采用重叠延伸PCR方法扩增了VH和VL基因,形成抗PAF的VH-Linker-VL(ScFv)基因产物,并经菌落PCR和测序分析鉴定,通过Internet对其3D结构进行了模建与分析,研究结果表明：PCR产物电泳可见一条与目的基因大小一致的片段,经菌落PCR和测序分析鉴定,抗PAF单链抗体的基因构建成功;VH和VL在单链抗体中的顺序对单链抗体3D的空间结构有影响。