数据结构复习
2019-06-17 20:17:32 4 举报
AI智能生成
登录查看完整内容
数据结构java复习笔记
作者其他创作
大纲/内容
数据结构复习
算法分析的目的是分析算法的效率以求改进
串的长度是字符的个数
N个顶点的连通图边数至少为N-1
再循环队列中队首指针指向队首元素的前一个位置
KMP
ShellSort
N/2
QuickSort
Straight Insertion Sort
Straight Select Sort
遍历
查找方便是顺序存储结构的优点
顺序存储结构与链式存储结构的区别
顺序存储结构于链式存储结构的优缺点
空间上
存储操作上
顺序支持随机存取
插入与删除
链式的要比顺序的方便
有向图判断是否有环
深度优先遍历
拓扑排序
如果有头结点 front == rear
无头结点 front == null
栈的插入在栈顶进行
单循环链表的主要优点是从表中任一节点出发都能扫描到整个链表
顺序存储的线性表可以实现随机存取
LIFO指后进先出
二分查找中ASL计算
入队时
rear = (rear + 1) % maxisze
出队时
front = (front + 1) % maxsize
队空
front = rear
队满
front = (rear + 1)%maxSize
求队长
(rear - front + maxSize) %maxSize
0 条评论
回复 删除
下一页