- 博客(6)
- 收藏
- 关注
原创 栈实现进制转换
用栈实现进制转换,#include#include#include#define stackinitsize 20#define stacksizecrise 10typedef struct { char *top; char *base; int stacksize;}sqstack;void initstack(sqstack *s){ s->base=(char*)
2016-11-22 21:46:35 430
原创 约瑟夫环问题(循环链表实现C)
近日复习循环链表的时候忽然想到了约瑟夫环和循环链表都有相似之处,即都为一个圆,固尝试用循环链表写一下约瑟夫环,没想到成功了。首先先把问题描述下吧:约瑟夫环(约瑟夫问题)是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人
2016-11-21 21:34:12 4422
转载 二叉树的递归与非递归遍历算法
/*二叉树的遍历**/ #include #include#include using namespace std;typedef struct node{ char data; struct node *lchild,*rchild;}BinTree;typedef struct node1{ BinTree *btnode; bool i
2016-10-24 16:53:24 375
原创 一道二叉树的小题
一个深度为h的满m叉树有以下性质:第h层上的结点都是叶子结点,其余各层上每个结点都有m棵非空子树,如果按层次顺序从1开始对全部结点进行编号,求:1)各层的结点的数目是多少? 2)编号为i的结点的双亲结点(若存在)的编号是多少?3)编号为i的结点的第j个孩子结点(若存在)的编号是多少?4)编号为i的结点有右兄弟的条件是什么?如果有,其右兄弟的编号是多少?请给出计算和推导过程。
2016-10-24 11:02:19 1274 1
原创 数据结构关于稀疏矩阵相加问题
近些日子也是在写数据结构的一些东西,老师出了一道题,原题是,用三元组方法储存两个稀疏矩阵,并将这两个矩阵相加。今天下午也就那出来想了想,写了写{CSDN:CODE:1931608}有不对的地方还请大家指教
2016-10-16 15:35:21 6955
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人