D_S 线性结构

时间:2022-09-19 11:59:57

线性结构的定义:若结构是非空有限集,则有且仅有一个开始结点和一个终端结点,并且所有结点都最多只有一个直接前驱和一个直接后继。

线性结构的特点:

  1. 只有一个首结点和尾结点
  2. 除首尾结点外,其他结点只有一个直接前驱和一个直接后继
  3. 简言之,线性结构反映结点间的逻辑关系是一对一  的

线性结构包括: 线性表、堆栈、队列、字符串、数组等等,其中,最典型、最常用的是线性表

线性表的基本操作

1.  初始化线性表L  InitList(&L)

2.  销毁线性表L  DestoryList(&L)

3.  清空线性表L  ClearList(L)

4.  求线性表L的长度  ListLength(L)

5.  判断线性表L是否为空  IsEmpty(L)

6.  获取线性表L中的某个数据元素内容  GetElem(L,i,&e)

7.  检索值为e的数据元素  LocateELem(L,e)

8.  在线性表L中插入一个数据元素  ListInsert(&L,i,e)

9.  删除线性表L中第i个数据元素  ListDelete(&L,i,&e)