![](https://img-blog.csdnimg.cn/490e8283d97f4734938c91c586ed11fb.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 84
数据结构学习笔记
Aricl.
闭关备战24考研中…
展开
-
[考研数据结构]第3章之栈的基本知识与操作
栈的基本概念与实现,包括顺序栈、共享栈、链栈原创 2023-04-09 21:40:48 · 1068 阅读 · 0 评论 -
[考研数据结构]第2章之单链表的基本知识与操作
线性表之单链表的基础知识与基本操作,头插法与尾插法建表的比较,带头结点与不带结点的比较,头指针与头结点的区别,插入元素、删除元素、查找元素原创 2023-03-19 23:13:15 · 1422 阅读 · 7 评论 -
[考研数据结构]第2章之顺序表的基本知识与操作
计算机考研数据结构复习——线性表之顺序表的基本操作原创 2023-03-13 23:38:08 · 648 阅读 · 2 评论 -
蓝桥杯【真题演练】完全二叉树的权值
蓝桥杯【真题演练】完全二叉树的权值(详解)原创 2022-02-10 12:50:13 · 1149 阅读 · 2 评论 -
二叉树的构建与遍历(先序、中序、后序、层次)
二叉树的构建与遍历原创 2022-01-14 12:53:55 · 9702 阅读 · 4 评论 -
直接插入排序法与希尔排序法——插入类排序
简单插入排序法与希尔排序法原创 2021-12-23 21:55:09 · 1619 阅读 · 0 评论 -
数据结构之静态查找表——顺序查找、折半查找与分块查找
前言 在非数值运算问题中,数据存储量一般很大,为了能在大量信息中找到某些值,就需要用到查找技术。而为了提高查找效率,就需要对一些数据进行排序。查找和排序是两大重要技术,其数据处理量几乎占到数据总处理量的80%以上,所以查找与排序的有效性直接就影响到基本算法的有效性。本篇文章主要来讨论查找技术中的静态查找,主要包括顺序查找法、折半查找法以及分块查找法。关于查找查找表:是由同一类型的数据元素(或记录)构成的集合。由于“集合”中的数据元素之间存在着松散的关系,没有严格的前驱和后继的关系,因此...原创 2021-11-26 20:17:29 · 4102 阅读 · 0 评论 -
数据结构之折半查找法——C语言实现
概念:折半查找法又称为二分查找法,该方法要求带查找的表是顺序存储结构并且表中的关键字大小有序排列。查找过程:先确定待查记录所在的区间,然后逐渐通过待查找值与区间中间值进行比较进而调整区间大小,不断缩小范围,直到找到或者找不到为止。具体方法:将表中间值与待查找值进行比较,如果二者相等则查找成功;否则利用中间为止记录将表分成前后两个子表,如果待查找值大于区间中间值,则在后一个子表中继续查找;反之,则在前一个子表中查找。重复上述过程,直到找到目标值,则查找成功。否则,目标不存在,查找失败。算法思想:原创 2021-02-05 12:54:42 · 13293 阅读 · 0 评论