顺序队列的介绍及C/C++代码实现 顺序队列的介绍及C/C++代码实现1.队列的概念在开始前,请牢记这句话:队列是一个先进先出的数据结构。队列(queue)是限定在表的一端进行插入,表的另一端进行删除的数据结构,如同栈的学习,请联系前文所学链表,试想一个单链表,我们只能…… 队列 2022年05月11日 126 点赞 0 评论 112529 浏览
程序运行时的内存与地址 程序运行时的内存与地址1.理解内存在开始数据结构的正式代码编写之前,我们得先熟悉一个计算机中重要的概念——内存,当然这里不是教你如何选购内存条,这里是介绍数据结构学习中必须要掌握的关于内存的基本概念…… 数据结构入门 2022年02月07日 136 点赞 0 评论 112044 浏览
什么是单调栈? 什么是单调栈?什么是单调栈?有什么好处?就是栈中元素,按递增顺序或者递减顺序排列的时候,单调栈的最大好处就是时间复杂度是线性的,每个元素遍历一次!单调栈是一种数据结构,它里边存放的数据具有单调性,每个元素都只进栈一…… 数据结构 2022年05月09日 54 点赞 0 评论 96841 浏览
最小生成树,普利姆(Prim)算法及C/C++代码实现 最小生成树,普利姆(Prim)算法及C/C++代码实现1.最小生成树(又名:最小权重生成树)概念:将给出的所有点连接起来(即从一个点可到任意一个点),且连接路径之和最小的图叫最小生成树。最小生成树属于一种树形结构(树形结构是一种特殊的图),或者说是直链型…… 图 2022年03月24日 191 点赞 0 评论 194605 浏览
归并排序算法实例详解 归并排序算法实例详解1.复杂度与稳定性算法时间复杂度最坏情况O(NlogN)最好情况O(NlogN)平均情况O(NlogN) 空间复杂度O(N) 注:归并排序需要创建一个与原数组相同长…… 排序算法 2022年03月30日 245 点赞 0 评论 82833 浏览
广义表的创建及C语言代码实现 广义表的创建及C语言代码实现1.广义表的创建        如图所示,广义表的每一个…… 串、数组、矩阵和广义表 2022年05月28日 160 点赞 0 评论 76328 浏览
set theory(集合论) set theory(集合论)1.集合论简介集合论,是数学的一个基本的分支学科,研究对象是一般集合。集合论在数学中占有一个独特的地位,它的基本概念已渗透到数学的所有领域。集合论或集论是研究集合(由一堆抽象物件构成的整体)的数学理论…… C++STL库教程(附带题库) 2022年02月19日 254 点赞 0 评论 88053 浏览
图的存储-邻接矩阵及C/++代码实现 图的存储-邻接矩阵及C/++代码实现1.什么是图图论(graphtheory)是数学的一个分支,它以图为研究的对象。图论本身是应用数学的一部分,历史上图论曾经被很多数学家各自独立建立过。关于图论的最早文字记载最早出现在欧拉1736年的论…… 图 2022年01月30日 195 点赞 0 评论 152160 浏览
矩阵的介绍及乘法运算(附C语言实现代码) 矩阵的介绍及乘法运算(附C语言实现代码)1.矩阵概念在数学中,矩阵(Matrix)是一个按照长方阵列排列的复数或实数集合,最早来自于方程组的系数及常数所构成的方阵。这一概念由19世纪英国数学家凯利首先提出。矩阵是高等代数学中的常见工具,也常…… 串、数组、矩阵和广义表 2022年04月06日 171 点赞 0 评论 167922 浏览
数学基础 数学基础在开始我们数据结构的教程之前,你需要具备以下数学基础知识,这些知识可能不会马上体现在计算机编程中,但是随着学习的深入,这些知识愈发愈用的平凡,于其遇到了再的碎片化,不如我们单独开出一节来单独学习这些数…… 数据结构入门 2022年02月15日 183 点赞 0 评论 121302 浏览