C语言数据结构

C语言数据结构与算法之图的遍历(二)

目录前言广度优先搜索过程主要思想代码实现前言在上一章的内容中我们使用了深度优先搜索来进行遍历，这一章我们选择使用广度优先搜索来完成这个图的遍历-->结果如下:广度优先搜索过程使用广度优先搜索来遍历这个图的过程如下。首先以一个未被访问过的顶点作为起始顶点，比如以1号点作为起始顶点。将1号点放到队列中，然后将与1号点相邻的未访问过的顶点即2,3,5号顶点依次放入队列中，如下图：接下来将2号顶点相邻的未
·2022-02-07 13:11

详解C语言数据结构之栈

目录栈的链式实现主要内容代码实现：总结栈的链式实现主要内容(1)栈包含7个元素，依次是67，3，88，6，1，7，0，采用尾插入法创建栈，为该栈设置两个指针，一个bottom和一个top指针；(2)入栈函数push，该函数完成向栈中插入元素的功能，利用push函数，将数字-9插入到栈内，并将栈里的元素遍历；(3)出栈函数pop，该函数完成从栈中删除元素的功能，利用pop函数，删除此时栈里面的3个元
·2022-02-04 15:04

C语言数据结构之链队列的基本操作

目录1.队列的定义2.队列的表示和实现（1）初始化操作（2）销毁队列（3）入队操作（4）出队操作附录完整代码：总结1.队列的定义队列(Queue)是另一种限定性的线性表，它只允许在表的一端插入元素，而在另一端删除元素，所以队列具有先进先出(FistInFistOut，缩写为FIFO)的特性。在队列中，允许插入的一端叫做队尾(rear)，允许删除的一端则称为队头(front)。假设队列为q=(a1，
·2021-12-29 18:40

C语言数据结构之队列算法详解

目录一、前言二、基本概念三、顺序队列四、链队列五、循环队列六、总结与提高一、前言队列在程序设计中经常出现，如：操作系统中的排队问题。这篇文章主要介绍了队列的基本概念、性质，顺序、链、循环三种不同的方法实现队列，顺序和循环队列在算法中比较常用二、基本概念定义：队列是允许在一端插入，另一端删除的线性表队头（front）：允许删除的一端队尾（rear）：允许插入的一端特点：先进先出三、顺序队列动态图：算
·2021-12-28 17:02

C语言数据结构与算法之链表(二)

目录引入模拟链表介绍插入代码实现代码实现引入在上一节的学习中我们介绍了C语言如何实现链表，但是，在这一章，我们将抛开令人头秃的指针和结构体，我们将另外使用一种数组来实现的方式，叫做模拟链表。让我们一起来看看。模拟链表介绍链表中的每一个结点都只有两个部分。我们可以使用一个数组date来储存每序列中的每一个数。那每一个数右边的数是谁，这一点该如何解决呢？在上一章的内容中我们是使用指针来解决的，这里我们
·2021-12-23 16:04

C语言数据结构与算法之链表(一)

目录引言链表的相关思考链表结点结构建立链表实现插入操作完整代码引言在存储一大波数的时候，我们通常使用的是数组，但是数组有时候又会显得不够灵活，比如下面这个例子：有一串已经排序好的数2，3，5，8，9，10如果我们想要往数组中插入6这个元素，需要把8以后的元素全部往后挪一位这样操作显然很耗费时间，如果使用链表的话则会快很多。那么什么是链表呢？请看下图：此时如果需要在8前面加入一个6，那么只需要向下图
·2021-12-23 16:03

C语言数据结构与算法之单链表

目录基本概念读取数据元素获取第i个结点的数据元素插入数据元素初始化链表打印链表顺序表查空顺序表的删除删除第i个结点及其数据元素情况1：当删除的是第一个元素情况2：除第一个结点外完整代码删除单链表整表单链表VS顺序表基本概念链表的每一个结点中只包含一个指针域优点:储存空间利用高效举例来说：typedefstructstudent{intid;//学生编号char*name;//学生名称//指向下一结
·2021-12-23 16:25

C语言数据结构与算法之排序总结(二)

目录一、前言二、选择类排序1.简单选择排序2.树形选择排序3.堆选择排序三、归并排序四、分配类排序1.多关键字排序2.链式基数排序五、总结归纳一、前言之前的排序总结（一）对插入类和交换类排序作了比较详细的总结，对于直接插入、希尔排序、冒泡排序、快速排序要求熟练掌握这篇排序全面总结(二)主要介绍选择类排序中的简单、树形和堆排序，归并排序、分配类排序的基数排序二、选择类排序选择类：每次从待排序的无序序
·2021-12-19 13:22

C语言数据结构与算法之排序总结(一)

目录一、前言二、基本概念1.排序2.排序方法的稳定性3.内部和外部排序三、插入类排序1.直接插入排序2.折半插入排序3.希尔排序四、交换类排序1.冒泡排序2.快速排序五、总结比较一、前言学习目标：排序和查找密不可分，将待处理的数据按关键值大小有序排列后，查找更加快速准确理解各种排序算法的定义和特点，并能将代码灵活运用掌握各种排序方法时间复杂度与空间复杂度理解排序稳定和不稳定的概念重点和难点：希尔、
·2021-12-19 13:52

C语言数据结构与算法--------串全面总结

目录一、基本概念二、串的类型1.定长顺序串2.堆串3.块链串三、模式匹配四、总结与提高String函数：五、附录：一、基本概念串（string）:由0个或多个字符组成的有序序列，称为字符串，记为s='abcdefg'其中s是字符串的名字，abc称为串的值，可以是字母、数字或者字符串长度：串中元素个数空串：不含任何字符的串，串长度为0子串：主串中任意连续字符组成的字符串串s1、s2相等的条件：s1、
知心宝贝·2021-12-06 17:48

C语言数据结构与算法--------图论全面总结（附有详细动态图解）

目录一、图的定义和术语二、图的存储结构1.邻接矩阵表示法2.邻接表表示法三、图的遍历1.广度优先搜索BFS2.深度优先搜索DFS四、图的连通性1.Prime算法最小生成树2.克鲁斯卡尔算法最小生成树一、图的定义和术语图：顶点和边组成的多对多线性关系完全图：图中每个顶点和剩余的n-1个顶点直接相连，其中无向图最大边数n*(n-1)/2，有向图最大边数n*(n-1)连通图：一条线把所有顶点连接起来，其
知心宝贝·2021-12-03 17:10

C语言数据结构与算法------查找篇（一）

目录一、前言基本概念：二、基于线性表的查找法1.顺序查找法2.二分查找法3.分块查找法三、基于树的查找法1.二叉排序树2.平衡二叉树3.B_树一、前言在非数值运算过程中，数据存储量一般很大，为了在大量的信息中找到某些值，就需要查找技术。而不同的查找方法，会直接影响到算法的有效性，接下来主要学习两大类查找方法，分为：比较式和计算式，其中比较式可以分成基于线性表和基于树，计算式也称为哈希法。基本概念：
知心宝贝·2021-12-01 16:50

C语言数据结构堆的基本操作实现

目录1.基本函数实现a.代码1(向下调整)b.代码2(向上调整)c.代码3(交换）2.建堆3.插入数据4.删除数据5.获取堆顶的数据6.堆的数据个数7.判空8.打印9.销毁10.测试11.测试结果12.用堆排序(降序)1.基本函数实现a.代码1(向下调整)voidAdjustDown(DateType*a,intn,intparent){intchild=parent*2+1;while(chil
·2021-11-27 18:13

C语言数据结构之线性表的链式存储结构

1.什么是线性表的链式存储结构—链表存储结点：包括元素本身的信息，还有元素之间的关系逻辑的信息这个结点有：数据域和指针域一个指针域：指向后继结点，单链表二个指针域：指向前继结点，还有一个指向后继结点双链表2.原理是：s=(LinkNode*)malloc(sizeof(LinkNode));//s->data=e;//这里赋值了s->next=p->next;//p->next=s;//这里把指针
·2021-11-26 12:47

C语言数据结构单链表接口函数全面讲解教程

目录前言一、链表的概念及结构1.概念二、链表的使用1.遍历整个链表2.尾插3.头插4.头删5.尾删6.任意位置插入数据7.任意位置删除数据后记前言上一期数据结构专栏我们学习了顺序表后：C语言数据结构顺序表在运用时
·2021-11-23 13:33

C语言数据结构之vector底层实现机制解析

目录一、vector底层实现机制刨析二、vector的核心框架接口的模拟实现1.vector的迭代器实现2.reserve()扩容3.尾插尾删(push_back(),pop_back())4.对insert()插入时迭代器失效刨析5.对erase()数据删除时迭代器失效刨析一、vector底层实现机制刨析通过分析vector容器的源代码不难发现，它就是使用3个迭代器（可以理解成指针）来表示的：其
·2021-11-23 13:29

C语言数据结构复习（1-2章）

基础概念1.数据元素：是数据的基本单位。一个数据元素由若干数据项组成，数据项是数据不可分割的最小单位。2.数据类型：是性质相同的数据元素的集合及在这个集合上的一组操作。3.数据结构a、广义：按某种逻辑关系组织起来的一批数据应用计算机语言并按一定的存储表示方式把它们存储在计算机的存储器中，并在其上定义了一个运算的集合。数据结构包含三个方面的内容，即数据的逻辑结构、存储结构和对数据所施加的运算（操作）
予我心安A3·2021-11-19 13:04

C语言数据结构之复杂链表的拷贝

题目：给你一个长度为n的链表，每个节点包含一个额外增加的随机指针random，该指针可以指向链表中的任何节点或空节点。构造这个链表的深拷贝。深拷贝应该正好由n个全新节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点，并使原链表和复制链表中的这些指针能够表示相同的链表状态。复制链表中的指针都不应指向原链表中的节点。例如，如果原链表
·2021-11-08 12:48

C语言数据结构进阶之栈和队列的实现

目录栈的实现：一、栈的概念和性质二、栈的实现思路三、栈的相关变量内存布局图四、栈的初始化和销毁五、栈的接口实现：1.入栈2.出栈3.获取栈顶的数据4.获取栈的元素个数5.判断栈是否为空队列的实现：一、队列的概念和性质二、队列的实现思路三、队列相关变量的内存布局图四、队列的初始化和销毁五、队列的接口实现：1.入数据2.出数据3.取队头数据4.取队尾数据5.获取队列元素个数6.判断队列是否为空总结栈的
·2021-11-08 12:47

C语言数据结构之单向链表详解分析

链表的概念：链表是一种动态存储分布的数据结构，由若干个同一结构类型的结点依次串连而成。链表分为单向链表和双向链表。链表变量一般用指针head表示，用来存放链表首结点的地址。每个结点由数据部分和下一个结点的地址部分组成，即每个结点都指向下一个结点。最后一个结点称为表尾，其下一个结点的地址部分的值为NULL（表示为空地址）。特别注意：链表中的各个结点在内存中是可以不连续存放的，具体存放位置由系统分配。
·2021-11-05 11:20

C语言数据结构时间复杂度及空间复杂度简要分析

目录一、时间复杂度和空间复杂度是什么？1.1算法效率定义1.2时间复杂度概念1.3空间复杂度概念二、如何计算常见算法的时间复杂度和空间复杂度2.1时间复杂度计算2.2空间复杂度计算2.3快速推倒大O渐进表达法三、一些特殊的情况总结一、时间复杂度和空间复杂度是什么？1.1算法效率定义算法效率分为两种，一种是时间效率——时间复杂度，另一种是空间效率——空间复杂度1.2时间复杂度概念时间复杂度，简言之就
·2021-10-22 18:33

C语言数据结构创建及遍历十字链表

目录一、十字链表是什么？二、十字链表的存储结构三、代码实现1.引入头文件并定义结构体2.建立十字链表3.遍历十字链表4.调用函数本文需要读者有一定的代码基础，了解指针，链表，数组相关知识。一、十字链表是什么？十字链表常用于表示稀疏矩阵，可视作稀疏矩阵的一种链式表示，因此，这里以稀疏矩阵为背景介绍十字链表。不过，十字链表的应用远不止稀疏矩阵，一切具有正交关系的结构，都可用十字链表存储。二、十字链表的
·2021-10-15 18:13

9月份考研记录表

日期高等数学线性代数概率统计C语言数据结构政治英语9.01行列式样本空间、随机事件及相关运算，古典概型C语言选择结构程序设计分裂结构9.02行列式、矩阵并列结构和平行结构9.03行列式、矩阵古典概型、几何概型
qq_41454368·2021-10-01 11:36

一篇文章带你入门C语言数据结构:绪论

目录绪论什么是数据结构？Example1讨论Example2Example3Example4总结绪论什么是数据结构？不同于计算机操作培训，注意与程序设计的区别。Example1求n个数的最大值、次最大值。//1.遍历-最朴素的方法intmain(){intarr[10]={22,334,552,1,4,6,78,23,55,98};inti=0;inttemp=0;intmax1=arr[0];i
·2021-08-03 17:25

C语言数据结构之顺序表和单链表

一、顺序表的创建、删除和插入#define_CRT_SECURE_NO_WARNINGS1#includestructsqlist{intdate[10];intlength;};voidInitList(sqlist&L){for(inti=0;i=i;k--){L.date[k]=L.date[k-1];}L.date[i-1]=e;L.length++;}voidprint(sqlist&L
·2021-06-27 11:32

C语言连接Mysql数据库（Windows && Linux）

前言：前阵子接了一单C语言数据结构与算法期末综合作业的单子，客户要求做一个连连看小游戏，要求使用至少四种算法实现功能，并且玩家完成游戏后把分数记录到MySQL数据库中。
Specif1c·2021-06-05 10:46

C语言数据结构-链表大解剖

链表抽象结构解析引用、解引用、指针、链表赋值取值链表抽象结构解析typedefstructLNode{Bookdata;structLNode*next;}LNode,*LinkList;LNodee;LNode*p=&e;//创建一个指针变量p，指向结构体的实例对象p->data=100;//通过"->"的方式来向指针变量指向的结构体的具体内容赋值//e->data=50;//结构体自身是不支持
点一下我的id·2021-05-20 19:11

周六 2019-12-21 09:00 - 24:30 雨 04h00m

页-5.科研文档1)《》--四小时组织工作[1]:例会--英语能力[2]:1.听力--十六分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构
么得感情的日更机器·2021-05-13 09:07

C语言数据结构-2020级ICODING答案分享

详细学习版本请看https://blog.csdn.net/aiqq136/article/details/114590856目录顺序表删除指定范围顺序表删除重复顺序表数据调整链表删除范围内结点链表倒数查找链表合并队列循环链表表示队列栈后缀表达式计算串-串比较串-串替换串-块链串矩阵加法十字链表树与二叉树--先序遍历树与二叉树--路径树与二叉树--共同祖先树与二叉树--树转二叉树顺序表删除指定范围
神迹小卒·2021-03-29 18:21

C语言数据结构-队列 循环链表表示队列 假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针）

队列循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点（注意不设头指针），请完成下列任务：1:队列初始化，成功返回真，否则返回假：boolinit_queue(LinkQueue*LQ);2:入队列，成功返回真，否则返回假：boolenter_queue(LinkQueue*LQ,ElemTypex);3:出队列，成功返回真，且*x为出队的值，否则返回假boolle
神迹小卒·2021-03-26 18:46

matlab学习-结构体变量

matlab结构体学习matlab结构体学习matlab结构体与C语言数据结构结构体或java语言类的定义有异曲同工之妙，其主要知识点如下提示：写完文章后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录
一只失眠的蜗牛·2021-03-14 22:12

周日 2019-12-15 08:30 - 24:00 晴 6h00m

)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--三分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构
么得感情的日更机器·2021-03-12 00:10

C语言数据结构栈

Stack一、顺序栈及基本操作用顺序表实现栈存储结构。栈的储存结构操作必须遵循”先进后出的“的原则。若用顺序表即数组a来存储数据。即可用a[0],a[1],a[2],a[3]来分别取出数据，那么我们用一个整型top,来表示索引（初始值为-1即空栈），每次增加一个数据top++；每次减少一个数据top–；可以模拟出栈的储存结构”先进后出“的原则。1.顺序栈-入栈1）模拟空栈的情况，即数组为空，top
小学没毕业笼·2021-01-31 19:01

C语言数据结构

C语言数据结构文章目录C语言数据结构前言1.时间复杂度和空间复杂度1.1算法效率的度量问题1.2算法时间复杂度1.2.1常数阶1.2.2线性阶1.2.3平方阶1.2.4对数阶1.3常见的时间复杂度1.3.1
Jay_Chou12580·2020-12-20 13:41

C语言数据结构课程设计-停车场管理

停车场管理1．课程设计目的2．课程设计内容和要求2.1问题描述：2.2设计要求：3.课程设计总体方案及分析3.1问题分析3.2概要设计3.3测试结果4．课程设计总结5．附录（源代码）源代码下载链接1．课程设计目的(1)、通过课程设计，加深对《数据结构》这一课程所学内容的进一步理解与巩固。(2)、通过课程设计，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。(3)、通过课程
Patio F4·2020-12-11 15:32

C语言数据结构——线性表

今天又是活力满满的一天！加油呀！今天开始学习线性表啦！一、何为线性表？线性表就像我们买票排队一样，具有线一样性质的结构。线性表的官方定义：由零个或多个数据元素组成的有限序列。二、线性表的特点：——元素之间有先来后到，具有一定的顺序。——若元素存在多个，（会牵扯到前驱后继的概念），则第一个元素无前驱，最后一个元素无后继，且其他元素都有且只有一个前驱和后继。——线性表强调的是有限的，无论计算机发展到多
开心果呀·2020-10-09 09:42

C语言数据结构第一篇（绪论）

今天开始学习C语言的数据结构，每天会在这个平台记录自己的学习，相当于学习笔记吧！一是可以作为督促自己每天坚持学习，二是可以见证自己成长的历程，当然，最大的愿望就是希望这些笔记对你们也有用，可以给你们一些帮助！！！一、为什么要学数据结构？程序设计=数据结构+算法因为数据结构可以让编程能力有质的飞跃，不仅仅局限于编写一些简单的问题，不用绞尽脑汁调用现成的东西，然而还不懂到底是什么意思！数据结构很难，我
开心果呀·2020-10-07 19:23

C语言数据结构之如何快速查找链表的中间节点

腾讯面试题：如何快速查找指定链表的中间节点？解法1：遍历法。先遍历一遍统计链表长度，然后再遍历长度的1/2便即是中间节点。时间复杂度O(3n/2)解法2：快慢指针。（推荐）设置两个指向链表头结点的指针，一个指针的遍历速度是另一个指针的2倍，当快的指针遍历完毕，慢指针即是中间节点。时间复杂度O(n/2)解法二比解法一速度快了足足3倍，可见算法的威力。解法二代码：LinkList.h#ifndef_L
超大板栗·2020-09-19 23:52

C语言数据结构 静态链表

静态链表：本程序完成对静态链表的初始化，插入元素，和删除与插入相同的元素，以及对删除后结点的回收利用。在VS2010环境下用多组数据进行调试结果无误，该程序的源代码和执行结果如下所示。C程序代码：#include#includeusingnamespacestd;#defineMAXSIZE1000typedefstruct{intdata;intcur;}component,SLinkList[
wenke311·2020-09-17 03:38

C语言数据结构---顺序表（静态）

一、头文件与宏定义标准输入输出头文件ElemType定义为元素类型int顺序表静态分配空间长度为6#include#defineElemTypeint#defineMAXSIZE6二、结构体定义一个存放元素的数组，长度为MAXSIZE存放长度为len，len可以随着插入数据而改变typedefstruct{ElemTypedata[MAXSIZE];intlen;}Sqlist;三、函数声明函数的
刘先生的u写倒了·2020-09-17 00:16

C语言数据结构顺序表的操作（创建、插入、删除、查询）

*顺序表的相关操作*创建顺序表（顺序存储）*创建数组*在指定位置进行删除*在指定位置进行插入*返回指定位置的数据*返回数据的指定位置*遍历顺序表的数据*/#include#include#include#include#defineMAXSIZE1024//顺序表的数据最大数目#defineNAME_SIZE255//字符串的最大长度#defineERROR0#defineOK1typedefin
Yetteego·2020-09-16 22:52

数据结构与算法入门C语言 (一) 概述

数据结构与算法入门C语言数据结构概述一、数据结构定义二、算法定义三、衡量算法的标准四、数据结构的地位五、预备知识所有的指针变量只占4个字节，用第一个字节的地址表示整个变量的地址如何通过函数修改实参的值结构体使用概述动态内存的分配和释放笔记来源于郝斌老师数据结构与算法视频
JhonnyLee·2020-09-16 21:13

反转链表

之前在C语言数据结构（1）——线性表一文中介绍了链表及其一些常见的操作，这次介绍一下链表的反转操作。
牧之_wind·2020-09-16 14:41

C语言数据结构----栈与递归

本节主要说程序中的栈函数栈的关系以及栈和递归算法的关系。一、函数调用时的栈1.程序调用时的栈是也就是平时所说的函数栈是数据结构的一种应用，函数调用栈一般是从搞地质向低地址增长的，栈顶为内存的低地址，栈底为内存的高地址。函数调用栈中存储的是数据的活动记录。活动记录是函数一些信息。如下如所所示：2.假如有如下程序：#include#includevoidfun(char*a){char*b;strcp
CoderChe·2020-09-16 06:47

C语言数据结构之静态链表实现（A-B）U（B-A)

时间复杂度O(3n)不是很难，直接贴代码：StaticLinkList.h#ifndef_STATIC_LINK_LIST_H_#define_STATIC_LINK_LIST_H_#defineMAXSIZE100typedefenum{ERROR,OK}Status;typedefstruct{intcur;intdata;}StaticLinkList[MAXSIZE];voidinitSt
a1135004584·2020-09-16 05:49

哈夫曼树和哈夫曼编码应用之图片压缩编码c++实现

因此今天我就分享给大家c语言数据结构有关哈夫曼树压缩图片的项目实现。一：下面先介绍有关的知识：1.背景压缩软件是用特定算法压缩数据的工具，压缩后的文件称为压缩包，可以对其进行解压。
软工李昂·2020-09-15 21:49

c语言数据结构学习心得——队列

队列只允许在一端进行插入，在另一端进行删除的线性表队头（Front）：允许删除的一端（队首）队尾（Rear）：允许插入的一端FIFO：先进先出不要求从数组首位开始存储队列#defineMaxSize50//定义队列中元素的最大个数typedefstruct{ElemTypedata[MaxSize];//存放队列元素intfront,rear;//队头指针和队尾指针}SqQueue;循环队列其中，
weixin_30698297·2020-09-15 08:12

【线性表】顺序表及其基本运算和应用

typedefstruct{ElemTypeelem[MAXSIZE];/*线性表占用的数组空间*/intlast;/*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表置为-1*/}SeqList;在C语言数据结构中
鹤郅·2020-09-14 22:53

c语言数据结构学习心得——树

树一对多的树型结构，有且只有一个特定的根结点。结点的度：结点拥有子树的数量{度为0：叶子结点/终端结点。度不为0：非终端结点/分支结点（除去根结点其它称为内部结点）。}树的度：树中所有结点的度数的最大值。树的层次：根为第一层，以此类推。结点的深度：根结点开始，自顶向下累加。结点的高度：叶结点开始，自底向上累加。树的高度（深度）：树中结点的最大层数。结点关系：祖先结点：根结点到该点的唯一路径上的任意
weixin_30511107·2020-09-14 09:53

C语言数据结构代码——串的KMP匹配算法实现

Head.H#defineMAXSIZE30typedefstruct_str{chardata[MAXSIZE];intlen;}Str,*str;strInitString(void);voidPrintStr(strs);voidStrAssign(strs,char*ch);voidGetNextArray(strT,int*next);intFindStringIndex_KMP(str
vstvr·2020-09-13 19:55
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他