线性表之顺序表

一、线性表的定义:

     线性表示相同数据类型数据的有限序列,除第一个和最末一个元素外,每个数据元素都有且只有一个前驱元素和后继元素。

二、线性表的特点:

  1、元素具有相同的数据类型;

  2、必须是有限的序列;

  3、除第一个和最末一个元素外,每个数据元素都有且只有一个前驱元素和后继元素;

三、线性表的基本操作:

  1、求线性表的长度

  2、访问线性表的特点元素

  3、插入元素

  4、删除元素

  5、复制一个线性表

  6、合并线性表

  7、查找

  8、下一个元素

  9、排序

  10、遍历

  11、判断线性表是否为空或是否为满

  12、以字符串形式输出线性表

posted @ 2013-02-07 20:21  xu_huan_chao  阅读(128)  评论(0编辑  收藏  举报