第一章：绪论
数据结构到底学的是什么？第一：如何用程序代码把现实生活中的问题信息化。 第二：如何利用计算机高效的处理这些信息，从而创造价值。
一些要记住的知识点：
1.数据结构三要素：逻辑结构，存储结构（物理结构）， 数据的运算。
搞清楚什么是逻辑结构，什么是存储结构？
逻辑结构：数据元素之间的逻辑关系。分为线性结构和非线性结构。
线性结构：线性表，栈，队列。
非线性结构：集合，树，图。
数据结构四种类型：集合，线性结构，树形结构，图状结构
存储结构：指数据结构在计算机的表示（确定了存储结构，才能实现数据结构）
数据的存储结构主要有：顺序存储，链式存储，索引存储和散列存储(又称Hash存储)
顺序存储：循环队列采用的是顺序存储(易错点)
王道书中做错的一题：链式存储中，各个不同的结点的存储空间可以不连续，但是结点内的存储单元地址必须连续
2.算法
算法的定义：对特定问题求解步骤的一种描述。
五个特征：有穷性，可行性，确定性，输入(有零个或多个)，输出(一个或多个)。
程序=数据结构+算法，可以理解为数据结构是要处理的信息，算法是处理信息的步骤。
时间复杂度和空间复杂度（本章重要知识点时间复杂度）
3.时间复杂度：时间开销与问题规模n之间的关系
(6条消息) 渐进时间复杂度_笑活与共的博客-CSDN博客_渐进时间复杂度
王道时间复杂度例题讲解：数据结构-时间复杂度的计算方法_哔哩哔哩_bilibili
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
