yulingzheng的博客

数据结构——稀疏矩阵三元组形式相加 一.稀疏矩阵的在C语言上的定义描述 typedef struct { int i,j;//该非零元的行列下标 ElemType e; }Triple; typedef struct { Triple data[MAXSIZE+1];//非零元三元组表，data[0]未用 int mu,nu,tu; //矩阵的行数，列数和非零元个...

数据结构——循环链表之约翰夫生死游戏 一.什么是约翰夫生死游戏？ 约瑟夫游戏的大意是: 每30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分;因此船长告诉乘客，只有将全船一半的旅客投入还中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人数起，依次报数，数到第9人，便把他投入大海中，然后再从他的下一个人数起，数到第9人，再将他扔进大海中，如此循环地进行，直...

一.稀疏矩阵和其压缩存储 1.稀疏矩阵： 设m行n列的矩阵含t个非零元素，定义δ=t/(m*n)为稀疏因子，则稀疏因子小于等于0.05 的矩阵为稀疏矩阵。 2.稀疏矩阵的压缩存储： 稀疏矩阵中存在多个非零元素，且非零元素位置无规律，非零元的行下标，列下标，值以三元组（ i，j，aij ）形式来存储 稀疏矩阵由所有非0元的三元组所构成的线性表（三元组表）、矩阵的行数及列数唯一确定 二.稀疏矩阵的定义...

数据结构——队列 队列是一种先进先出的线性表（FIFO），只允许尾进头出 队列分为链队列和顺序队列 链队列采取边开辟空间边插入元素来实现 顺序队列在定义之后空间大小不能继续申请，所以通过将队列假象为环状空间来解决元素出队后空间不能被利用的问题。 将顺序队列假想为循环队列后产生了队列空满判断条件一致的问题。有以下三种解决方法： 一.少用一个元素空间，约定队列头指针在队尾指针下一个位置为队列满 ...

数据结构——栈 一.预定义常量 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 二.栈的结构定义 #define STACK_INIT_SIZE 100 //顺序栈存储空间的初始分配量 #define STACKINC...

数据结构——单链表 一.预定义常量 在这里插入代码片 二.单链表结构定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1//infeasible 不可实现的 #define OVERFLOW -2 //overflow 溢出 三.单链表基本操作 在这里插入代码片 ...

#一.状态值 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1//infeasible 不可实现的 #define OVERFLOW -2 //overflow 溢出 #二.线性表定义 在这里插入代码片 ...