《数据结构》教学大纲

《数据结构》教学大纲

Data Structures

课程代码： D1111040／I1102Z92 总学时（理论+实践）： 40+16

学 分： 3 课程性质： 必 修

课程类别： 学科基础课 先修课程：《 c语言程序设计 》

面向专业：信息管理与信息系统 开课单位：经济与管理学院

执 笔： 徐茜 审 校： 汤易兵

一、课程的地位与任务

数据结构（ Data Structures）课程是信息管理与信息系统本科生的一门必修课程。通过该门课程的学习可使学生了解和掌握各种数据在计算机中的存储、传递和转换，包括计算机程序所加工处理的各种数据的逻辑结构和存储结构，以及各种数据结构的运算和运算规则。课程采用C语言作为算法的描述工具，强化数据结构基本知识训练。为后续专业课程的学习打下坚实的基础。

二、课程主要内容与基本要求

1 绪论

1.1基本概念和术语

1.2数据结构的逻辑结构、存储结构

1.3抽象数据类型的表示与实现

1.4算法和算法分析

教学要求：掌握本章的基本概念和术语；掌握算法描述和算法分析,对一般算法能分析其时间复杂度

2 线性表

2.1线性表的逻辑结构

2.2线性表的顺序存储结构及其运算

2.3线性表的链式存储结构及其运算

2.4一元多项式的表示及相加

教学要求：掌握线性表的逻辑结构和各种存储结构的描述方法；熟练掌握线性表的两类存储结构（顺序表和链表）上的基本算法尤其是插入删除算法；了解基本算法的时间复杂度的计算方法；深刻理解指针与指针所指结点的关系，区别头指针、头结点和开始结点。

3 栈和队列

3.1栈的逻辑结构及其运算；

3.2利用栈设计算法解决简单的应用问题

3.3顺序队列（主要是循环队列）和链队列上实现的入队、出队等基本算法

3.4利用队列设计算法解决简单的应用问题

教学要求：掌握栈和队列的逻辑结构、存储结构，熟练掌握栈和队列的特点和相关算法；能够利用两种数据结构解决简单的问题；理解栈的“上溢”和“下溢”的概念。

4 串

4.1串的基本概念

... ... ... ...全文详见此处