数据结构
后知后觉℘
经常感觉自己是在跟生活玩躲猫猫,结果总是被发现。
展开
-
面向对象思想和优点
百度百科链接:Link面向对象的三大特性:1、封装隐藏对象的属性和实现细节,仅对外提供公共访问方式,将变化隔离,便于使用,提高复用性和安全性。2、继承提高代码复用性;继承是多态的前提。3、多态父类或接口定义的引用变量可以指向子类或具体实现类的实例对象。提高了程序的拓展性。五大基本原则:1、单一职责原则SRP(Single Responsibility Principle)类的功能要单一,不能包罗万象,跟杂货铺似的。2、开放封闭原则OCP(Open-Close.原创 2020-08-28 22:25:29 · 312 阅读 · 0 评论 -
数据结构之二叉树的四种遍历
一、 四种遍历规则和结果:先序遍历:遍历顺序规则为【根左右】先序遍历结果:A B D H I E J C F G中序遍历:遍历顺序规则为【左根右】中序遍历结果 : H D I J E B A F C G后序遍历:遍历顺序规则为【左右根】后序遍历结果 :H I D J E B F G C A层序遍历:一层一层从左往右遍历层序遍历结果 :A B C D E F G H I J二、代码逻辑:...原创 2020-08-27 22:45:11 · 883 阅读 · 0 评论 -
数据结构之排序
常见算法排序: 排序算法 平均时间复杂度 空间复杂度 算法稳定性 冒泡排序 O(n²) 稳定排序算法 选择排序 O(n²) 不稳定的排序方法 插入排序 O(n²) O(1) ..原创 2020-08-10 23:31:04 · 204 阅读 · 0 评论