概述
这篇笔记将介绍数据结构与算法的基础知识,包括数据结构的概念、算法的概念,以及常见的数据结构和算法的实现。
数据结构
数据结构是在计算机中存储、组织数据的方式。小到变量、数组,大到线段树、平衡树,都是数据结构。
程序运行离不开数据结构,不同的数据结构又各有优劣,能够处理的问题各不相同,而根据具体问题选取合适的数据结构, 可以大大提升程序的效率。
算法
算法,顾名思义,即计算的方法。
算法通常用于解决特定的计算任务,但与可以直接在计算机上运行的程序不同, 算法使用数学化的描述,更加侧重于思想,可以被看作抽象的程序。
为什么学习数据结构和算法?
数据结构和算法是计算机科学中的基础,学习这些知识可以帮助我们理解计算机科学的基本原理,更好地解决实际问题。
设计出数据结构, 在施加以算法就行了。
—— 《数据结构》