数据结构与算法:基础概念与重要性解读
发表时间: 2024-11-05 15:17
数据结构与算法是信息技术的核心基础。掌握好这些基本知识,才能更好的使用信息技术,进而能设计好的软件。学习数据结构与算法可从如下思维导图开始:
数据结构与算法概述
常见的数据结构有如下这些,在日常开发中常用。通常能够找到第三方库,学习时可自己动手写一个,然后与热门的流行第三方库对比,能有更好收获。如下分别介绍:
栈
队列
链表
单向链表
双向链表
单向循环链表
双向循环链表
数组
树
堆
散列表
红黑树
图
数据结构要支持快速元素的查找、修改、增加与删除,都需要排序。排序是最重要的算法。排序的目的是将无序变成有序。算法有很多,如下面介绍
排序
冒泡排序
选择排序
插入排序
步骤一:拆分
步骤二:分别排序
步骤三:合并
初始化
第二步:转换为最大堆:叶子节点小于根节点
第三步:构建Max Heap
将根节点放到最后,并剔除,再进行第二步