数据结构

来源:互联网 发布:黑米软件跑路 编辑:程序博客网 时间:2024/06/15 19:50

数据结构:内存或者磁盘上数据组织形式,包括数组,链表,栈,队列,树,哈希表,图,堆。
算法:对数据结构中的数据进行处理的过程。
数据结构为算法服务,但是算法可以和数据结构没关系。
软件:正确选择数据结构和算法,提高程序的健壮性。
数组:有序和无序数组的操作,二分查找,存放对象,大O表示法。
栈:线形表,栈操作,栈实例,后缀表达式
队列:队列的实现,循环队列,双端队列,优先级队列
链表:单链表,双端链表,链表实现栈和队列,有序链表,双向链表
递归算法:递归,阶乘,菲薄,汉诺塔,背包问题,归并排序
排序算法:冒泡,选择,插入,希尔,快速,基数,对象排序
二叉树:实现,哈夫曼,压缩,解压
红黑树:规则,旋转,实现
2-3-4数:实现,和红黑树的关系
B树:概念,高度,实现,变形
堆:实现,排序
哈希表:优缺点,函数构建,冲突解决 ,字符串
图:深度和广度搜索,最小生成树,有向图拓扑,有向图的连通,warshall算法,普里娒算法,迪杰斯特拉算法,弗洛伊德算法


数组和数组操作 笔记
数组:相同类型的数据组成集合,集合相同类型对象。
无序数组:
1使用索引来操作无序数组
2使用数据操作无序数组(不使用索引,不存放重复值)
3使用数据操作无序数组(不使用索引,存放重复值)

0 0
原创粉丝点击