数据结构要点整理
2011-12-04 16:03
281 查看
逻辑结构:线性结构、非线性结构
存储结构:顺序存储、链接存储、索引存储、散列存储
数据运算:插入、删除、查找、排序
顺序队列:(循环队列)
1.front:对头位置 rear :队尾位置加1
2.front:对头位置加1,rear:队尾位置
判空条件:front == rear
判满条件: front == (rear+1)%N
循环移动:r = (r+1)%N
深度优先遍历:
void DFS(int matrix
,int v,int visited
)
1.访问V,置标志位
2.FirstAdj(matrix ,v)—>u
3.若u<0,则退出,否则转4
4.若u未访问,则DFS(matrix,u,visited)
5.NextAdj(matrix,v,u)->u
6.转3
广度优先遍历(BFS)
void BFS(int matrix
,int v,int visited)
1.创建队列,访问v,置标志位,v入队
2.若队列为空则退出,否则转3
3.出队->v
4.依次取v的所有邻接点->u
若u未访问『访问u,u职位,u入队』
5.转2
图中最短路径的Dijktra算法
1. 在未找到最短路径的顶点中找出当前路径的最短顶点
2.该顶点标志置1
3.用该顶点去检测(更新)其他未找到最短路径的顶点
链表倒置:
头部断开,然后用头插法顺序插入
while(p->next && p->next->data < x);
存储结构:顺序存储、链接存储、索引存储、散列存储
数据运算:插入、删除、查找、排序
顺序队列:(循环队列)
1.front:对头位置 rear :队尾位置加1
2.front:对头位置加1,rear:队尾位置
判空条件:front == rear
判满条件: front == (rear+1)%N
循环移动:r = (r+1)%N
深度优先遍历:
void DFS(int matrix
,int v,int visited
)
1.访问V,置标志位
2.FirstAdj(matrix ,v)—>u
3.若u<0,则退出,否则转4
4.若u未访问,则DFS(matrix,u,visited)
5.NextAdj(matrix,v,u)->u
6.转3
广度优先遍历(BFS)
void BFS(int matrix
,int v,int visited)
1.创建队列,访问v,置标志位,v入队
2.若队列为空则退出,否则转3
3.出队->v
4.依次取v的所有邻接点->u
若u未访问『访问u,u职位,u入队』
5.转2
图中最短路径的Dijktra算法
1. 在未找到最短路径的顶点中找出当前路径的最短顶点
2.该顶点标志置1
3.用该顶点去检测(更新)其他未找到最短路径的顶点
链表倒置:
头部断开,然后用头插法顺序插入
while(p->next && p->next->data < x);
相关文章推荐
- 看视频时,类加载器没太理解,现在再整理下几个要点
- 数据结构之无向图邻接表DFS之查询遍历关节点(参考整理严蔚敏数据结构)
- google_cpp编程规范要点整理
- [整理]数据结构-----堆
- Python常见数据结构整理
- 【旧资料整理】xampp Apache DocumentRoot跨分区配置要点及Access forbidden解决方法
- [整理III]微软等数据结构+算法面试100题[最新第61-80题]
- SAAS相关技术要点整理
- C++知识要点整理02:指针
- Python常见数据结构整理
- Java数据结构之链表(动力节点之Java学院整理)
- Fragment 要点整理
- 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- 面试要点一锅端~~【陈磊大牛整理】
- 面试要点一锅端~~【陈磊大牛整理】
- 数据结构笔记整理第2章:线性表
- SAAS相关技术要点整理
- 数据结构整理_有序顺序表合并
- 《Fast Traking via Spatio-Temporal Context Learning》要点整理与代码实现之一
- 数据结构之单链表(参考并整理严蔚蓝数据结构)