![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构学习及代码实现
文章平均质量分 75
本专栏通过学习郝斌数据结构课程,将听懂后的内容由c实现转化为c++实现,锻炼自己c++能力的同时,熟悉数据结构知识!
三维小菜鸟
这个作者很懒,什么都没留下…
展开
-
c++实现二叉树并遍历
Ⅰ 有且只有一个称为根的节点 Ⅱ 有若干个互不相交的子树,这些子树本身也是一棵树 节点、父节点、子节点、子孙、堂兄弟 深度:从根节点到最底层节点的层数,根节点是第一层 叶子节点:没有子节点的节点 非终端节点:非叶子节点 度:子节点的个数 Ⅰ 一般树木:任意一个节点的子节点个数不受限制 Ⅱ 二叉树:任意一个节点的子节点个数最多两个,且子节点位置不可更改 ① 一般二叉树原创 2023-04-03 19:24:55 · 1032 阅读 · 0 评论 -
c++实现几个递归应用
简单记录递归知识点,并实现求和、阶乘和汉诺塔问题原创 2023-03-30 16:56:42 · 108 阅读 · 0 评论 -
c++实现静态队列
简单记录队列知识,详细实现静态队列原创 2023-03-29 16:36:38 · 191 阅读 · 0 评论 -
c++实现动态栈
简单记录栈相关知识,详细实现动态栈,包括入栈出栈等功能原创 2023-03-28 13:02:45 · 235 阅读 · 0 评论 -
c++实现单向链表
简单记录链表知识点,详细实现单向链表及其尾插,删除,排序等功能原创 2023-03-27 16:53:31 · 2378 阅读 · 1 评论 -
动态数组,c++实现
首先创建一个arr的类,该类中保存了数组的三个属性,camp为该数组的容量,cnt为当前数组中保存的元素个数(初始化为0),*p为该数组首个元素指针(也就是该数组本身)。本文利用c++在堆区开辟一个动态数组,实现判满(full)、追加(append)、插入(insert)、删除(del)、升序(sort)、倒置(invers)、打印(show)功能。在郝斌老师的课程里,动态数组的内存分配是由malloc()函数实现,释放是有free()函数实现。对于详细的算法思路,有需要的小伙伴评论留言后,我会添加笔记!原创 2023-03-21 16:01:27 · 399 阅读 · 0 评论