- 博客(7)
- 收藏
- 关注
原创 数据结构稀疏矩阵的转置及快速转置操作实现
稀疏矩阵头文件,宏定义,重命名创建矩阵销毁矩阵输出矩阵普通转置快速转置完整源码头文件,宏定义,重命名#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR -1#define OVERFLOW -2#define MAXSIZE 12500 typedef int ElemType;typedef int Status;//-----稀疏矩阵的三元组顺序表存储表示----typedef s
2020-12-10 17:24:57
2923
3
原创 离散数学通过矩阵判断二元关系的性质
编程实现关系性质的判断提示:用矩阵表示二元关系通过矩阵的特征判断二元关系所具有的性质运用二维数组实现矩阵的输入 ,然后判断自反性,反自反性,对称性,反对称性,传递性。思路自反性,反自反性实现较为简单,我们只需要判断主对角线元素是否全为1或者全为0即可对称性就是判断a[i][j]==a[j][i]=1即可,反对称性就判断a[i][j]!=a[j][i],有个等于0。比较难的就是传递性的判断遍历,找到等于1的元素a[i][j],通过它的下标找到a[j][k]=1的,然后判断a[i][k]等不
2020-11-21 20:21:58
3595
原创 数据结构栈的顺序存储结构及其基本操作的实现
栈的顺序存储结构及其基本操作的实现比较简单,所以我在这里会很少写实现思路。(博主真心不知道写啥)栈头文件,宏定义,结构体初始化栈销毁栈清空栈栈判空求栈长度求栈顶元素插入元素删除栈顶元素输出所有元素十进制转换完整代码头文件,宏定义,结构体#include<stdio.h>#include<stdlib.h>#include<stdbool.h>//bool类型头文件 #define STACK_INIT_SIZE 10 //存储空间初始分配量#define
2020-11-14 21:36:06
2022
原创 数据结构线性表的链式存储结构(单链表)的表示及其基本操作
文章目录头文件 宏定义 部分变量初始化一个空的链表头文件 宏定义 部分变量#include <stdio.h>#include <stdlib.h>#define OVERFLOW -2 #define ERROR 0#define OK 1typedef int Status;typedef int Elemtype;typedef struct LNode{ Elemtype data; struct LNode * next;}LNode,* Link
2020-10-31 21:54:24
2385
原创 单链表头结点、首元节点详解
本篇博客纯属链表的先导博客(正在赶工)首元结点:是指链表中用来存储数据元素的结点中的第一个结点。头结点:在单链表的第一个结点之前附设的一个结点。他的数据域可以不存储任何信息,也可以存储如线性表的长度等类的附加信息。头结点的指针域指向首元结点。并且头结点不计入链表的长度。哦,对,还有头指针,头指针就是指向链表中第一个结点的指针(有头结点就指向头结点,没得就指向首元结点)为什么要这样设置呢?主要是为了对链表进行操作时,可以对空表,非空表的情况以及对首元结点进行统一处理,编程更方便。就分析下头结点
2020-10-30 18:20:51
7420
1
原创 java从键盘输入一个正整数n,根据n形成一个方阵,方阵最外层是第一层,每层上用的数字与层数相同。
从键盘输入一个正整数n,根据n形成一个方阵,方阵最外层是第一层,每层上用的数字与层数相同。要求生成如下所示的形式(由于CSDN的写作机制,数字排版略显拥挤,请将就下)1 1 1 1 11 2 2 2 11 2 3 2 11 2 2 2 11 1 1 1 1首先,我们来观察这些数字,发现他是关于中心对称(数字3处)的,这时,我们便可以考虑该怎样实现左上角的排版,然后通过对称完成其他数字的排版,如下1 1 1
2020-10-24 22:23:40
2308
原创 数据结构线性表的顺序结构存储的实现及其基本操作
1.头文件以及宏定义#include <stdio.h>#include <stdlib.h>#define LIST_INIT_SIZE 5//线性表存储空间的初始分配量 #define LISTINCREMENT 5//线性表存储空间的分配增量#define TRUE 1#define ERROR 0#define OK 1#define OVERFLOW -12.typedef对部分数据类型的重命名typedef int ElemType;typedef
2020-10-22 18:11:06
1155
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人