菜单
首页
文章
资源
资源分享
UI 界面
杂谈
PDF 电子书
HTML 模板
话题
手册
知识库
更多
所有标签
所有用户
微信小程序专属定制开发
捐赠本站
客户端下载
Web 网站建设网页前端开发
银行卡发卡银行查询
Language codes / 语言代码表
国家代号 CountryCode 与区号
代码广场
在线工具
超级导航
{{ userInfo.display_name }}
写文章
发话题
草稿
我的主页
我的文章
我的评论
我的话题
我的回复
我的收藏集
用户中心
资料设置
退出
登录
返回介绍
前言
编者的话
第1章 数据结构绪论
1.1 开场白
1.2 你数据结构怎么学的？
1.3 数据结构起源
1.4 基本概念和术语
1.5 逻辑结构与物理结构
1.6 抽象数据类型
1.7 总结回顾
1.8 结尾语
第2章 算法
2.1 开场白
2.2 数据结构与算法关系
2.3 两种算法的比较
2.4 算法定义
2.5 算法的特性
2.6 算法设计的要求
2.7 算法效率的度量方法
2.8 函数的渐近增长
2.9 算法时间复杂度
2.10 常见的时间复杂度
2.11 最坏情况与平均情况
2.12 算法空间复杂度
2.13 总结回顾
2.14 结尾语
第3章 线性表
3.1 开场白
3.2 线性表的定义
3.3 线性表的抽象数据类型
3.4 线性表的顺序存储结构
3.5 顺序存储结构的插入与删除
3.6 线性表的链式存储结构
3.7 单链表的读取
3.8 单链表的插入与删除
3.9 单链表的整表创建
3.10 单链表的整表删除
3.11 单链表结构与顺序存储结构优缺点
3.12 静态链表
3.13 循环链表
3.14 双向链表
3.15 总结回顾
3.16 结尾语
第4章 栈与队列
4.1 开场白
4.2 栈的定义
4.3 栈的抽象数据类型
4.4 栈的顺序存储结构及实现
4.5 两栈共享空间
4.6 栈的链式存储结构及实现
4.7 栈的作用
4.8 栈的应用——递归
4.9 栈的应用——四则运算表达式求值
4.10 队列的定义
4.11 队列的抽象数据类型
4.12 循环队列
4.13 队列的链式存储结构及实现
4.14 总结回顾
4.15 结尾语
第5章 串
5.1 开场白
5.2 串的定义
5.3 串的比较
5.4 串的抽象数据类型
5.5 串的存储结构
5.6 朴素的模式匹配算法
5.7 KMP模式匹配算法
5.7.1 KMP模式匹配算法原理
5.7.2 next数组值推导
5.7.3 KMP模式匹配算法实现
5.7.4 KMP模式匹配算法改进
5.7.5 nextval数组值推导
5.8 总结回顾
5.9 结尾语
第6章 树
6.1 开场白
6.2 树的定义
6.3 树的抽象数据类型
6.4 树的存储结构
6.4.1 双亲表示法
6.4.2 孩子表示法
6.4.3 孩子兄弟表示法
6.5 二叉树的定义
6.6 二叉树的性质
6.7 二叉树的存储结构
6.8 遍历二叉树
6.8.2 二叉树遍历方法
6.8.3 前序遍历算法
6.8.4 中序遍历算法
6.8.5 后序遍历算法
6.8.6 推导遍历结果
6.9 二叉树的建立
6.10 线索二叉树
6.11 树、森林与二叉树的转换
6.12 赫夫曼树及其应用
6.13 总结回顾
6.14 结尾语
第7章 图
7.1 开场白
7.2 图的定义
7.3 图的抽象数据类型
7.4 图的存储结构
7.4.1 邻接矩阵
7.4.2 邻接表
7.4.3 十字链表
7.4.4 邻接多重表
7.4.5 边集数组
7.5 图的遍历
7.5.1 深度优先遍历
7.5.2 广度优先遍历
7.6 最小生成树
7.6.1 普里姆（Prim）算法
7.6.2 克鲁斯卡尔（Kruskal）算法
7.7 最短路径
7.7.1 迪杰斯特拉（Dijkstra）算法
7.7.2 弗洛伊德（Floyd）算法
7.8 拓扑排序
7.9 关键路径
7.9.1 关键路径算法原理
7.9.2 关键路径算法
7.10 总结回顾
7.11 结尾语
第8章 查找
8.1 开场白
8.2 查找概论
8.3 顺序表查找
8.4 有序表查找
8.4.1 折半查找
8.4.2 插值查找
8.4.3 斐波那契查找
8.5 线性索引查找
8.6 二叉排序树
8.6.1 二叉排序树查找操作
8.6.2 二叉排序树插入操作
8.6.3 二叉排序树删除操作
8.6.4 二叉排序树总结
8.7 平衡二叉树（AVL树）
8.7.1 平衡二叉树实现原理
8.7.2 平衡二叉树实现算法
8.8 多路查找树（B树）
8.8.1 2-3树
8.8.2 2-3-4树
8.8.3 B树
8.8.4 B+树
8.9 散列表查找（哈希表）概述
8.10 散列函数的构造方法
8.10.1 直接定址法
8.10.2 数字分析法
8.10.3 平方取中法
8.10.4 折叠法
8.10.5 除留余数法
8.10.6 随机数法
8.11 处理散列冲突的方法
8.12 散列表查找实现
8.13 总结回顾
8.14 结尾语
第9章 排序
9.1 开场白
9.2 排序的基本概念与分类
9.3 冒泡排序
9.4 简单选择排序
9.5 直接插入排序
9.6 希尔排序
9.7 堆排序
9.7.1 堆排序算法
9.7.2 堆排序复杂度分析
9.8 归并排序
9.8.1 归并排序算法
9.8.2 归并排序复杂度分析
9.8.3 非递归实现归并排序
9.9 快速排序
9.9.1 快速排序算法
9.9.2 快速排序复杂度分析
9.9.3 快速排序优化
9.10 总结回顾
9.11 结尾语
参考文献
文江博客
开发文档
大话数据结构
文章详情
文章来源于网络收集而来，版权归原创者所有，如有侵权请及时联系！
第3章 线性表
发布于
2024-08-19 23:28:45
字数 62
浏览 0
评论 0
收藏 0
启示
线性表：
零个或多个数据元素的有限序列。
收藏 0
分享到微信
分享到QQ
分享到微博
如果你对这篇内容有疑问，欢迎到本站
社区
发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
发布评论
需要
登录
才能够评论， 你可以免费
注册
一个本站的账号。
发布评论
列表为空，暂无数据
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
确认绑定
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的
隐私政策
了解更多相关信息。 单击
接受
或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
取消
接受
原文
×
发布评论