第一章、数据结构与算法.pptx

第一章数据结构与算法;1.1算法;可行性;确定性：算法中每一个步骤都必须要明确定义的，不允许有模棱两可的解释，也不允许有多义性;列举法：根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。;减半递推技术：将问题的规模减半，而问题的性质不变，并且重复减半的过程;算法的计算工作量如何统计？有的计算机运行速度快，有的慢;1.2数据结构的基本概念;1.2.3线性结构与非线性结构;?逻辑结构;?存储结构;?图形表示;1.3线性表及其顺序存储结构;1.3.2线性表的顺序存储结构;1.3.3线性表的插入运算;线性表的插入过程：;1.3.4顺序表的