![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
get_p_c_j
这个作者很懒,什么都没留下…
展开
-
理解与应用排序算法(快速排序C实现)
稳定排序和非稳定排序设文件f=(R1......Ri......Rj......Rn)中记录Ri、Rj(i≠j,i、j=1……n)的key相等,即Ki=Kj。若在排序前Ri领先于Rj,排序后Ri仍领先于Rj,则称这种排序是稳定的,其含义是它没有破坏原本已有序的次序。内排序和外排序若待排文件 f 在计算机的内存储器中,且排序过程也在内存中进行,称这种排序为内排序。若排序中的文件存入外存储器,排序过程借助于内外存数据交换(或归并)来完成,则称这种排序为外排序。原创 2024-06-03 15:06:54 · 1136 阅读 · 1 评论 -
解锁数据宝藏:高效查找算法揭秘
一、查找的原理1.1 查找概念设记录表L=(R1 R2……Rn),其中Ri(l≤i≤n)为记录,对给定的某个值k,在表L中确定key=k的记录的过程,称为查找。若表L中存在一个记录Ri的key=k,记为Ri.key=k,则查找成功,返回该记录在表L中的序号i(或Ri 的地址),否则(查找失败)返回0(或空地址Null)。1.2 查找方法查找方法有顺序查找、折半查找、分块查找、Hash表查找等等。查找算法的优劣将影响到计算机的使用效率,应根据应用场合选择相应的查找算法。1.3平均查找长度。原创 2024-06-02 17:58:14 · 906 阅读 · 0 评论 -
【探索数据之美】“从基础到精通——深入解析数据结构与二叉树的秘密“
数据结构中的是一种,它由节点(node)和边(edge)组成。每个节点都有零个或多个,一个节点被称为另一个节点的(parent node)如果它是该节点的直接上一级,而该节点被称为父节点的子节点(child node)。树结构中有一个特殊的节点称为(root node),它位于树的顶部,并且没有父节点。根节点之外的所有其他节点都有一个唯一的父节点。树中没有子节点的节点称为叶节点(leaf node),也称为终端节点(terminal node)。叶节点是树结构中的末端节点,它们没有任何子节点。原创 2024-05-24 18:47:43 · 967 阅读 · 0 评论 -
队列的实现
队列是一种特殊的线性表,其特点是在其两端进行插入和删除操作受到限制,只允许在一端(称为队尾)进行插入,而在另一端(称为队头)进行删除。①允许进行存入操作的一端称为“队尾”。②允许进行删除操作的一端称为“队头”。③当线性表中没有元素时,称为“空队”。先进先出(FIFO)规定:front指向队头元素的位置;rear指向队尾元素的下一个位置。在队列操作过程中,为了提高效率,以调整指针代替队列元素的移动,并将数组作为循环队列的操作空间。为区别空队和满队,满队元素个数比数组元素个数少一个。原创 2024-05-15 16:05:29 · 574 阅读 · 0 评论 -
栈实现及其应用
限制在一端进行插入操作和删除操作的线性表(俗称堆栈)。允许进行操作的一端称为“栈顶”。另一固定端称为“栈底”。当栈中没有元素时称为“空栈”。后进先出(LIFO)。原创 2024-03-30 21:58:48 · 435 阅读 · 1 评论 -
栈和队列应用之球鈡问题
球钟问题是一个通过球的移动来记录时间的装置问题,其原理与栈和队列的操作特性密切相关。若分钟指示器中有2个球,五分钟指示器中有6个球,小时指示器中有5个球,则时间为5:32。每过一分钟,球钟就会从球队列的队首取出一个球放入分钟指示器,分钟指示器最多可容纳4个球。当放入第五个球时,在分钟指示器的4个球就会按照他们被放入时的相反顺序加入球队列的队尾。而第五个球就会进入五分钟指示器。按此类推,五分钟指示器最多可放11个球,小时指示器最多可放11个球。原创 2024-05-15 16:21:11 · 143 阅读 · 0 评论 -
线性表之单链表(C实现)
考察:逻辑思维能力、编程思路清晰度、对内存管理的应用、对指针的灵活运用。原创 2024-03-17 23:07:13 · 640 阅读 · 1 评论 -
线性表之C语言实现(顺序表)
1、线性表是包含若干数据元素的一个线性序列。La0......ai−1aiai1......an−1L为表名,ai0≤i≤n−1为数据元素;n为表长,n≥0时,线性表L为非空表,否则为空表。线性表L可用二元组形式描述:L=(D,R);即Data,Relation。即线性表L包含数据元素集合D和关系集合R。原创 2023-12-21 23:52:59 · 1504 阅读 · 0 评论