- 博客(10)
- 收藏
- 关注
原创 稀疏矩阵
什么是稀疏矩阵?答: 通常认为稀疏因子<=0.05时称为稀疏矩阵。为什么要对矩阵压缩存储?答:因为在矩阵中经常有很多数值相同,或者数值为零元的矩阵,为了节省空间,可以对这类矩阵进行压缩存储。所谓压缩存储是指, 为多个值相同元只分配一个存储空间,对于元素为零元不分配存储空间。如何进行稀疏矩阵的压缩存储?答:只存储矩阵中非零元,同时记录非零元的行和列的位置(i,j)。我们用三元组表来表示例如: ...
2018-05-14 15:57:34
1356
1
原创 队列的顺序存储结构
队列的顺序存储结构:要预先分配内存,知道队列的最大长度。初始化队列时Q.rear=Q.front=0;对尾插入队列元素rear+1,对头删除队列元素front+1,假设当前为队列分配的最大空间为6,则当队列处于图(d)时,再插入元素会溢出队列,然而此时又不宜像顺序栈那样,进行存储再分配扩大数组空间,但是实则队列的实际可用空间并未占满。于是可以假象构造成环状的空间。但此时Q.rear=Q,front...
2018-05-05 16:11:55
5108
1
原创 队列的链式存储结构
队列是一种先进先出的线性表,只允许在一端插入另一端删除元素。对头删除,对尾插入元素。队列的有两种存储结构:链式存储结构和循环顺序存储结构。本篇主要记录队列的单链存储结构实现#include <stdio.h>#ifndef STATUS_H#define STATUS_H/* 状态码 */#define TRUE 1 //真 #define FALSE 0 //...
2018-05-05 09:22:13
647
原创 C Primer观后小记录
1、地址运算符 & 一元运算符&可以取得变量的存储地址。假设a=1,那么&a就是a在内存中的位置。 指针是一个其数值为地址的变量(或者更一般的说是一个数据对象),指针声明时,需要指定其指向地址的值的类型。当创建一个指针时,只分配了存储指针的本身的内存空间,并不分配用来存储数据的内存空间(可以将已有变量的地址赋值给指针,或者通过malloc分配内存...
2018-05-03 16:15:20
168
原创 栈定义
栈的存储也有两种方式,顺序栈和链栈。顺序栈:栈的存储结构是利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素,同时附设指针top是栈顶元素在顺序栈中的位置,栈为空时为top=-1链式栈:通过单链表的方式实现,需要为每个栈元素分配额外的指针空间来存放指针域,有点是克服了数组实现顺序栈空间利用率不高的缺点。顺序栈定义-----以括号匹配为例#include <stdio.h>#in...
2018-04-26 15:36:13
1864
原创 C语言指针记忆
int *p; int* p; 定义一个指向整形的指针变量。int i;是定义一个整形变量。*p = i;已定义的指针引用时是指向对象i,p=&i; 指向对象i的地址。注:在定义一个不能确定指向什么类型的指针变量时,在定义之后将它初始化为NULL,以避免类型检测的时候报错。...
2018-04-24 14:21:52
226
原创 FILE *fp
文件指针FILE定义说明文件指针的一般形式为: FILE *指针表量标识符FILE结构体类型,是由系统定义的,不用去关心。FILE *fp*fp是指向文件结构体的指针变量,通过fp可找到存放某个文件信息的结构变量,根据这个结构变量的信息找到该文件,实施对文件的操作。fp通常被成为一个指向文件的指针。C 库函数 FILE *fopen(const char *filename, const char...
2018-04-19 19:45:05
4221
原创 线性链表
1、线性表的链式存储结构特点: 用一组任意的存储单元,存储线性表的数据元素(这组数据单元可以是连续的也可以是不连续的)。其数据元素ai,要存储自身的信息外还需存储一个指示其之间后继的信息(即直接后继的存储位置)。这两部分信息组成ai的存储映像,称之为结点。它包含两个域:其中存储数据元素信息的域成为数据域;存储直接后继存储位置的域称为指针域。指针域存储的信息称为指针或链。n个结点链结成一个链表,即为...
2018-04-19 17:21:53
1216
原创 C-Free调试代码
小白鼠在学习中用过Dev C++(体积小,但是不能偷懒,没有代码提示); Visual studio(提加大,很丰富),然后看到某博客有推荐C-Free,编辑器的体积不大,功能很丰富,满足小白的需求。附上C-Free的使用文档的地址点击打开链接。学习过程中,发现不能调试代码,有点捉急,然而文档中都有解决办法1、下载安装MingGW编辑器,在C-Free中添加MingGW编辑器配置项(如果你发现C-...
2018-04-17 09:04:50
3638
原创 小白踩的第一坑
1、C-Free编译时,报 stray '\239' inprogram 类似错误 ======》文件编码方式有问题,修改编码方式后再编译测试2、C语言宏函数定义 多行宏函数用 '\', 如下:#define PressEnter\ {\ fflush(stdin);\ printf("Press Enter...");\ getchar();\...
2018-04-12 17:57:25
262
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人