(②)线性表的顺序表示和实现致的素养。 掌握 (3)线性表的链式表示和实现(3)树立“理论应用于实际”的科学思维方 掌握 (4)线性表的应用：多项式的表式。 掌握 示及运算 (④)社会主义核心价值观中的和谐，友善。 3、串 (1)人生不同阶段，找准自己位置。不同的 (1)串抽象数据类型 十字路口要做正确的选择。 理解 (②)串的表示和实现 理解 (3)串的模式匹配 掌握 4、栈和队列 (1)詹天佑工匠精神。 (1)栈抽象数据类型 (②)守序、礼让等中华民族传统美德，遵守 理解 (2)顺序栈 法律法规和道德规范。 理解 (3)链式栈 理解 (4栈的应用 掌握 5、数组和广义表 (1)事物总是螺旋上升，波浪式前进。 3 (1)数组 (②)不怕困难，不轻言放弃。 理解 (②)特殊矩阵的压缩存储 (3)具体问题具体分析，因材施教，因地制 理解 (3)广义表 宜。 理解 6、树和二叉树 (1)中国传统文化的血脉传承，培养家国情 9 (1)树及其抽象数据类型 怀。 理解 (②)二叉树及其抽象数据类型（②）引入革命电影，讲解家国责任。 理解 (3)二叉树的表示和实现 (③)整体和部分的辩证关系，个人和集体的 掌握 (4)线索二叉树 关系。 掌握 (⑤)Huffman编码与Huffman树（）④帮助弱小，奉就爱心的道德情怀。 掌握 (6)树的表示和实现 掌握 7、图 (1)世界万物互联的文化素养 (1)图及其抽象数据类型 (②)用发展的眼光看问题。 理解 (②)图的表示和实现 (3)协调人际关系，团队合作的理念。 理解 (3)图的遍历 (4)运用多角度，多方式观察事物，处理问 理解 (4④最小生成树 题。 掌握 (⑤)最短路径 (⑤)树立最优化的科学精神，创新探索的科 掌指 学素养。 (6)介绍人工智能，大数据等国家战略。 8、查找 (1)引入活字排版术，提高民族自豪感。 6 (1)查找的基本概念 (②)树立公正公平的意识。树立社会主义价 掌握 (2②)基于线性表的查找 值观的诚信观。 掌握 (2)线性表的顺序表示和实现 致的素养。 (3)树立“理论应用于实际”的科学思维方 式。 (4)社会主义核心价值观中的和谐，友善。 掌握 (3)线性表的链式表示和实现 掌握 (4)线性表的应用：多项式的表 示及运算 掌握 3、串 (1)人生不同阶段，找准自己位置。不同的 十字路口要做正确的选择。 3 (1)串抽象数据类型 理解 (2)串的表示和实现 理解 (3)串的模式匹配 掌握 4、栈和队列 (1)詹天佑工匠精神。 (2)守序、礼让等中华民族传统美德，遵守 法律法规和道德规范。 3 (1)栈抽象数据类型 理解 (2)顺序栈 理解 (3)链式栈 理解 (4)栈的应用 掌握 5、数组和广义表 (1)事物总是螺旋上升，波浪式前进。 (2)不怕困难，不轻言放弃。 (3)具体问题具体分析，因材施教，因地制 宜。 3 (1)数组 理解 (2)特殊矩阵的压缩存储 理解 (3)广义表 理解 6、树和二叉树 (1)中国传统文化的血脉传承，培养家国情 怀。 (2)引入革命电影，讲解家国责任。 (3)整体和部分的辩证关系，个人和集体的 关系。 (4)帮助弱小，奉献爱心的道德情怀。 9 (1)树及其抽象数据类型 理解 (2)二叉树及其抽象数据类型 理解 (3)二叉树的表示和实现 掌握 (4)线索二叉树 掌握 (5)Huffman 编码与 Huffman 树 掌握 (6)树的表示和实现 掌握 7、图 (1)世界万物互联的文化素养 (2)用发展的眼光看问题。 (3)协调人际关系，团队合作的理念。 (4)运用多角度，多方式观察事物，处理问 题。 (5)树立最优化的科学精神，创新探索的科 学素养。 (6)介绍人工智能，大数据等国家战略。 3 (1)图及其抽象数据类型 理解 (2)图的表示和实现 理解 (3)图的遍历 理解 (4)最小生成树 掌握 (5)最短路径 掌握 8、查找 (1)引入活字排版术，提高民族自豪感。 (2)树立公正公平的意识。树立社会主义价 值观的诚信观。 6 (1)查找的基本概念 掌握 (2)基于线性表的查找 掌握