选择性必修一　数据与数据结构

 考点知识要求

● 通过列举实例，分析数据与社会各领域的关系，理解数字、数值和数据的基本含义。

● 通过列举实例，认识数据作为新的原材料、生产资料和基础设施的价值与意义。

● 结合生活实际，理解数据结构的概念，认识数据结构在解决问题过程中的重要作用。

● 通过案例分析，理解数组、链表等基本数据结构的概念，并能编程实现其相关操作。比较数组、链表的区别，明确上述两种数据结构在存储不同类型数据中的应用。

● 通过问题解决，理解包括字符串、队列、栈在内的线性表的概念和基本操作，并编程实现。

● 通过列举实例，认识到抽象数据类型对数据处理的重要性，理解抽象数据类型的概念，了解二叉树的概念及其基本操作方法。

● 通过实现数据的排序和查找，体验迭代和递归的方法，理解算法与数据结构的关系。