![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 94
一只划水的Doge
这个作者很懒,什么都没留下…
展开
-
心中有“树”:数据结构之树详解
文章目录前言(一)树的基础定义与表示1 树的定义2 树的图示3 树的逻辑结构表示法(二)二叉树1 二叉树定义2 二叉树示意图3 程序实现(1)节点定义(2)二叉树的先序遍历(3)二叉树非递归先序遍历(4)二叉树层序遍历(5)计算二叉树的深度4 二叉树算法设计题目1 查找元素为X的节点2 判断二叉树是否为完全二叉树(三)树1 树的存储结构2 存储结构图示3 树的先序遍历4 求树的深度(四)总结(五)参考文献 前言 树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用。树状结构在客观世界中广泛存在,如人原创 2021-04-02 19:22:52 · 663 阅读 · 2 评论 -
线性表的链式表示:链表详解
文章目录(一)链表的定义 (一)链表的定义 线性表的链式存储结构即链表,其特点是用一组**任意**的存储单元存储线性表的数据元素,这组在内存 中的存储单元可以是连续的,也可以是不连续的。链表,顾名思义,是由各个节点链接。节点的信息包含**数 据域**和**指针域**。数据域存储元素信息,指针域用来存储直接后继节点的地址(两节点间的箭头)。n个节点 链接成一个链表,每个元素节点都只有一个指针域,又称为**单链表**。 (https://img-blog.csdnimg.cn/20210320160原创 2021-03-20 19:08:42 · 2375 阅读 · 9 评论