![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
intersellar
大一学生,目前在学习C语言,打算把一些笔记发表在CSDN,方便自己查看
展开
-
二叉树:n个节点的二叉树有n+1个空链域
其次除了根节点的其他节点,都有父亲,即占用n-1个链域,那么空链域为:2n - (n-1) = n + 1 个。首先一个节点有两个链域,2n。原创 2023-08-31 11:34:50 · 721 阅读 · 0 评论 -
图的端点和邻接点
在一个有向图中,若存在一条边<i,j>,则称顶点 u 和顶点 j 为该边的两个端点,它们互为邻接点。在一个无向图中,若存在一条边(i, j)。则称顶点 i 和顶点 j 为该边的两个端点,并称它们互为邻接点。原创 2023-08-18 20:35:39 · 171 阅读 · 1 评论 -
区分第一个节点、头节点、首元节点
为了后续操作的统一,引入一个不存储数据的节点,在链表的第一个位置。把对首元节点的操作和对其他节点的操作统一起来。把对空链表的操作和 对非空链表的操作统一起来。:链表中第一个真实数据的节点。原创 2023-08-19 10:51:16 · 553 阅读 · 0 评论 -
数据类型发展脉络
二进制---基本数据类型---结构体---面向对象编程。原创 2023-08-19 18:16:21 · 27 阅读 · 0 评论 -
数据结构的逻辑结构和存储结构解释
用抽象数据类型来定义一个数据结构数据结构:数据之间的关系 1:1(线性) 1:n(树) n:n(图)数据结构用处:分析问题 + 解决问题分析问题:逻辑上的解决思路---逻辑结构解决问题:把逻辑上的思路落地---存储结构(映像、物理结构)存储结构:用计算机语言实现的逻辑结构 对立统一。原创 2023-08-21 15:51:30 · 65 阅读 · 1 评论