《数据结构A》教学大纲 课程名称（中文/英文）：数据结构A/Data StructureA 课程编号：5201009 学分：4 学时：总学时64 学时分配：（讲授学时：48 实验学时：16) 开设学期：第3学期 授课对象：计算机科学与技术专业 课程级别： 课程负责人：于庆梅 教学团队： 一、课程性质与目的 本课程是计算机科学与技术专业的必修课，开设本门课程的目的在于使学生了解数据结 构内在的逻辑关系及它们在计算机中的存储表示，结合各种典型事例说明它们在解决应用问 题时的动态行为和各种必要的操作，为学生今后在软件开发方面打好基础。 二、课程简介 课程内容包括软件设计中常用的数据结构及其运算，是软件开发应用人员必备的知识。 其中线性表、栈、队列等几种基本的数据结构及其存储结构和运算与实现是重点内容。而复 杂数据结构的运算方法是其中的难点。课程中还介绍软件设计中常用的几种查找和排序算 法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向 对象程序设计的理论与技术等内容。全面地掌握计算机软件开发领域的有关原理、框架和技 术，深入分析C+语言、面向对象程序设计、数据结构的表达和实现，把软件的开发维护活 动标准化，工程化。 三、教学内容 第1章数据结构概论(4学时) 第2章线性表(4学时) 第3章栈和队列(6学时) 第4章数组、串与广义表(4学时) 第5章树6学时) 第6章集合与字典(4学时) 18 18 《数据结构 A》教学大纲 课程名称（中文/英文）：数据结构 A / Data Structure A 课程编号：5201009 学分：4 学 时：总学时 64 学时分配：（讲授学时：48 实验学时：16） 开设学期：第 3 学期 授课对象：计算机科学与技术专业 课程级别： 课程负责人：于庆梅 教学团队： 一、课程性质与目的 本课程是计算机科学与技术专业的必修课，开设本门课程的目的在于使学生了解数据结 构内在的逻辑关系及它们在计算机中的存储表示，结合各种典型事例说明它们在解决应用问 题时的动态行为和各种必要的操作，为学生今后在软件开发方面打好基础。 二、课程简介 课程内容包括软件设计中常用的数据结构及其运算，是软件开发应用人员必备的知识。 其中线性表、栈、队列等几种基本的数据结构及其存储结构和运算与实现是重点内容。而复 杂数据结构的运算方法是其中的难点。课程中还介绍软件设计中常用的几种查找和排序算 法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向 对象程序设计的理论与技术等内容。全面地掌握计算机软件开发领域的有关原理、框架和技 术，深入分析 C++语言、面向对象程序设计、数据结构的表达和实现，把软件的开发维护活 动标准化，工程化。 三、教学内容 第 1 章数据结构概论（4 学时） 第 2 章线性表(4 学时） 第 3 章栈和队列(6 学时) 第 4 章数组、串与广义表(4 学时） 第 5 章树(6 学时） 第 6 章集合与字典(4 学时）