数据结构:线性表(一)
其他
2020-04-02 22:42:33
阅读次数: 0
数据结构:线性表(一)
-
定义:一个线性表是n个具有相同特性的数据元素的有限序列。
-
分类:
- 顺序表:以数组形式实现的线性表
- 链式表:以链表形式实现的线性表
- 单链表:
结点构成 : 数据元素 + 后继指针
后继指针指向下一数据元素的地址
- 双向链表:
结点构成 : 数据元素 + 前驱指针 + 后继指针
前驱指针指向前一个数据元素的地址,后继指针指向后一个数据元素的地址
- 循环链表 :
表中最后一个结点的指针域指向头结点,整个链表形成一个环
- 静态链表 :
使用一维数组来实现,方便于没有指针的高级设计语言中使用链表结构,表现形式为结构体数组。
结点构成 : 数据元素 + 游标
连接方式:游标代表下一元素的数组下标,空闲部分也是如此。
-
特征:
- 集合中必定存在唯一的“第一元素”和“最后元素”。
- 除最后一个元素之外,均有唯一的后继
- 除第一个元素之外,均有唯一的前驱
-
常见操作:
- MakeEmpty(L) 将L变为空表的方法
- Length(L) 返回表L的长度,即表中元素个数
- Get(L,i)返回L中位置i处的元素(1≤i≤n)
- Locate(L,x) 返回元素x在L中的位置
- Insert(L,i,x)在表L的位置i处插入元素x,将原占据位置i的元素及后面的元素都向后推一个位置
- Delete(L,p) 从表L中删除位置p处的元素
- IsEmpty(L) 如果表L为空表(长度为0)则返回true,否则返回false
- Init(L)初始化线性表为空
- Traverse(L)遍历输出所有元素
- Find(L,x)查找并返回元素
- Sort(L)对所有元素重新按给定的条件排序
发布了2 篇原创文章 ·
获赞 1 ·
访问量 27
转载自blog.csdn.net/qq_45242293/article/details/104776834