- 博客(5)
- 收藏
- 关注
RSS订阅原创 特殊矩阵的压缩
对称矩阵 定义：即AT=A , ai,j=aj,i(i!=j) 压缩办法：因为上三角和下三角对应元素值相同，所以只需要存储下三角部分（含对角线）的元素(一共n(n+1)/2个) 存储数据结构：一维数组，设为B[n(n+1)/2] 元素ai,j在B中的下标:k=1+2+……+(i-1)+j-1=i(i-1)/2+j-1(i>=j的情况) k=j(j-1)/2+i-1(i<j的情况) 三角矩阵 定义：下三角矩阵（上三角区域全是同一常量的元素）即ai,j=C(i<j),上三角矩阵
2021-08-26 20:34:05
196
原创 数据结构之单链表基本操作
#include <iostream> using namespace std; //单链表定义 typedef struct LinkNode{ int data; struct LinkNode *next; }LNode,*LinkedList; void HeadInsert(LNode* &head) { int x; //创建一个头结点 head=(LNode *) malloc(sizeof (LNode)); he
2021-07-22 21:14:21
89
原创 2022王道数据结构之顺序表课后题
顺序表课后题 废话不多说，直接上代码，记录一下 #include <iostream> using namespace std; #define InitSize 10 typedef struct ArrayList{ int *data; //指向当前数组的指针，也就是数组的首地址 int maxSize; //规定数组最大的容量 int lenth; //数组当前包含元素个数 }Arr; /** * 插入操作 * @param arr * @param p
2021-07-20 21:07:16
651
原创 数据结构之顺序表
数据结构-表-顺序表 1.什么是顺序表 线性表（逻辑结构）的顺序存储（存储结构）就是顺序表，也就是我们常常见到的数组 ，其存储单元是一组连续的地址，逻辑上相邻的两个元素在物理位置上也相邻。 2.顺序表的特点 随机访问，通过首地址和元素序号可以在O(1)的时间内找到元素 存储密度高，每个结点只存储数据元素（然而像链表的结点还要存储next指针） 逻辑上相邻的两个元素在物理位置上也相邻，导致插入和删除要移动大量元素。 3.代码示例–增删查 #include <iostream> usi
2021-07-18 21:03:59
77
原创 数据结构定义理解记录
数据结构定义理解记录 基本概念 1.数据 定义：所有输入到计算机并被计算机识别和处理的符号的集合，是计算机程序加工的原料 理解：这里数据就是一个最大的集合，所有的程序中的数据 例子：一个班级全部的学生信息 2.数据元素 定义：数据的基本单位、可以作为一个整体进行考虑和处理、一般由若干数据项组成。 理解：是数据结构这门课讨论的最小单位，比如链表的结点，数组的元素，图的结点都是数据元素 3.数据对象 定义：数据对象是性质相同的数据元素的集合，是数据的一个子集。 理解：没什么好理解的 举例：大写字母数据对象-&g
2021-07-17 20:57:45
348
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人