计算机公共基础讲义

计算机公共基础：第一章数据结构与算法算法算法的复杂度（描述方法好不好）：算法的时间复杂度（解决一个问题所耗费的工作量） 执行该算法所需要的工作量的大小。算法的空间复杂度执行该算法所需的内存空间。数据结

计算机公共基础： 第一章数据结构与算法 ● 算法 算法的复杂度（描述方法好不好）： 1. 算法的时间复杂度（解决一个问题所耗费的工作量）执行该算法所需要的工 作量的大小。 2. 算法的空间复杂度 执行该算法所需的内存空间。 ● 数据结构 分法一： 1. 逻辑结构 2. 物理结构（空间位置） !物理结构是数据的逻辑结构在计算机中的存放形式。分法二：用前、后件 的关系分 1. 线性结构春夕夏T秋夕冬 如：线性表、线性链表、栈、带链的栈、队列、循环队列、 2. 非线性结构 如：二叉树 3. 区别：线性结构，前后件唯一 ● 线性表 1 顺序存储的线性表（逻辑关系与物理位置运算： 对 . 应） 1nn ） 插入：在有个数据的线性表中，最坏情况下，需移动数据次。 2）n 删除：在有个数据的线性表中，最坏情况下，需移动数据次。链式 存储的线性表（逻辑关系与物理位置不一定对应） 2.