数据结构
扶我起来我还能写
没有BUG的代码仅限于Hello World
展开
-
模拟实现STL中的list
模拟实现std::list STL中实现的链表是一种带头结点的双向循环链表 相比于之前我们在C++初级阶段实现和模板实现的链表或者双向链表更加的方便,比如更加方便的遍历。方便查找,方便各种操作,具体的在实现的时候能够体会到。 实现代码: #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include using namespace原创 2017-05-26 10:57:26 · 404 阅读 · 0 评论 -
递归创建二叉树以及一些基本操作
递归创建二叉树以及一些基本操作基本内容 二叉树的基本概念和遍历方式 使用递归创建一个简单的二叉树 二叉树使用递归遍历时的调用栈帧 实现代码 一些基本操作的递归实现 一、一些基本的东西首先我们要明确,二叉树是一种数据结构,相比于之前的顺序表和链表,二叉树是一种非线性结构,比较特殊,刚开始入门二叉树,我们需要了解二叉树的基本结构框架,知道如何搭建一个简单的二叉树,当然在這篇笔记或者博客里面提到的基本都是原创 2017-05-27 20:08:58 · 9385 阅读 · 1 评论