数据结构知识点速记

Question

如题所述

Answer 1

本文将介绍数据结构中链表、栈、队列、树、图等知识点，帮助读者更好地理解和掌握这些概念。
🔗链表的头指针和头结点
访问链表中的任何结点都必须从链表的表头开始，为了确定链表表头的位置，需要设置一个专门的指针，用来指定链表的第一个结点的地址，把这个指针称为头指针。为了便于线性表的各种运算的实现，通常在链表的第一个结点前增加一个结点，称为头结点。
📚栈和队列的操作受限
栈和队列都是操作受限的线性表。栈即表中元素的插入和删除只允许在栈顶进行。栈的插入操作称为入栈，栈的删除操作称为出栈。栈具有先进后出的特性。队列和栈不同，队列在队尾进行数据的插入操作，在队头进行数据的删除操作。队列具有先进先出的特性。
🌳树的度和高度
树中结点所拥有的子树的个数称为结点的度。度为0称为叶结点。结点的层次值从根结点算起，其余结点的层次值为双亲结点层次值加1。树中结点的最大层次值称为树的高度。
🌲树的存储结构
二叉树的存储结构有二叉链表和三叉链表。树的存储结构有双亲表示法、孩子表示法和孩子兄弟表示法。
🌐图的连通分量
无向图中的极大连通子图称为连通分量。有向图中的极大连通子图称为该有向图的强连通分量。