Advertisement

顺序表属于线性表的数据结构

阅读量:

迟迟未能迈出第一步,如今总算开始行动了……早在大二时,我就有意向学习数据结构,还特意向计算机科学专业的同学借阅了他们的教材。然而,阅读了一些内容后,发现其内容过于乏味(可能是方法不得当),难以持续深入。转眼间,两年多的时间悄然流逝,而今我已经毕业,却仍在原地徘徊,不禁感到一丝无奈。

目录

线性表基本概念

代码

创建顺序表

插入元素

删除元素

定位查找元素

其他函数

测试代码


线性表基本概念解析

定义:线性表指的是由若干个具有一致属性的数据元素构成的有限序列。(一致属性:所有数据元素均归属于相同的类型)

线性表的存储方式:包括顺序式存储方式以及链式式存储方式(如单链表、双链表、循环链表)

线性表的基本操作:

  1. 初始化线性表 InitList( &L) 构建一个空白的线性结构。
  2. 销毁线性表 DestoryList(&L) 用于释放该结构所占用的内存资源。
  3. 判断是否为空 ListEmpty(L) 若为空则返回真,否则返回假。
  4. 获取长度 ListLength(L) 返回当前结构中包含的数据元素数量。
  5. 显示内容 DisplList(L) 当结构非空时,依次输出其中各节点对应的值域信息。
  6. 取出指定位置元素 GetEl

全部评论 (0)

还没有任何评论哟~