7.1数据结构与算法基础

10分+15分

数组

一维数组a[n]

地址：$a[i]=a+i\times len$

二维数组a[m] [n]

按行存储地址：$a[i][j]=a+（i \times n +j）\times len$

按列存储地址：$a[i][j]=a+(j \times m +i) \times len$

稀疏矩阵

上三角矩阵

下三角矩阵

线性表

顺序表

链表

• 单链表

• 循环链表

• 双向链表

链表的基本操作

• 单链表删除结点

• 单链表插入结点

• 双向链表删除结点

• 双向链表插入结点

顺序存储与链式存储对比

空间性能

时间性能

队列和栈

队列：先进先出

栈：先进后出

广义表

求长度和深度

取表中的元素