数据结构算法基础

Posted 2021-03-02 ningkuan

一 

   1 数据结构与算法定义：数据结构主要是指 一组数据的存储结构，算法是指的是操作数据的一组方法。就行图书馆书籍存储是按照编号或种类来存储，算法就是你可以 一本本来找，可以分类来找，这些找的方法就是算法。

   要基本掌握的一些知识：

   有 10 个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Trie 树；10 个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法。

  时间，空间复杂度：要有这个思维吧，平时写代码要注意就行了。

 

  数组：很简单，数组用一块连续的内存空间，来存储相同类型的一组数据，最大的特点就是支持随机访问，用下标随机访问时间复杂的为O(1)，但插入、删除操作也因此变得比较低效，平均情况时间复杂度为 O(n)。在平时的业务开发中，我们可以直接使用编程语言提供的容器类，但是，如果是特别底层的开发，直接使用数组可能会更合适。