![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Craze w
博观而约取,厚积而薄发。
展开
-
同学录管理系统(C语言)
同学录管理系统 实现学生通讯录管理的几个操作功能(新建、插入、删除、从文件中读取、写入文件和查询、屏幕输出等功能)。通讯录中学生的信息有学号、姓名、出生日期、性别、电话和地址等。 [内容] 1、利用链式存储结构来实现 2、系统的菜单功能项如下: 1----新建学生通讯录 2----向学生通讯录插入学生信息 3----在通讯录删除学生信息 4----在文件中读取通讯录信息 5----向...原创 2019-11-01 11:43:01 · 5052 阅读 · 4 评论 -
是否二叉搜索树
是否二叉搜索树 本题要求实现函数,判断给定二叉树是否二叉搜索树。 函数接口定义: bool IsBST ( BinTree T ); 其中BinTree结构定义如下: typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; ...原创 2019-05-18 22:25:56 · 212 阅读 · 1 评论 -
7-1 修理牧场 (25 分)(C语言实现)
修理牧场 (25 分) 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要N块木头,每块木头长度为整数L~i个长度单位,于是他购买了一条很长的、能锯成N块的木头,即该木头的长度是Li 的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头锯成12和8;...原创 2019-05-20 21:29:05 · 6420 阅读 · 2 评论 -
非递归遍历二叉树(后序遍历)
非递归遍历二叉树(后序遍历) 在二叉树的遍历中,分为递归遍历与非递归遍历。非递归遍历的执行效率较高,时间复杂度小,因此采用非递归遍历有利于提高代码运行效率。 //后序遍历非递归实现 void PostOrderTraversal(BinTree BT) { BinTree T , PrePop = NULL; //PrePop记录上一个Pop出来的结点 Stack S = Cre...原创 2019-05-16 22:48:27 · 543 阅读 · 0 评论 -
数据结构实践任务题集
三对角矩阵为三条对交线,分别为主对角线和其两边的两条对角线。元素m30,30的下标计算公式为:28*3+2+1=87; 叶结点个数: 树的总边数:24+32+4*1+1=19 树的顶点个数:4+2+1+X(叶结点个数) 叶结点个数:X:19-7=12 ...原创 2019-06-28 22:57:18 · 170 阅读 · 0 评论