数据结构
文章平均质量分 81
LZK1997
这个作者很懒,什么都没留下…
展开
-
串的块链存储表示
转载自 http://www.cnblogs.com/cpoint/p/3479776.html /* c4-3.h 串的块链存储表示 */ #define CHUNKSIZE 4 /* 可由用户定义的块大小 */ typedef struct Chunk { char ch[CHUNKSIZE]; struct Chunk *next; }Chunk; ty转载 2016-10-09 20:24:27 · 1849 阅读 · 0 评论 -
求最大公约数(递归 + 非递归)
快考试了,复习一下最简单的一些应用,然而发现自己竟然写不出来递归的求最大公约数,我的天啊 ,万一她考,要是我不用递归真可能挂科,诶。然后痛心疾首,恩,把非递归改成了递归,天啊,好心累、、、代码#include int gcd(int n,int m){ if(!m) return n; return gcd(m,n%m);}int main(){ int n,m,原创 2016-12-14 20:13:20 · 1263 阅读 · 0 评论 -
稀疏矩阵采用三元组存储,设计算法求两个矩阵的和。
稀疏矩阵采用三元组存储,设计算法求两个矩阵的和。看着提交时间快结束了,写一篇博客。我感觉我代码的亮点是求和的时候,判断一下上一个三元表是否有,没有的话在新开辟一个,最后加完,用c++库函数排序一下,这样就可以输出了。时间复杂度没仔细算(求大神点评),空间复杂度降低了。欢迎一起研究思路。#include #include #include #include using nam原创 2016-10-16 22:00:32 · 2822 阅读 · 0 评论 -
数据结构之括号匹配问题
输入一个表达式,表达式中包括三种括号“()”、“[]”和“{}”,判断该表达式的括号是否匹配。没达到输出那个括号出错的目的,不过也能判断是否正确了。#include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct SqStack{ char *base;原创 2016-09-29 20:24:12 · 4698 阅读 · 1 评论 -
数据结构之栈的简单实现
栈的简单实现#include #include #include #define STACK_INIT_SIZE 100#define STACKINCREMENT 10typedef struct SqStack{ int *base; int top; int stacksize;}SqStack;void InitStack(SqStack &S){//构造一个原创 2016-09-29 19:22:17 · 336 阅读 · 0 评论 -
数据结构-单链表的操作
单链表的操作① 输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。② 实现该线性表的遍历。③ 在该单链表的第i个元素前插入一个整数。④ 删除该单链表中的第i个元素,其值通过参数将其返回。⑤ 建立两个按值递增有序的单链表 ,将他们合并成一个按值递减有序的单链表。要求利用原来的存储空间这是我数据结构老师留下的实验作业,提交之前先发个博客哈!原创 2016-09-29 16:35:20 · 809 阅读 · 0 评论 -
二叉树的操作3非递归算法求二叉树的高度
在网上看人家总结的挺好的,复制一下下面文字复制自http://www.cnblogs.com/GoAhead/archive/2012/05/22/2513847.html非递归实现基本思想:受后续遍历二叉树思想的启发,想到可以利用后续遍历的方法来求二叉树的深度,在每一次输出的地方替换成算栈S的大小,遍历结束后最大的栈S长度即是栈的深度。算法的执行步骤如下:(1)当原创 2016-10-25 16:26:02 · 1678 阅读 · 0 评论 -
数据结构 图的邻接表表示转换成邻接矩阵表示的算法
图的邻接表表示转换成邻接矩阵表示的算法。下面这个是有向图邻接表表示转换成邻接矩阵#include #include #include int a[100][100];//邻接矩阵的载体 typedef struct ArcNode{ int adjvex; struct ArcNode *nextarc;}ArcNode; //表结点 typedef struct V原创 2016-11-04 20:58:39 · 14742 阅读 · 0 评论 -
稀疏矩阵的压缩存储及其转置算法
转载自1 什么是稀疏矩阵 有较多值相同元素或较多零元素,且值相同元素或者零元素分布没有一定规律的矩阵称为稀疏矩阵。假设在mXn的矩阵中,有t个元素不为零,令c=t/mXn则称为矩阵的稀疏因子,通常认为c2 稀疏矩阵的压缩存储(只讨论有较多零元素矩阵的压缩存储);如何进行稀疏矩阵的压缩存储?稀疏矩阵的压缩存储有多种方法,本文主要介绍三元组顺序表这种存储方式。1)转载 2016-10-13 11:32:10 · 2078 阅读 · 0 评论 -
折半查找的递归算法和非递归
设计一个算法,实现折半查找,很简单的问题。在这里列举下递归和非递归递归实现#include #include #include #include #include #include #include using namespace std;int n,a[105];int Search_Bin(int stat,int end,int tmp){ int i,j;原创 2016-11-24 19:19:56 · 6469 阅读 · 0 评论