Johnny_1992的博客

原创 数据结构

AOV网中不能出现回路。 顺序查找算法最好的情况是，第一个记录即匹配关键字，则需要比较 1 次； 最坏的情况是，最后一个记录匹配关键字，则需要比较 N 次。 折半查找：找中间值，先与中间值作比较，再确定向左还是向右比较 。 二叉排序树的查找：没有找到则返回NULL。 ...

原创 数据结构

中序遍历是把双亲放在两个孩子之间，先左后右，先上后下。 *root：是以root为根的函数。 1、二叉树的顺序存储结构就是用一维数组存储二叉树的结点，结点的存储位置就是数组下标要能体现结点间的逻辑关系。 2、顺序存储结构一般只适用于完全二叉树。  二叉树的链式存储结构是指，用链表来表示一棵二叉树，即用链来指示元素的逻辑关系。 ...

原创 数据结构

结点的度指的是结点所拥有的的子树的 个数。 注意满二叉树的度为2/0. 注意前序遍历、中序遍历、后序遍历、层序遍历的操作及序列。 孩子兄弟表示法 ：左孩子，右兄弟。 二叉树中除了根结点外其余结点都只有一个分支进入 ...

原创 数据结构线性表的顺序存储

注意： "插入"的意思表达的是在第i个位置插入一个元素 “存”的意思表达的就是给线性表的任何位置赋值 线性顺序存储结构比较适合元素个数不太变化 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 注意： 1.存储空间大小即数组最大长度。很明显，为了能够存储够相关的元素，一定要有适当的空间。 2.存储位置。存储空间是一段连续的地址，所以，数组的首地址就是该线性表的存储位置...

原创 数据结构笔记--

函数模板的声明方法：template<typename 标识符> 函数模板可以用来创建一个通用功能的函数，以支持多种不同形参，进一步简化重载函数的函数体设计。。 类模板的声明：template<模板参数表> class 类名 {类成员声明} 若在类模板以外定义其成员函数，则采用以下形式 template<模板参数表> 类型名 类名::函数名（参数表) 使用模板类...

原创 数据结构笔记--

结构体 定义：定义： struct 结构类型名 { 成员类型标示符 成员名列表； 成员类型标示符 成员名列表； … … 成员类型标示符 成员名列表； }； 说明：struct 结构类型名 变量名； 注意：结构体定义时注意最后大括号外要加 “；”； 注意结构体类型与结构体变量的不同； 结构体可以嵌套。 ...

原创 数据结构笔记--C++

公有类型成员 在public 后面声明，任何外部函数都可以访问；私有类型成员 在private后面声明，只允许本类中的函数访问，而类外面的任何函数都不可以访问； 注意：1.定义对象时要在之间写上对象所在类的明；2.用对象时直接用对象名即可； 构造函数的功能是在创建对象时，使用给定的值来将对象初始化； 析构函数的功能是用来释放一个对象的。在对象删除前，用它来做一些清理工作，它与构造函数的功能正好相反...

原创 数据结构笔记线性表和栈与

原创 数据结构笔记线性表

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

模板(https://img-blog.youkuaiyun.com/20181021154922858?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvaG5ueV8xOTky/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)

原创 C++数据结构

原创 C++数据结构

原创 C++

原创 C++数据结构

类中成员(https://img-blog.youkuaiyun.com/2018102018124256?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvaG5ueV8xOTky/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

!函数笔记(https://img-blog.youkuaiyun.com/20181020175254155?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvaG5ueV8xOTky/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)

原创 C++

欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新的界面设计 ，将会带来全新的写作...