21课时-公共基础.pptVIP

第一章 数据结构与算法 东方一诺 1.1算法 算法的基本概念 所谓算法是指解题方案的准确而完整的描述。 一.算法的基本特征 可行性:执行后能得到满意结果。 确定性:算法中每个步骤必须明确定义，不允许多义性。 有穷性:算法必须在有限时间内做完。 拥有足够的情报:确保算法有效还取决于情报是否足够。 二.算法的基本要素 算法对数据的运算和操作：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序、选择、循环 四.算法复杂度 算法的时间复杂度 执行算法所需要的计算工作量 算法的空间复杂度 执行算法所需要的内存空间 1.2数据结构的基本概念 数据结构作为计算机的一门学科，主要研究以下三个方面的问题: P7 1.数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 2.在对数据进行处理时，各数据元素在计算机中在存储关系，即数据的存储结构。 3.对各种数据结构进行的运算。 一.数据的逻辑结构 数据结构是指相互有关联的数据元素的集合。更通俗地说，数据结构是指带有结构的数据元素的集合。P11 一个数据结构应包含以下两个方面的信息： 元素的信息 数据元素之间的前后件关系。 所谓数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。 二.数据的存储结构 数据的逻辑结构是在计算机存储空间的存放形式称为数据的存储结构。 三.数据结构的图形表示 四.线性结构和非线性结构 空数据结