线性表的定义

具有相同数据类型的n个数据元素的有限序列

线性表的特点

表示元素的个数有限

表中元素具有逻辑上的顺序性，表中元素有其先后次序。

表中元素都是数据元素，每个元素都是单个元素。

表中元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。

表中元素具有抽象性，即仅讨论元素间的逻辑关系，而不考虑元素究竟表示什么内容。

 

注意:线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，因此不要将其混淆。

线性表的基本操作

InitList(&L):初始化表。构造一个空的线性表。

Length(L):求表长。返回线性表L的长度，即L中数据元素的个数。

LocateElem(L,e):按值查找操作。在表L中查找具有给定关键字值的元素。

GetElem(L,i):按位查找操作。获取表L中第i个位置的元素的值。

ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e.

ListDelete(&L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值。

PrintList (L):输出操作。按前后顺序输出线性表L的所有元素值。

Empty(L):判空操作。若L为空表，则返回true，否则返回false。

DestroyList(&L):销毁操作。销毁线性表，并释放线性表L所占用的内存空间。

试题精选

1. 线性表是具有n个( )的有限序列。

A.数据表

B.字符

C.数据元素

D.数据项

【解答】【C】

【解析】

线性表是由具有相同数据类型的有限数据元素组成的，数据元素是由数据项组成的

2.以下( )是一个线性表。

A.由n个实数组成的集合

B.由100个字符组成的序列

C.所有整数组成的序列

D.邻接表

【解答】【B】

线性表定义的要求为：相同数据类型、有限序列

【A】选项集合中的元素没有前后驱关系

【C】选项元素个数是无穷个

【D】选项属于存储结构，线性表是一种逻辑结构

3.在线性表中，除开始元素外，每个元素( )。

A.只有唯一的前趋元素

B.只有唯一的后继元素

C.有多个前趋元素

D.有多个后继元素

【解答】【A】

线性表，除最后一个【第一个元素外】元素外，每个元素都只有一个后继【前驱】元素。

标签：线性表,元素,数据类型,表中,序列,基本操作,操作,408
来源： https://www.cnblogs.com/yyyyfly1/p/16063686.html