![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
林小轶
这个作者很懒,什么都没留下…
展开
-
数据结构
一.树 存储结构 1.双亲表示法 :结点的值跟结点的双亲parent 2.孩子表示法:元素的值域data, 指针数组:指向该结点子女的指针。 3.孩子兄弟表示法:元素的值域data, 一个孩子指针,一个兄弟指针 树的遍历 1.前序遍历:根结点,左节点,右结点 2.后序遍历:左节点,右节点,最后根节点 3.层次遍历:遍历第一层,第二层。。。。 二.二叉树 存储结构 1.完全二叉树的顺序存储:从上到下,同一层次从左到右存储在一个一维数组里 2.一般二叉树的顺序存储:存储一个...原创 2020-11-11 09:52:15 · 239 阅读 · 0 评论 -
数据结构(二)
一.线性表 概念:线性表是一个线性结构,它是一个含有n>=0个结点的有限序列,开始节点,只有一个后继结点;终端节点,只有一个前驱结点;其他节点:有且仅有一个前驱节点跟后继节点。 线性表的存储基本上采用:顺序存储跟链式存储 二:顺序表 线性表采用顺序存储的方式存储就称为顺序表。顺序表是将表中的结点依次放在计算机内存中一组地址连续的存储单元中。 ...原创 2020-11-01 00:46:44 · 215 阅读 · 0 评论 -
数据结构(一)
一.数据结构原创 2020-11-01 00:35:11 · 114 阅读 · 0 评论