数据结构与算法 / 概念

 

@time    2019-07-15
@author  Ruo_Xiao

一、概念

1、数据结构：一组数据的存储结构。

2、算法：       操作数据的一组方法。

3、二者的关系：

（1）数据结构是为算法服务的，算法是作用在特定的数据结构之上的。

（2）数据结构是静态的，它只是组织数据的一种方式。如果不再其基础上进行操作，构建算法，孤立存在的数据结构是没有意义的。

4、拓展

数据结构分为线性表和非线性表，

（1）线性表

        数据排成一条线一样的结构，每个线性表上的数据只有前和后两个方向。

        栗子：链表、队列 和 栈 等。

（2）非线性表

        数据并不是简单的前后关系。

        栗子：二叉树、堆 和 图 等。

二、解决的问题

数据结构和算法是用来解决如何更省、更快的进行数据存储和处理的问题。

三、目标

1、明白每个数据结构和算法的

来历、自身特点、适合解决的问题 和 实际的应用场景 。

2、最基础的数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树 。

3、最基础的算法：       递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

 

（SAW：Game Over！）