《数据结构》第2章线性表

烂蓝蓝

于 2019-08-05 22:00:02 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/kingloveccc/article/details/98520579

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文深入探讨了数据结构中线性表的概念，包括其定义、逻辑结构、存储结构及操作方式。对比了顺序表与链表在不同场景下的适用性，并详细讲解了单链表、循环链表和双向链表的特点及应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

《数据结构》第2章线性表

第2章线性表

第2章线性表

由于线性结构非常复杂，所以只列举较简单的几个结构（最简单的线性表+最常用的栈和队列）来帮助理解。
在这里插入图片描述

线性结构（特点/定义/判断依据）+线性表（定义+逻辑结构/描述+存储结构4+操作6）

在这里插入图片描述频繁进行访问/查找：顺序表
频繁进行插入删除：单向链表

2.1 线性表的类型定义

在这里插入图片描述线性结构

2.2 线性表的顺序表示和实现

在这里插入图片描述

2.3 线性表的链式表示和实现（3大类4小类）

在这里插入图片描述

1.单链表

在这里插入图片描述
线性结构用顺序表存放
线性结构用链表存放
两个操作

删除操作

2.循环链表

在这里插入图片描述

3.双向链表

在这里插入图片描述

习题

在这里插入图片描述

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。