数据结构与算法

将近快一年没写博客了，自从去年秋招结束后自己也变懒了。这一年也发生了很多事情，但是总体来说自己还是很幸运。感谢老天爷帮助，还是不忘初心多做好事。觉得自己本科阶段数据结构与算法就没学好，研究生阶段有没有好好去弥补，欠得账还是要还的，得补上。

本文的目录

1. 个人见解

数据结构与算法属于计算机最重要课程之一，主流的编程语言 Java、C++、Go、Python等都离不开数据结构与算法。可以简单的理解为：编程语言是各大门派武功，各门派武功都有自己独有的特点，而数据结构与算法则是内功心法，如果你想成为武林高手那必须得学好内功。

在找工作中，招聘人也常常利用数据结构与算法来考察一个人计算机的基本功是否扎实（无论校招还是社招）。

2. 什么是数据结构与算法

扪心自问怎么用通俗易懂的方式向别人解释什么是数据结构与算法？

可以将数据结构与算法分解成：数据、结构、算法。

2.1 数据

如今是一个信息爆炸的时代，据IDC发布《数据时代2025》的报告显示，全球每年产生的数据将从2018年的33ZB增长到175ZB，相当于每天产生491EB的数据。

• 1B (Byte 字节)=8b (bit 位）

• 1KB (Kilobyte 千字节)=1024B

• 1MB (Megabyte 兆字节 简称“兆”)=1024KB

• 1GB (Gigabyte 吉字节 又称“千兆”)=1024MB

• 1TB (Trillionbyte 万亿字节 太字节)=1024GB

• 1PB（Petabyte 千万亿字节 拍字节）=1024TB

• 1EB（Exabyte 百亿亿字节 艾字节）=1024PB

• 1ZB (Zettabyte 十万亿亿字节 泽字节)=1024EB

• 1YB (Yottabyte 一亿亿亿字节 尧字节)=1024ZB

一段文字、一张图片、一条语音、一个视频都是数据，这些数据都可以存放在计算机中。

2.2 结构

既然有了数据，那么计算机是如何存储数据的呢？数据存放的形式又是什么样的？

2.2.1 计算机中如何存储数据

在计算机内部，各种信息都必须通过数字化编码后才能进行存储和处理。数据以二进制代码的形式存储在存储器中。

2.2.2 数据存放的形式

这边需要介绍两种结构：逻辑结构与物理结构。

逻辑结构：数据与数据之间的关联关系，可以分成线性结构和非线性结构。

线性结构：数据元素之间存在一对一的线性关系，除了第一个元素和最后一个元素，其它元素均有唯一的“前驱”和“后继”元素。常见的线性结构有：数组、链表、队列、栈等。

非线性结构：数据元素可能与零个或者多个其它数据元素有关系。常见的非线性结构有：树、图。

物理结构：是指数据的逻辑结构在计算机中的存储形式。存储形式可分为顺序存储和链式存储。

顺序存储：是把数据元素存放在地址连续的存储单元里。

链式存储：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续。

2.3 算法

算法可以简单理解为对数据的一些列操作，例如数据的增删改查操作。

算法是解决问题步骤的有限集合，通常用某一种计算机语言进行伪码描述。通常用时间复杂度和空间复杂度来衡量算法的优劣。

2.3.1算法的五大特征

1. 输入：零个或多个输入。
2. 输出：一个或多个输出。
3. 有穷性：有限步骤后在可接受时间内完成。
4. 确定性：每个步骤都有确定含义，无二义性。
5. 可行性：每一步都是可行的。

2.3.2 算法设计要求

1. 正确性：有输入输出，无二义性，有正确答案。
2. 可读性：方便阅读。
3. 健壮性：输入不合法能处理。
4. 时间效率高和存储低：时间空间复杂度越低越好。

3. 学习方法

1. 多敲多写，多实践，实践是检验真理的唯一标准！可以结合 leetcode 来提升编码能力。
2. 向优秀的人学习，多反思、总结。

推荐极客时间王争老师的数据结构与算法之美，写得蛮好！