2013年4月28日
【Data】数据结构之线性表（1）
摘要： 1、线性表的定义线性表是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。数据元素可以是一个数、一个符号、也可以是一幅图、一页书或更复杂的信息。1.1线性表的类型定义抽象数据类型线性表的定义如下：ADT List{ 数据对象：D＝{ ai | ai ∈ElemSet, i=1,2,...,n, n≥0 }{称n为线性表的表长；称n=0时的线性表为空表}数据关系：R1＝{ |ai-1 ,ai∈D, i=2,...,n }{设线性表为（a1,a2,...ai,....an),称i为A在线性表中的位序}基本操作：{ 初始化 } InitList( &L )操作结果：构造一个空 阅读全文
posted @ 2013-04-28 21:53 Claire Liu 阅读(367) 评论(0) 推荐(0)