数据结构与算法基础：概念、分类及顺序表操作.pptx

数据结构与算法

数据结构的概念什么是数据结构、和算法关系内存的存储结构数据结构的分类顺序表存储方式顺序表的实现和扩充顺序表增加与删除元素

理解什么是数据结构知道数据结构和算法的关系

数据结构数据结构是存储、组织数据的方式,指相互之间存在一种或多种特定关系的数据元素的集合通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率,数据结构往往影响着算法的效率举个栗子:我们希望存贮一个班级的学员信息

存储方式1:列表存储方式2:字典查找学员钢铁侠:查找学员钢铁侠:时间复杂度:O(n)时间复杂度:O(1)结论：相同的数据采用不同的方式也就不同的数据结构存储，带来的运行或者存储效率是不同的数据结构

数据结构只是静态的描述了数据元素之间的关系，是存储和组织数据的方式。高效的程序需要在数据结构的基础上设计和选择算法算法是为了解决实际问题而设计的，数据结构是算法需要处理问题的载体最常用的数据运算有五种：插入，删除，修改，查找，排序等数据结构与算法的关系

业务数据存储数据最优数据结构最优算法业务目的数据结构+算法=程序数据结构与算法的关系

1.数据结构是什么？数据结构是存储、组织数据的方式.精心选择的数据结构可以带来更高的运行或者存储效率2.数据结构与算法的关系？算法是为了解决实际问题而设计的，数据结构是算法需要处理问题的载体。高效的程序需