C++数据结构
文章平均质量分 92
用C++写数据结构
丶疯
这个作者很懒,什么都没留下…
展开
-
二叉树(C++类模板实现)
文章目录1. 二叉树的定义2.二叉树的性质3.二叉树的存储结构4. 代码1. 二叉树的定义后续更新2.二叉树的性质后续更新3.二叉树的存储结构顺序存储结构。顺序存储结构使用一组地址连续的存储单元来存储数据元素,为了能够在存储结构中反映出结点之间的逻辑关系,必须将二叉树中的结点依照一定的规律安排在这组单元中。链式存储结构设计不同的结点结构可构成不同形式的链式存储结构。由二叉树的定义得知,二叉树的结点由一个数据元素和分别指向其左、 右子树的两个分支构成,则表示二叉树的链表中的结点至少原创 2020-11-21 15:31:03 · 4358 阅读 · 2 评论 -
树的定义和实现(C++实现)
文章目录1. 树的定义2.树的表示1. 树的定义树(Tree)是n(n>0)个结点的有限集,它或为空树(n=0); 或为非空树,对于非空树T:有且仅有一个称之为根的结点;除根结点以外的其余结点可分为 m(m>O一)个互不相交的有限集 TiT_{i}Ti T2T_{2}T2 , ⋯\cdots⋯,TmT_{m}Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree).2.树的表示后续更新...原创 2020-11-17 19:57:50 · 819 阅读 · 0 评论 -
树和二叉树的定义和实现(C++类模板)
文章目录树二叉树这里是导航目录原创 2020-11-17 19:51:53 · 374 阅读 · 0 评论 -
链表(C++类模板实现)
文章目录1. 用C++实现链表2. 代码1. 用C++实现链表 本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的链表。但类模板这里有个坑就是无法分离编译,具体原因可以百度搜索类模板无法分离编译。最后废话不多说,直接上代码。2. 代码 sqlist.h文件实现顺序表的声明和定义#ifndef LINKLIST_H#define LINKLIST_H#include <iostream&原创 2020-07-30 20:43:47 · 9314 阅读 · 6 评论 -
顺序表(C++类模板实现)
文章目录1. 用C++实现顺序表2. 代码1. 用C++实现顺序表 本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的顺序表。但类模板这里有个坑就是无法分离编译,具体原因可以百度搜索类模板无法分离编译。最后废话不多说,直接上代码。2. 代码 sqlist.h文件实现顺序表的声明和定义#ifndef SQLIST_H#define SQLIST_H#define INIT_SIZE 100#原创 2020-07-28 19:28:41 · 4613 阅读 · 0 评论