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.csdn.net/20181021154922858?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0pvaG5ueV8xOTky/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)

原创 C++数据结构

原创 C++数据结构

原创 C++

原创 C++数据结构

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

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

原创 C++数据结构

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

原创 C++

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