
数据结构
牢记自己是菜
这个作者很懒,什么都没留下…
展开
-
数据结构————链表的C++实现
写在前面:这是一个五月三十日的一个普通下午,学习状态欠佳。。。数据结构课上发现自己就是个菜鸡,毛都听不懂。最后只能自己过过手,看能不能掌握这门高深的课程。在此祈祷:期末放过我吧。。整理记录一下自己的代码,以便自己日后复习。此次链表主要简单的实现了几个功能,没有进行实践解题,因为刚刚接触面向对象的大规模代码,明显的觉得有些力不从心。可能代码会有很多bug,留作纪念,日后修改,完善。如果有关与...原创 2019-05-30 16:21:57 · 177 阅读 · 0 评论 -
数据结构——树的构建和基本操作
树的基本操作与构建1.节点的建立采用struct来构建结点,每个节中存有数据(本实验存放的int)和两个指针,一个儿子指针(左结点),一个兄弟指针(其余结点)。内置初始化构造函数。2.树类的建立,包括一个根指针(结构体指针),与一大堆函数。3. 明确几个基本概念:用这个树作为例子。。。。。。这是一个普通的树,用此次程序构建后变成一个兄弟孩子表示法:...原创 2019-05-30 21:56:35 · 3832 阅读 · 0 评论 -
数据结构------二叉树的基本构建与基本操作
数据结构------二叉树的基本构建与基本操作之前又儿子兄弟法构建过一次树,这次使用最普通的二叉树的左右节点法构建二叉树。主要实现三种遍历方式,外加一种逐层输出的方法。遇到了几个无伤大雅的小问题:1.M++,++M在函数调用时的先后问题。2.在递归调用后的整数,无法恢复的问题。可能要借助& 先放下留作问题。上测试用例图:下面附上代码#include <iostream...原创 2019-06-04 17:28:10 · 295 阅读 · 0 评论