数据库的线性表知识讲解(ppt 42页)
所属分类：数据仓
文件大小：232 KB
下载要求：10 学币或VIP
点击下载
资料简介：
..............................
数据库的线性表知识讲解目录：
1、线性表的类型定义
2、线性表的顺序表示和实现
3、线性表的链式表示和实现
4、一元多项式的表示及相加
数据库的线性表知识讲解内容摘要：
在数据元素的非空有限集中
存在唯一的一个被称作“第一个”的数据元素
存在唯一的一个被称作“最后一个”的数据元素
除第一个外，集合中的每个数据元素均只有一个前驱
除最后一个外，集合中的每个数据元素均只有一个后继
抽象数据类型线性表的定义如下：
ADT List {
数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }
{称n为线性表的表长; 称n=0时的线性表为空表。}
数据关系：R1＝{ <ai-1 ,ai >|ai-1 ,ai∈D, i=2,...,n }
{设线性表为 (a1，a2,...，ai，...，an), 称i为ai在线性表中的位序。}
..............................
精品资料网 m.cnshu.cn
Copyright © 2004- 粤ICP备10098620号-1
