7.数据结构与算法基础(早上)
1.
2.
3.考点:计算某一个数组对应的一维数组下标 (和计算偏移量差不多)
4.选择不同的数据结构运行效率不同
5.线性表是线性结构的基本表现方式 有两种形式
单链表的插入删除操作 分析指针的变化过程 就是一些赋值的过程
6.线性表(顺序存储与链式存储的区别)
7.队列与栈
8.广义表
9.1树与二叉树
1.节点的度----看它有几个孩子 就是几度
2.树的度----就是节点的最大度数
3.父子节点是相对的
10.树与二叉树
二叉树提出的意义,为什么这么编号,极大简便我们的运算,可通过公式推导