数据结构 算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/a15998126054/article/details/83177451

路越走越多,可以坚持,但别固执

数据结构,算法这两者是相互依存的。要想叙述清楚其一,必会涉及另外一个

数据结构:对 计算机内存中(磁盘中)的数据的安排

数据结构有:数组 栈 队列 链表 二叉树 红黑树 哈希表 堆 图 带权图

算法: 对 数据结构中的数据进行各种操作(增,删,查)。

对于数据结构,算法的基本认知对于前端业务不是必备,但绝对是提升。比如你知道下面一个标准,至少你就能初步看懂一些源码对数据结构的选择

数组:插入块,查找删除慢(若知道下标,存取很快),大小固定

有序数组:查找快,删除插入慢,大小固定

栈:入栈出栈快,存取其他项慢

队列 :队尾插入,队头删除快,存取其他项慢

链表:插入删除块,查找慢

二叉树:都快(前提:树平衡)

红黑树:都快(他保证了树平衡)

2-3-4树:都快(磁盘存储有用)

哈希表:知道关键字,存取极快,插入块。删除慢,如果不知道关键字则存取很慢,存储空间使用不充分

堆:插入删除块,对最大数据项存取很快,对其他数据项存取慢

图:对现实世界建模

上面的这些标准很枯燥,很难没有理解就记住。下面的博文以数据结构为主,算法为辅来展开描述

猜你喜欢

转载自blog.csdn.net/a15998126054/article/details/83177451