分值情况
上午10分 下午大题
数组
稀疏矩阵
上三角公式
n * n -n /2 +n
15=5*5-5/2+5
下三角公式
线性表
顺序表
链表
- 单链表
- 循环链表
- 双链表
链表的基本操作
单链表删除节点
单链表插入节点
双向链表删除节点
双向链表插入节点
线性表-顺序存储与链式存储对比
线性表-队列与栈
习题: 元素按照 a、b、c 入栈 请写出其所有出栈的可能性
循环队列
队空条件
head=tail 头和尾是相同的
判断满
(tail+1)%总长度=head
广义表
例题
长度为3, a ,(bc),(de) 元素就是表元素 ,或者子表
深度: 括弧的深度嵌套的深度,深度为2
「真诚赞赏,手留余香」
真诚赞赏,手留余香
使用微信扫描二维码完成支付