基于关系型数据库实现拓扑特征智能线性链式存储技术的研究

分类:ASP.NET(网页)     次浏览

马上定制: 淘宝旺旺咨询 QQ咨询

    基于关系型数据库实现拓扑特征智能线性链式存储技术的研究

    一、为什么要采用链式存储(链表)存在的意义,为什么要采用链式存储: 与数组相比,链式存储(即链表)有如下两个优点: 1、数据元素的个数不确定,随时可能增减。采用固定大小的数组浪费空间。 2、方便排序,对于数组来说,每次插入一个元素都可能导致大量数据的移动。

    缺点: 与素族相比,链式存储有一个很大的缺点——读取数据! 对于读取其中指定第N个数据,链表必须从头结点用p = p->next(头结点不存储数据);一直遍历N次或N-1次(头结点存储数据)。所以在需要频繁索取某些指定数据的情况下,牺牲空间为代价换取更优的性能就需要采取数组这种数据结构了。

    顺序表是一种随机存储的结构,对顺序表中任一元素进行存取得时间相同,而链表是一种顺序存取的结构,对链表中的每一个结点都必须从头指针所指结点起顺链扫描。

    链表是用一组地址可能连续也可能不连续的存储单元来存储线性表中的数据元素,在存储数据元素时,除了要存储数据元素本身之外,还要存储与它相邻的数据元素的地址信息,这两部分组成了线性表中一个数据元素的映像,称之为"结点",存储数据元素本身的部分称之为:数据域,存储相邻数据元素地址的部分称之为:地址域,所有节点通过地址域链接起来,像一个链条,故用此种方式存储的线性表称之为:链表.如果节点的地址域只存储了数据元素的直接后继的存储地址,则称这种链表为:单链表。

    与数序表相比,链表由于是通过存储后继结点地址的方式来体现线性关系的,向链表中插入,删除数据元素要比顺序表要快(因为顺序表对数据元素的插入和删除操作时,大部分情况下,要对数据元素在存储单元中做移动);但是查找链表中的数据元素要比顺序表中的查找要慢,因为查找链表中的数据元素,需要遍历链表(而顺序表由于每个元素与第一个元素的地址相对固定,所以只要知道第一个数据元素的地址和数据元素的数据类型,很快就会直接定位到要查找的数据元素)。


马上定做毕业设计


马上定制: 淘宝旺旺咨询 QQ咨询

相关毕业设计

  • 旅行社管理信息系统

    系统功能应包括: (1) 旅游团队、团队团员及旅游路线相关信息的输入 (2) 旅游团队、团队团员及旅游路线相关信息的维护(修改、浏览、删除和撤销) (3) 旅游团队管理信息的查询(如按团队编号) (4) 团队团员基本情况的查询(可选多种方式) (5) 旅游路线相关信息的查询(如按线…

    2017/2/11 11:40:09
  • 学生考勤系统

    1. 利用 无障碍通道管理系统 中已建好IC卡学生\教师卡信息,通过读取IC卡上的学生和教师信息进行开发 学生考勤系统。2. 网站版本(1)基本信息设置 管理员权限、系统日志、系统备份、科目管理、课程表管理、其它管理、考勤事由管理、考勤时间管理、科室管理【1】科目管理 建立…

    2017/2/10 14:32:51
  • 基于IC卡刷卡器的学生考勤管理系统

    基本信息设置管理员权限、系统日志、系统备份、科目管理、课程表管理、学期管理、考勤事由管理、考勤时间管理、科室管理 班级管理班级建立及学生升迁 学生IC卡管理学生信息归档、归所属班级、同步原管理系统中的IC卡信息,IC卡管理当无障碍通道管理系统中学…

    2017/2/9 14:30:48
  • 投融资机构动态管理系统的设计与实现

    近年来,国家为解决中小微企业融资难和促进民间投资活动,进一步取消和放宽对民间投资、融资活动的政策限制,各类投资担保公司、投资管理公司、投资咨询服务公司大量涌现。这些中介公司在一定程度上缓解了中小企业融资难问题,但由于这类公司设立门槛低,缺乏监管以及违规操作…

    2017/1/25 16:32:20

客户对我们的评价