《数据结构》课程教学大纲
一、课程基本信息
开课单位 课程名称 英文名称 Data Structure 开课对象 学时/学分 先修课程 课程简介： 《数据结构》是计算机学科的专业基础课程。本课程主要内容有线性表、堆栈、队列、串、数组、二叉树和图等典型数据结构的设计方法，各种典型排序和查找算法，以及各种典型数据结构的应用。 通过本课程的学习，能使学生熟练地掌握数据结构的内在逻辑关系及其在计算机中的表示方法，以及有关基本操作的算法实现；能培养和训练学生结合实际应用，根据求解的问题合理选择数据结构、应用高级语言编写和实现结构清晰、正确易读的有效算法的能力；并为学习《操作系统》、《数据库原理》等后续课程和研制开发各种应用软件打下扎实的理论和实践基础。 计算机科学与技术专业 总学时72、理论课学时48、实验课学时24 程序设计基础、离散数学 开课学期 3 信息与网络工程学院 中文名称：数据结构 课程编码 ZJ28106 课程类别 专业基础 二、课程教学目标
本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。
通过本课程的学习，达到以下目标：
熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术，
能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。
三、教学学时分配
《数据结构》课程理论教学学时分配表
章次 第一章 第二章 第三章 第四章 第五章 第六章 第七章 第八章 第九章 ＊
主要内容 数据结构概论 线性表 栈和队列 串 数组和广义表 树与二叉树 图 查找 排序 合计 理论学时包括讨论、习题课等学时。
学时分配 2 6 8 3 3 8 8 4 6 48 教学方法或手段 多媒体 多媒体 多媒体 多媒体 多媒体 多媒体 多媒体 多媒体 多媒体 《数据结构》课程实验内容设置与教学要求一览表
学验 时 实验项目名称 实验内容 教学要求 分别 配 ） 实实验 类类型 人数 每组 1、初始化顺序表； 2、在第I个元素前插入一1 顺序表的存储与实现 个元素e； 3、删除第I个元素； 4、遍历顺序表； 5、求顺序表的长度； 掌握顺序表的基本操作：初始化、设插入、删除、取数2 据元素等运算在顺序存储结构的程序设计方法。 做 性 必计1 6、取顺序表的第I个元素。 1、初始化单链表； 2、在第I个元素前插入一个元素e； 3、删除第I个元素； 2 单链表的存储与实现 4、遍历单链表； 5、求单链表的长度； 6、取单链表的第I个元素。 1、初始化栈； 2、入栈； 3、出栈； 3 栈的基本操作与应用 4、遍历栈； 5、求栈的长度；； 6、判断队列空。 掌握顺序栈和链栈的基本操作：初始化栈、判栈空必否、入栈、出栈、2 做 取栈顶数据元素等运算以及程序实现方法。 1、初始化队列； 2、入队列； 3、出队列； 4 队列的基本操作 4、遍历队列； 5、求队列的长度； 6、判断队列空。 1、串的复制； 5 串的基本操作 2、判断串相等； 3、求子串； 掌握循环队列基本操作：初始化队列、判队列空否、必入队列、出队列、2 做 取队列顶数据元素等运算以及程序实现方法。 掌握字符串基本必操作：串的复制、2 做 判断串相等、求子性 计1 设性 计1 设性 计1 设掌握单链表的基本操作：初始化、插入、删除、取数据元素等运算在必链表存储结构的程序设计方法。 2 做 性 计1 设
《数据结构》课程教学大纲(计算机)
