数据结构
文章平均质量分 93
野生HelloWorld
新生上路,请指教
展开
-
小学生都能懂的树基础详解
目录什么是树树的结点根子节点 父结点 兄弟结点叶子结点结点的度树的度树的深度什么是树树是由 n (n >= 0) 个结点组成的一个具有层次关系的有限集合。(树也可以说成是由树根和若干颗子树构成的)树的结点根在任意一颗非空树中,存在且仅存在一个根结点,简称根,根结点只有后继结点,没有前驱结点。子节点 父结点 兄弟结点每个结点的直接后继结点称为结点的子结点。相应的该结点称为孩子结点的父结点。具有同一父结点的结点称为兄弟结点。叶子结点在一颗树中,度不为零的结点称为非终端结点或分支结点,度原创 2021-06-24 21:17:28 · 268 阅读 · 0 评论 -
我家狗子都能懂的队列基础详解
目录队列队列简述队列队列简述队列: 生活中的排队,先来的先离开,后来的排在队尾后离开,称为 “先进先出” 原则,在数据结构中,有一种数据结构遵循这一原则,那就是队列。队列和栈一样,也是一种受限制的线性表,它只允许在一端进行插入操作,在另一端进行删除操作,其中允许删除的一端称为队头,允许插入的一端称为队尾,向队列中插入元素称为入队,删除元素称为出队。队头指针:队列中会有一个指针指向对头,这个指针称为队头指针,当有元素出队时,队头指针向后移动,指向下一个元素,下一个元素称为新的队头元素。队尾指针:队原创 2021-06-20 23:55:59 · 688 阅读 · 0 评论 -
线性&链式存储
数据结构-线性存储&链式存储目录数据结构-线性存储&链式存储简述线性存储链式存储简述线性存储链式存储原创 2021-06-17 00:29:30 · 3220 阅读 · 9 评论 -
栈基础详解
栈和队列都属于线性表目录栈什么是栈队列栈什么是栈队列原创 2021-06-19 16:56:07 · 1971 阅读 · 0 评论