logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

数据结构之递归——汉诺塔问题(C语言)

一、递归的定义递归定义是数理逻辑和计算机科学用到的一种定义方式,使用被定义对象的自身来为其下定义(简单说就是自我复制的定义)。递归定义亦称归纳定义,一种实质定义,指用递归的方法给一个概念下的定义。(汉诺塔:是一个源于印度古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并

#数据结构#c语言#开发语言
数据结构之二维数组与矩阵乘法(C语言)

一、二维数组与矩阵乘法的定义二维数组本质上是以数组作为数组元素的数组,即“数组的数组”,类型说明符 数组名[常量表达式][常量表达式]。二维数组又称为矩阵,行列数相等的矩阵称为方阵。对称矩阵a[i][j] = a[j][i],对角矩阵:n阶方阵主对角线外都是零元素。矩阵相乘最重要的方法是一般矩阵乘积。它只有在第一个矩阵的列数(column)和第二个矩阵的行数(row)相同时才有意义。一般单指矩阵乘

#矩阵#c语言#数据结构
数据结构之累加的递归实现(C语言)

一、递归定义递归定义是数理逻辑和计算机科学用到的一种定义方式,使用被定义对象的自身来为其下定义(简单说就是自我复制的定义)。递归定义亦称归纳定义,一种实质定义,指用递归的方法给一个概念下的定义。递归图解:二、代码功能1、递归函数int addTo(int paraN){int tempSum;printf("entering addTo(%d)\r\n", paraN);if (paraN &lt

#数据结构#c语言#开发语言
数据结构之邻接表及广度优先遍历

邻接表是图的一种最主要存储结构(相当于图的压缩存储),用来描述图上的每一个点。图的邻接表存储方法跟树的孩子链表示法相类似,是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点,则把相邻顶点依次存放于表头结点所指向的单向链表中。表结点存放的是邻接顶点在数组中的索引。对于无向图来说,使用邻接表进行存储也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时,表头结

#数据结构#宽度优先#链表 +1
数据结构之栈的应用 -- 括号匹配(C语言)

一、栈的定义栈作为一种数据结构 ,是一种只能在一端进行插入和删除操作的特殊线性表 。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。二、代码功能1、定义栈2、栈的初始化3、输出栈4、放入元素5、删除元素6、测试放入和删除元素7、判断括号匹配8、测试括号匹配9、代码入口10、运行结果三、栈——括号匹配的代码1、

#数据结构#c语言
到底了