数据结构学习笔记——机械研究生Day_1

why learn data structure?

进大厂，提升coding能力
学习路线：

1. 了解时间和空间的复杂性
2. 了解各个数据结构的基础知识
3. 学习算法的基础知识
4. DSA 练习题

什么是数据结构？

DSA（数据结构和算法）被定义为两个独立但相互关联的主题的组合——数据结构和算法。DSA 是每个计算机科学专业学生必须具备的最重要的技能之一。我们经常看到，精通这些技术的人比其他人更擅长编程，因此，他们几乎可以闯过每个科技巨头的面试

数据结构分为线性和非线性
线性：据元素按顺序或线性排列的数据结构，其中每个元素都附加到其前一个和下一个相邻元素，称为线性数据结构。 

数组、堆栈、队列、链表等。

非线性：据元素不按顺序或非线性排列的数据结构称为非线性数据结构。在非线性数据结构中，我们无法在一次运行中遍历所有元素
数和图等。

1.学习数据结构
数据结构 有助于在计算机内存中组织和存储数据，从而实现更快速的访问、插入和删除操作。常见的数据结构包括 数组、链接列表、堆栈、树和图 ，并且该结构都根据当前问题要求服务于特定的用途。

2.常见的数据结构（先了解框架，不用细看）

• 栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。
• 队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。
• 数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。
• 链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。
• 树（Tree）：树是典型的非线性结构，它是包括，2 个结点的有穷集合 K。
• 图（Graph）：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。
• 堆（Heap）：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。
• 散列表（Hash table）：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。

3.常用算法（同样不用细看）

数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：

• 检索：检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。
• 插入：往数据结构中增加新的节点。
• 删除：把指定的结点从数据结构中去掉。
• 更新：改变指定节点的一个或多个字段的值。
• 排序：把节点按某种指定的顺序重新排列。例如递增或递减。