稀疏矩阵相加(C语言)
今天整了下稀疏矩阵相加,不是很难;题目:话不多说,代码如下:#include<stdio.h>#include<stdlib.h>#defineMAXSIZE1000typedefstruct{i…
今天整了下稀疏矩阵相加,不是很难;题目:话不多说,代码如下:#include<stdio.h>#include<stdlib.h>#defineMAXSIZE1000typedefstruct{i…
最近有数据结构实验课了,还得学一学数据结构喽,以后就把学习经过贴上来了。稀疏矩阵当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组稀疏数组的处理方法1)记录数组一共有几行几列,有多少个不同的…
题目解题入手#include<stdio.h>#include<stdlib.h>typedefstructnode{intdate;structnode*pre;structnode*next;…
@TOC图这几周忙着国旗班训练,写博客估计也暂时慢下来,目前我就看什么就学什么吧。最近想把书上的数据结构基本功能先实现了,再慢慢学一些算法,目前在看图,这部分不是很熟练,我就将我认为比较好理解的大佬的文章链接分享在这了图…
@TOC题目已知二叉树前序为ABDFGCEH后序序列为BFDGACEH,要求输出后序遍历为FGDBHECA大体思路又先序得出根,先序的根后为左树一部分,我们再在中序序列里找到先序的根,此处之前即为左树(可以画图好好理解下…
@TOC今天学了下循环队列,即使用连续空间和取余运算来实现循环,由此减少空间的浪费。请多指教。循环队列何谓循环队列?首先我们要说明的是循环队列仍然是基于数组实现的。但是为了形象化的说明问题,我们如图中有两个指针(其实就是…
@TOC今天自学下二叉树,简单实现一些基本操作,因为这一块内容很多而且比较难,所以可能会有所纰漏,望大佬多多指点。二叉树二叉树(Binarytree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形…
@TOC今天是顺序栈的升级,用链式存储结构来实现栈,新手上路,多多关照链栈链栈的存储结构与单链表的存储结构相同。由于栈是在栈顶进行删除和添加元素的,因此,将链表的首部作为栈顶是最方便的。而且没有必要像单链表那样为了操作简…
@TOC今天自学了下栈,简单实现C语言的栈的基本操作,学艺不精,请多指教。栈栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈…
@TOC今天想写写双向链表的基本操作,其实和单链表差不多,所以就不做太多解释啦双向链表定义双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始…