![](https://img-blog.csdnimg.cn/9e4050923ea74ec38350dddfbd33cae7.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 94
拼搏白天,我要上
愿天堂没有C++
菜鸡、博客搬运工
展开
-
排序算法——参考《王道考研》+《大话数据结构》
一、简述昨天面试写一个笔试题,题目是:列举几种排序算法并指出它的时间复杂度。 鸭儿哟,我居然忘地差不多了,所以今天特地来总结一波。话不多说:直接low它。二、排序框架基本概念和外部排序,我们“从长计议”,今天我们直接low内部排序。三、插入排序(直接插入、折半插入、希尔)中心思想: 每次将一个待排序的记录L(i)按照关键字大小插入前面已排好的子序列L[1...i-1],直到全部记录插入完成。备注: 为什么我们要从L[1]位置而不是L[0]开始排序呢?目的:设置一个哨兵 在移动的过程中,可以作为原创 2022-03-31 17:59:24 · 1206 阅读 · 2 评论 -
头指针、头节点、首元结点——《王道数据结构》
一、关于头指针、头节点、首元节点的问题昨天考研专业课遇到了一个选择题 带头结点的单链表具有什么优点 ,因为平时都是用的带头节点的链表,只是单纯记住了结论。考后我想仔细研究研究这个问题… 来CSDN找点资料,发现越看越模糊,下面我来总结总结。二、教材说法1.让我们先来瞅瞅这个《王道考研》辅导书上给的结论:下图就是一个带头结点的单链表。(这个头指针我曾犯过一个很傻的错误,一定要把指针学好,再来学习数据结构)2.这是《大话数据结构》上给的结论:3.CSDN上的一些结论:①.使用头节点,指针原创 2021-12-30 12:24:36 · 5343 阅读 · 11 评论 -
静态链表初识—参考《大话数据结构》+《王道数据结构》
一、什么是静态链表知识回顾: 众所周知,常见物理存储结构中,有链式结构、顺序结构、散列存储、索引存储。常见的逻辑结构,如下图。初印象: 乍一听, “静态”,不禁想起了顺序表的静态申请和动态申请。链表,那又是一种线性的逻辑结构,并且一般链表都是链式存储的结构。面试被问: 前段时间面试一个前端的岗位,被问:C#和java这类语言没有指针,那么它们怎么实现链表的?其实就是静态链表实现的。我的理解:一种用数组下标替代指针的单链表二、 王道书上的描述三、直接上手代码①定义每个结点由数据+游标组成,原创 2021-12-30 20:46:43 · 628 阅读 · 0 评论