数据结构与算法学习笔记

数据结构与算法学习第一天

算法基础篇
第一章：算法概述

首先了解一下基本的概念：
1.1

---

什么是算法呢？从字面意义上理解，算法就是用于计算的方法，用这种方法达到预期的结果。通俗的讲，算法可以理解为一个完整的解题步骤，由一些基本的运算和规定的运算顺序组成。通过这样的解题步骤可以解决特定的问题。
算法可以抽象出5个特征：有穷性，确切性，输入，输出和可行性。
1. 有穷性：算法的指令或步骤执行的次数是有限的，且执行时间也是有限的。
2. 确切性：算法的每一个指令或步骤都必须有明确的定义和描述。
3. 输入：算法应该有想应的输入条件，用来刻画运算对象的初始情况。
4. 输出：算法应有明确的算法输出。
5. 可行性：算法的执行步骤是可行的。且在有限时间内完成。
算法的优劣由算法复杂度衡量，复杂度可分为时间复杂度和空间复杂度两部分。
1. 时间复杂度：算法执行所需要耗费的时间，时间越短，算法越好，耗费的时间与算法代码中执行的数量有关等。
2. 空间复杂度：程序在计算机中执行所需要的消耗的空间内存。如：程序的保存和运行所需要的存储空间。

---

第二章：数据结构

2.1 1 什么是数据结构
数据结构是数据的组织形式，表征特定的对象数据。
2.12 数据结构的基本概念
数据：是信息的载体