1.

2.

3.考点:计算某一个数组对应的一维数组下标 (和计算偏移量差不多)


4.选择不同的数据结构运行效率不同


5.线性表是线性结构的基本表现方式 有两种形式


单链表的插入删除操作 分析指针的变化过程 就是一些赋值的过程

6.线性表(顺序存储与链式存储的区别)

7.队列与栈



8.广义表

9.1树与二叉树
1.节点的度----看它有几个孩子 就是几度
2.树的度----就是节点的最大度数
3.父子节点是相对的

10.树与二叉树


二叉树提出的意义,为什么这么编号,极大简便我们的运算,可通过公式推导

本文深入探讨了数据结构的关键概念,包括数组下标计算、不同数据结构的运行效率对比、线性表的存储形式及其操作分析、队列与栈的工作原理、广义表的理解、树与二叉树的概念及节点度的定义,旨在为读者提供全面的数据结构基础知识。

被折叠的 条评论
为什么被折叠?



