- 博客(56)
- 收藏
- 关注
RSS订阅原创 数据结构初级＜排序＞
生活中需要排序得到结果的地方有很多，例如：购物时按商品销售量降序显示，班级的成绩排名，世界500强企业等等，我们在对这些数据进行排序时需要借助各种算法实现。本章将介绍常见的八大排序：直接插入排序，希尔排序，选择排序，堆排序，选择排序，冒泡排序，快速排序，二路归并排序，计数排序。
2023-01-19 14:30:51
3476
37
原创 数据结构初级＜二叉树＞
我们前面了解过二叉树的顺序结构那就是堆，但是二叉树的链式结构更重要，在以后的高级数据结构中AVL树，二叉搜索树等都是基于链式二叉树构建的，而且现在各大公司对于二叉树知识的考察也很频繁，所以掌握链式二叉树是必不可少的，学好了二叉树也能极大的锻炼我们对递归的理解！本篇我们介绍了二叉树的链式实现的相关操作，相对于前面的数据结构，二叉树的实现和理解明显要难一点，但是其应用也更多是我们必须掌握的，这是二叉树的基础知识，关于二叉树的学习还不止于此，还有更多高阶的二叉树我们后期会进行介绍！
2022-12-23 15:17:39
2951
20
原创 数据结构初级＜堆＞
堆这个数据结构可能大家都比较陌生，堆和二叉树有什么关系呢？大家根据字义可以想象出来“堆”就像一个小山坡一样，而二叉树从叶子节点一直到根节点也可以看作一个小山坡，两者很类似，于是二叉树的顺序结构存储方法就是堆。堆通常可以看作是二叉树的顺序结构表示。堆的实现一般使用顺序表(数组)来存储，而且堆存储的一定是完全二叉树，因为这样不会造成空间的浪费；建堆时要么建大堆要么建小堆，这样才能真真的利用堆的特性实现Top-K和堆排序问题。介绍了这里大家一定有些期待了吧？那就请大家继续向后阅览吧！
2022-12-20 22:08:13
3874
10
原创 数据结构初级＜树和二叉树的概念＞
前面我们介绍了线性表，线性表的元素相互之间存在一对一的关系，那么我们本篇将介绍非线性结构的一种“树”，以及树的常用形式“二叉树”的概念。本篇介绍了树和二叉树的相关概念，这对于我们后面实现二叉树以及分析二叉树的相关习题有极大的帮助，所以是我们必须了解和掌握的。本次队树和二叉树的概念介绍就到这里啦，希望能够尽可能帮助到大家。
2022-12-18 19:29:23
2774
8
原创 数据结构初级＜循环队列＞
前面我们介绍了队列，实现了队列的一些基本操作，这次我们对队列进行拓展，介绍循环队列(环形队列)，循环队列如同一个环一样，是封闭的，且空间大小固定，循环队列中最大的问题就是假溢出问题，本章我们将逐一介绍。到这里循环队列的介绍就结束了，相信大家了解完循环队列以及其实现的两种结构一定收获满满，可以发现用顺序表和链表实现循环队列有不同的特性和高效之处，循环队列在计算机的操作系统课程中会提到生产者与消费者的关系，所以掌握循环队列也是非常重要的！本次队循环队列的基础知识介绍就到这里啦，希望能够尽可能帮助到大家。
2022-12-16 22:11:05
3224
8
原创 数据结构初级＜队列＞
大家看到文章的标题，可能会对队列有许多的联想，我们可以想象我们平时上学时大课间站队做操时的情景，先来的人站在最前面，后来的人依次在队尾向后站，数据结构中队列的性质也与此相似，这一节我们就来学习数据结构中的队列！这次我们介绍了特殊线性表之一队列，队列是一种特殊的线性表，队列的操作只能在队头和队尾，队列和栈一样常用于辅助一些其他的数据结构实现一些复杂的功能，看完本节相信大家对队列的操作已经有了一定的了解。本次队列的基础知识介绍就到这里啦，希望能够尽可能帮助到大家。
2022-12-15 21:29:25
2512
4
原创 数据结构初级＜栈＞
前面我们介绍了线性表的两种数据结构顺序结构和链式结构，这两种结构各有优劣，但是今天我们还有另一种数据结构，他是基于线性表衍生出来的特殊线性表，那就是“栈”，关于栈大家可能比较陌生，我们计算机程序在内存上运行时就会有许多栈帧，学完了这一节，大家对栈就会有一定的了解。学完了栈的基础知识，我们可以发现，栈这种数据结构在实现其简单功能非常简单，但是栈的作用一般是辅助其他数据结构实现更复杂的功能的角色，所以掌握栈的基础操作也非常重要！
2022-12-15 16:19:12
2681
3
原创 数据结构初级＜带头双向循环链表＞
前面我们介绍了线性表的两种基础结构顺序结构和链式结构，并且在链式结构中有两种常用的链表，一种是单链表，另一种是带头双向循环链表，本节我们就介绍单链表的满BUFF版，带头双向循环链表。
2022-12-11 19:59:46
2408
1
原创 数据结构初级＜线性表之链表＞
上一篇线性表的文章我向大家介绍了线性表的顺序结构并实现线性表的除了有顺序结构，还有另一种链式结构。可以发现链表确实像一条链子，链子上数据相互连接；但这是我们想象出来的逻辑结构，实际上链表中计算机中从物理结构并非如此，本期我们来详细介绍——链表。本次我们介绍了数据结构中的线性表的链式结构的一种，介绍了关于单链表增删查改等各种操作。相信到这里大家对单链表已经有了一定的认识，单链表在平时用到的还是非常多的，甚至还会配合顺序表一起使用。
2022-12-02 14:29:00
2454
5
原创 数据结构初级＜线性表之顺序表＞
初识数据结构，我们首先了解的数据结构就是线性表。线性表是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构。常见的线性表：顺序表、链表、栈、队列、字符串等。线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的， 线性表在物理上存储时，通常以顺序结构(数组)和链式结构的形式存储。本次我们先介绍线性表的顺序结构-顺序表。
2022-11-24 18:37:16
3534
8
原创 C语言之数据结构初级＜时间和空间复杂度＞
在开始进入本节的介绍之前，我们需要了解数据结构是什么，我们都知道：“程序 = 数据结构+ 算法”。那么什么是数据结构？数据结构是计算机存储和组织数据的方式，数据元素之间存在一种或多种特定关系的数据元素的集合。什么是算法？我们解一道题所用到的过程和写下的解法就是算法，算法是用来实现某种功能的一块代码，专业一点说就是：程序取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。
2022-11-16 22:44:10
3048
12
原创 C语言初级＜数组＞
在使用C语言进行编程时，我们可能有时候需要很多相同类型的变量帮助我们进行数据处理，但是如果我们逐一去定义变量会导致代码凌乱且难以更改，代码维护性会降低，所以这本次我们介绍数组，帮助大家解决此方面的难题。图片来源：百度本次我们介绍了数组的知识，数组这种存储方式对于我们编程非常重要，我们以后的很多地方例如手机信息存储或者图书馆信息管理等系统都会用到数组，合理的利用数组可以提高代码的整洁度和执行效率，所以学会数组的使用是必须的！
2022-10-22 18:21:56
3069
15
原创 C语言初级＜函数＞
我们知道，一个程序由很多条代码组成，但这些代码并不是都写在主函数main中，而是写在各个函数里面。可能有同学又要问，函数是什么？数学告诉我们，函数是求某个值的解法；那么在C语言中，一个函数则是一个解决方案，他是用来实现某个功能的，因为一个程序在启动时，不可能将里面的所有代码全部执行，而是分函数进行调用，这样可以使程序更加模块化，而我们生活中大多数程序都是高度模块化的，所有本章会向大家介绍函数的相关知识。
2022-10-19 16:42:21
3003
10
原创 C语言初级＜循环语句＞
在进入循环的介绍前，我想“流水线”大家应该都不陌生，世界上很多工厂都有流水线的生产，这样的效率非常高。在一条生产线上工人们重复着做一个工序，这就是流水线。随着科技的进步，流水线生产逐渐被机器替代，因为做一件重复的事是机器最擅长的，那么本次文章通过向大家介绍循环来揭开机器的循环工作帮助人们高效办公的神秘面纱！
2022-10-16 17:31:28
3277
7
原创 C语言初级＜分支语句＞
分支语句在C语言中属于必不可少的存在，有了分支语句才使我们的程序有了逻辑性，程序效率更高。而构成分支语句的主要是控制语句，控制语句用于控制程序的执行流程，以实现程序的各种结构方式，本文主要讲述了用控制语句实现分支语句，望各位读者耐心观看！
2022-10-02 21:05:47
3053
10
原创 C语言初级＜操作符＞
C语言是一门面向过程的、抽象化的通用程序设计语言，广泛应用于底层开发。C语言能以简易的方式编译、处理低级存储器。C语言是仅产生少量的机器语言以及不需要任何运行环境支持便能运行的高效率程序设计语言。本篇文章是基于C语言，对入门小知识操作符的讲解，展示平台为Visual Studio，所有操作符的输入都是在英文输入法下进行输入。文章较长，请耐心观看！目录前言正文部分1. 算数操作符1.1 算数操作符+1.3 算数操作符*1.4算数操作符/2. 移位操作符和位操作符2.1 移位操作符2.2 位操作符。
2022-09-10 15:56:33
4772
39
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人