diff --git a/src/main/algorithm/初始.md b/src/main/algorithm/初始.md index 6143db8..4541029 100644 --- a/src/main/algorithm/初始.md +++ b/src/main/algorithm/初始.md @@ -1,6 +1,27 @@ -数据结构无处不在: -大到社会网络,小到地铁线路,许多系统都可以建模为“图”; -大到一个国家,小到一个家庭,社会的主要组织形式呈现出“树”的特征; -冬天的衣服就像“栈”,最先穿上的最后才能脱下; -羽毛球筒则如同“队列”,一端放入,另一端取出; -字典就像一个“哈希表”,能够快速查找目标词条。 \ No newline at end of file +### 数据结构无处不在: +#### 大到社会网络,小到地铁线路,许多系统都可以建模为“图”; +#### 大到一个国家,小到一个家庭,社会的主要组织形式呈现出“树”的特征; +#### 冬天的衣服就像“栈”,最先穿上的最后才能脱下; +#### 羽毛球筒则如同“队列”,一端放入,另一端取出; +#### 字典就像一个“哈希表”,能够快速查找目标词条。 +![内容结构](https://www.hello-algo.com/chapter_preface/about_the_book.assets/hello_algo_mindmap.png "内容结构") + +### 算法定义: +#### 算法是在有限时间内解决特定问题的一组指令或操作步骤,具有以一下特征。 +> 问题是明确的,包含清晰的输入和输出定义。 +> 具有可行性,能够在有限步骤、时间和内存空间下完成。 +> 各步骤都有确定的含义,在相同的输入和运行条件下,输出始终相同。 + +### 数据结构定义: +#### 数据结构是计算机中在组织和存储数据的方式,具有一下设计目标。 +> 空间占用尽量少,以节省计算机内存。 +> 数据操作尽可能快速,涵盖数据访问、添加、删除、更新等。 +> 提供简介的数据表示和逻辑信息,以便算法高效运行。 +#### 数据结构设计是一个充满权衡的过程。如果想在某方面取得提升,往往需要在另一方面做出妥协。下面举两个例子。 +> 链表相较于数组,在数据添加和删除的操作上更加便捷,但牺牲了数据访问速度。 +> 图相较于链表,提供了更丰富的逻辑信息,但需要占用更大的内存空间。 + +### 数据结构与算法的关系 +> 数据结构是算法的基石。数据结构为算法提供了结构化存储的数据,以及操作数据的方法。 +> 算法是数据结构发挥作用的舞台。数据结构本身仅存储数据信息,结合算法才能解决特定问题。 +> 算法通常可与基于不同的数据结构实现,胆汁性效率可能相差很大,选择合适的数据结构是关键。 \ No newline at end of file