02-数据结构-线性表

线性表的特点:

(1)存在惟一一个被称为"第一个"的数据元素

(2)存在惟一一个被称为"最后一个"的数据元素

(3)除第一个之外,集合中每一个数据元素均只有一个前驱

(4)除最后一个之外,集合中每个数据均只有一个后继

线性表是n个数据元素的有限序列

线性表的List基本操作:

InitList(&L)//构造一个空线性表

DestroyList(&L)//消毁线性表

ClearList(&L)//清空

ListEmpty(L)//是否是空表

ListLength(L)//元素个数

GetElem(L,i,&e)//返回对应的元素

LocateElem(L,e,compare())//返回第1个满足对比关系元素的位置

PriorElem(L,cur_e,&pre_e)//cur_e是L的元素不是第一个, 返回他的前驱元素

NextElem(L,cur_e,&next_e)//cur_e是L的元素不是第一个, 返回他的后继元素

ListInsert(&L,i,e)//指定位置插入元素

ListDelete(&L,i,&e)//指定位置删除元素

ListTraverse(L,visit())//每一个元素调用visit()操作

1.线性表的顺序表示是指用一组地址连续的存储单元依次存储线性表的数据元素。

最常见的一种形式是数组。数组是线性表顺序表示的一种。

2.线性表的链式表示:不要求逻辑上相邻的元素在物理位置上也相邻,相比较顺序表示来说,优点:插入和删除操作,无需移动大量元素,速度更快,扩展性强。缺点:无法随机存取

(1).线性链表(单链表)

(2).循环链表

(3).双向链表

相关推荐
时间的拾荒人9 小时前
Linux 系统命令与网络、磁盘、日志监控(下篇):性能原理与优化
linux·运维·网络
金色熊族9 小时前
qt5.15.9编译qt-creator7.0.2源码
linux·qt
Rabitebla10 小时前
【Linux】文件篇(五):手撕简易 FILE——模拟实现 C 标准 I/O 缓冲机制
linux·服务器·c语言·笔记·学习·ubuntu
蜗牛一步步往上爬10 小时前
第十章 使用编辑器
linux
无足鸟ICT14 小时前
【RHCA+】swap和物理内存
linux
Huangjin007_19 小时前
【Linux 系统篇(四十一)】线程(二):线程的优缺点、资源共享与上下文切换
linux·运维·服务器
嵌入式 Linux手记20 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Rabitebla20 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
dingdingfish21 小时前
TLPI 第57章 读书笔记:Sockets: UNIX Domain
linux·socket·domain·sendto·recvfrom·tlpi·socketpair
戊本菌1 天前
进程(三)runqueue 与 Linux 的 O(1) 调度
linux·运维·服务器