算法与数据结构基础知识

二级公共基础电子书一共有1500字，主要内容是关于数据结构与算法的。第1章介绍了常考的算法复杂度、数据结构的概念、栈、二叉树的遍历和二分法查找等内容，读者应着重学习这些知识点。具体的重点学习内容包括以下方面：1.算法的概念、算法时间复杂度和空间复杂度的概念；2.数据结构的定义、数据逻辑结构和物理结构的定义；3.栈的定义和运算、线性链表的存储方式；4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念和二叉树的遍历；5.二分查找法；6.冒泡排序法。其中，1.1节介绍了算法的基本概念，包括算法的基本特征和基本要素。算法的基本特征主要包括可行性、确定性、有穷性和拥有足够的情报。算法的基本要素包括对数据的运算和操作以及算法的控制结构。算法的控制结构描述了算法中各操作之间的执行顺序。算法复杂度是重点之一，包括算法的时间复杂度和空间复杂度。算法的时间复杂度指的是执行算法所需要的计算工作量，而算法的空间复杂度指的是执行算法所需要的内存空间。算法复杂度的计算与问题的规模有关，通过一定的计算公式来衡量算法的效率。这些知识点是学习数据结构与算法的关键，应重点学习。