数据结构

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


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

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值