数据结构
文章平均质量分 90
Ustinian%
凡是过往,皆为序章
展开
-
数据结构:一篇文章带你学会双向链表
带头双向循环链表原创 2021-12-15 12:03:11 · 634 阅读 · 5 评论 -
数据结构:直接插入排序与希尔排序详解
数据结构:直接插入排序与希尔排序详解文章目录数据结构:直接插入排序与希尔排序详解前言插入排序直接插入排序基本思想直接插入排序的实现直接插入排序的验证小结希尔排序基本思想希尔排序的预排序希尔排序的实现希尔排序的验证小结前言作者本篇文章主要讲的是希尔排序,因为希尔排序在排序里面算是非常难理解的一个排序。那可能有人会问了那我们主要讲希尔排序。为什么还要讲一个直接插入排序呢?要想掌握希尔排序,就必须先理解直接插入排序,因为希尔排序就是在直接插入排序上做的优化。插入排序直接插入排序基本思想直接插入原创 2021-11-17 23:57:34 · 1342 阅读 · 8 评论 -
数据结构:栈C语言实现
目录栈的概念及结构栈的实现栈的初始化栈的销毁压栈出栈返回栈顶的元素统计栈中的元素个数判断栈是否为空栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一段进行插入和删除元素操作。进行数据插入和删除操作的一段被称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做出栈。出数据也在栈顶。它这个结构有点类似于子弹的弹夹,我们.原创 2021-11-08 10:28:10 · 1498 阅读 · 2 评论 -
数据结构:无头单向非循环链表C语言实现
目录链表的概念及结构链表的分类链表的实现打印单链表初始化链表动态申请一个结点单链表尾插单链表头插单链表尾删单链表头删单链表查找单链表在pos位置之后插入x单链表在pos位置之前去插入一个结点单链表删除pos位置的结点单链表删除pos位置之后的结点单链表的销毁链表的概念及结构概念:链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的,结点可以在运行的时候动态生成,每个结点包括两个部分:一个是原创 2021-10-31 23:47:07 · 363 阅读 · 1 评论 -
顺序表的实现以及力扣练习题
目录线性表顺序表顺序表的实现顺序表的初始化顺序表的销毁顺序表的打印顺序表检查是否要扩容顺序表的尾插顺序表的头插顺序表的尾删顺序表的头删顺序表的查找顺序表在pos位置插入x顺序表删除pos位置的值顺序表修改pos位置的值顺序表的缺陷力扣练习题Leetcode27.移除元素Leetcode26.删除有序数组中的重复项Leetcode88.合并两个有序数组Leetcode189.旋转数组线性表线性表(linear list原创 2021-10-29 11:48:41 · 5538 阅读 · 4 评论 -
数据结构:算法的时间复杂度和空间复杂度
目录什么是数据结构?什么是算法?算法效率如何衡量一个算法的好坏?算法的复杂度时间复杂度时间复杂度的概念大O的渐进表示法常见时间复杂度计算举例空间复杂度常见时间复杂度对比复杂度的OJ练习什么是数据结构?数据结构(Data Structure)是计算机存储、组织数据的方式。指相互之间存在一种或多种特定关系的数据元素的集合什么是算法?算法(Algorithm):就是定义良好的计算过程,他取一个或一组的值为输入,并产生出一个或一组值作为输出。简单原创 2021-10-25 09:24:17 · 5736 阅读 · 3 评论