- 博客(8)
- 收藏
- 关注
RSS订阅原创 第八章 排序【数据结构】
本文介绍了常见的排序算法及其分类，主要包含插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡排序、快速排序）和选择排序等。文章首先定义了排序的基本概念，包括内部排序和外部排序的区别，以及衡量排序算法的标准（时间效率、空间效率、稳定性）。然后详细讲解了每种排序算法的原理、实现步骤和性能分析，重点介绍了直接插入排序、冒泡排序和快速排序的算法实现。其中，快速排序通过枢轴划分实现高效排序，特别适合无序数据。文章还分析了各算法的时间复杂度和稳定性，为选择合适的排序算法提供了理论依据。
2025-08-06 21:12:59
1770
原创 第七章 查找【数据结构】
本文介绍了查找算法中的基本概念和常见方法。主要内容包括：查找表分类（静态/动态）、关键字类型、平均查找长度等基本概念；线性表查找方法（顺序查找、折半查找、分块查找）及其实现与复杂度分析；树表查找中的二叉排序树定义、查找/插入/删除操作和性能分析，以及平衡二叉树的概念和特点。文章系统梳理了各类查找算法的原理、实现方式和适用场景，为数据结构中的查找操作提供了全面的技术参考。
2025-08-06 21:08:00
847
原创 第五章 树和二叉树【数据结构】
/基本操作P://初始条件；definition给出二叉树T的定义。//操作结果：按definition构造二叉树T。//初始条件：二叉树T存在。//操作结果：先序遍历T, 对每个结点访问—次。//初始条件：二叉树T存在。//操作结果：中序遍历T, 对每个结点访问—次。//初始条件：二叉树T存在。//操作结果：后序遍历T, 对每个结点访问—次。由前序序列和中序序列能确定唯一二叉树，由后序序列和中序序列能确定唯一二叉树。由前序序列和后序序列不一定能确定唯一二叉树。
2025-08-06 19:05:03
651
原创 第四章 串、数组和广义表 【数据结构】
s=‘a1a2a3⋅⋅⋅ana1a2a3⋅⋅⋅ans——串名a1a2⋅⋅⋅ana1a2⋅⋅⋅an——串值n——串长n=0——空串子串（模式串）——传中任意个连续字符组成的子序列。主串（正文串）——包含子串的串。字符位置——字符在序列中的序号。子串位置——子串的第一个字符在朱传中的序号。//数据对象：D={a_i|i=1,2···n,n>=0}
2025-08-06 19:01:21
1600
原创 第三章 栈和队列【数据结构】
定义：仅在表尾进行插入或删除操作的线性表。结构：栈顶、栈底特点：后进先出（LIFO）、先进后出（FILO）存储结构：顺序栈、链栈（顺序栈常见）逻辑结构：一对一主要算法：入栈、出栈、读栈顶元素值、建栈、判断栈满、栈空等。
2025-08-06 18:56:50
571
原创 第二章 线性表【数据结构】
struct LNode{//定义单链表节点类型//每个几点存放一个数据元素//指针指向下一个节点typedef<数据类型><别名>//数据类型的重命名//省略struct，直接使用LNode课本标准简洁代码//LinkList 为指向结构体LNode 的指针类型//要表示单链表时只需要声明一个头指针L，指向单链表的第一个节点。LNode * L;//声明一个指向单链表第一个节点的指针//或者LinkList L;//声明一个指向单链表第一个节点的指针，代码可读性更强。
2025-08-06 18:53:53
850
原创 第一章 概论【数据结构】
摘要 数据结构与算法基础知识概述：数据结构研究数据的逻辑组织、存储方式及运算集合，包括线性结构（如栈、队列）和非线性结构（如树、图）。抽象数据类型（ADT）定义了与实现无关的数据模型和操作。算法是对问题求解步骤的描述，具有确定性、有穷性等特性，评价标准包括正确性、效率等。算法复杂度分析采用大O表示法衡量时间/空间消耗，分为最好、最坏和平均情况。常见算法类型包括穷举、递归分治、贪心算法等，复杂度排序遵循"常对幂指阶"原则。
2025-08-06 18:44:16
1821
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人