数据结构——链表的创建、插入、删除

数据结构是相互之间存在着一种或多种特定关系的数据元素所组成的集合。而链表被视为线性表的一类表现方式,也被视为数据结构里的重要内容。它是一种在物理存储单元上的无顺序并且不连续的存储单元,存储单位的逻辑顺序可以利用链表里的指针链接顺序来完成。故而链表的建立方法直接对人们对链表的理解造成影响。经过对"数据结构"的学习,以及对链表的建立方法的研究,通过归纳和总结,得出了相对容易理解的创建思路,形成了简明、易懂的创建方法。     

借用线性表调整的二叉树堆转换算法

在很多应用中,需要对完全二叉树结点位置进行调整,使该数据集合具有堆的性质。现经过实验提出一种改进算法,利用优先级队列颇似队列(删除最早的数据)和栈(删除最新的数据)特性转存二叉树结构的结点元素,存储在线性表中。直接调用下滑调整算法操作线性表,使之具有堆特性,后续转回二叉树。     

一种全景图像浏览器的设计与实现

全景图像存在几何畸变,全景图像浏览器的作用就是根据用户的视线方向以及观察焦距,对全景图像进行实时的畸变校正,提供给用户符合视觉习惯的局部图像.本文对现有的球面全景图像畸变校正算法进行了研究和改进,采用双线性插值、查询线性表等方法设计实现了一个高实时性、高精度的全景图像浏览器PanoViewer.     

牡蛎蛋白饮料中潜在过敏原蛋白的原核表达及线性表位鉴定

目的:牡蛎存在致敏性是影响其作为饮料原料发展的主要原因,牡蛎中的肌浆钙结合蛋白(sarcoplasmic calcium-binding protein,SCP)在细胞和肌肉功能中起着至关重要的作用,已被确定为牡蛎中的过敏原。为研究该类过敏原的具体致敏性原理,对其线性表位进行鉴定。方法:以太平洋牡蛎(Crassostrea gigas)的SCP氨基酸序列为基础,制备并鉴定了分子量为21 kDa的重组SCP(rSCP),并作为后续实验材料,建立了动物致敏模型进行实验。结果:rSCP与大鼠血清具有较强的IgE结合活性,过敏反应能引起大鼠脏器发生病变。最重要的是,五个表位肽首次通过间接竞争酶联免疫吸附实验(indirect competitive enzyme-linked immunosorbent assay,icELISA)鉴定为线性免疫显性表位。结论:线性表位研究对于理解人类对牡蛎的超敏反应具有重要意义,可为判断牡蛎蛋白饮料的致敏性奠定理论基础,并有助于提供有效的预防措施和治疗方案,促进该类饮料产品的发展。