数据结构
goodman_liqifei
这个作者很懒,什么都没留下…
展开
-
循环队列顺序储存
这个代码实现循环储存,导致存储元素个数为MAXSIZE - 1;判断队列长度(rear-front + MAXSIZE )%MAXSIZE;判断队列满(rear+1)%MAXSIZE == front;判断队列空front == rear;#include using namespace std;#define MAXSIZE 6typedef struct{原创 2017-04-23 23:13:16 · 473 阅读 · 0 评论 -
稀疏矩阵的简单描述
稀疏矩阵设矩阵A中有s个非零元素,若s远远小于矩阵元素的总数(即s≦m×n),则称A为稀疏矩阵由于非零元素的分布一般是没有规律的,因此在存储非零元素的同时,必须同时记下它所在的行和列的位置(i,j)。所以,一个三元组(i,j,aij)唯一确定了矩阵A的一个非零元。因此,稀疏矩阵可由表示非零元的三元组及其行列数唯一确定。一、三元组顺序表 假设以顺序存储结构来表示三元组表,则可得原创 2017-08-30 20:32:33 · 1888 阅读 · 0 评论 -
线索二叉树的实现
线索二叉树的作用是为了加快查找结点的前驱和后继的速度线索二叉树实现的是利用每个结点的空指针(如果有)指向左子树指针指向前一个结点(中序遍历顺序,下同)右子树指向后继结点,但是要添加两个方向指针LTag, RTag,如果LTag = 0,则表示该节点有左孩子,等于1则表示指针为空指向可以指向前驱结点, RTag = 0,则表示该节点有右孩子,等于1则表示指针为空指向可以指向后继结点原创 2017-09-08 21:40:06 · 434 阅读 · 0 评论