常见数据结构及算法
各种各样的算法,都需要使用一定的数据结构来组织数据。
常见的典型数据结构有:
- 链表
- 栈和队列
- 图
我们区别开数据结构和算法,是因为算法是更高层次的一种智慧结晶,目的就是为了解决问题,基本的算法分类有:
- 排序算法
- 图相关的算法
- 其他的算法
计算机科学作为数学的一个分支,大部分的数学知识都是离散数学。我们学习微积分,都是连续的量,可是计算机处理的都是离散的量,数据不存在渐变,都是一个个离散数据。
一般在日常工程开发中,也就是做软件,做网站,基本只使用到排序和查找算法,甚至有些情况下不需要使用。100%的日常开发场景是,我拿到一个数据存在数据库,你需要这个数据,我再帮你找出来。
我们会在后面的篇章介绍这些数据结构和算法。