数据结构和算法

Posted 2021-03-03 shuimohei

1. 什么是数据结构？什么是算法
   • 广义
     • 数据结构：一组数据的存储结构
     • 算法：操作数据的一组方法
     • 例子：图书馆对书籍的分门别类存储=数据结构，查找一本书的方法=算法
   • 狭义
     • 著名的数据结构和算法：队列，栈，堆，二分查找，动态规划　
   • 重点：复杂度分析
     • 10个常用的数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie树　
     • 10个常用的算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法　
   • 方法：边学边练，适度刷题
     • 打怪升级学习法：设定目标，达到目标
     • 沉淀法：书读百遍其义自见　　　　　　　　　　　　　　　
2. 线性表
   • 1.1：线性表的逻辑结构
     • 基本特征
       • 数据元素的有序集：存在初始元素，存在末尾元素，除了末尾元素外都存在唯一后继，前驱同理
     • 基本操作
       • 初始化操作　
       • 结构销毁操作
       • 引用型操作：判断是否为空，长度，前驱，后继，定位，遍历
       • 加工型操作：删除，插入
       •