《大学英语》精读及教师用书（第一至三册）董亚芬主编，上海外语教育出版社
《英语》___ 辽宁省学位办公室组编_____ 辽宁大学出版社数据结构课程教学大纲
适用层次：专科
总学时数：90（其中理论学时数：58__ 实验学时数：32）
一、课程的性质、目的和任务
本课程是计算机科学与技术专业、软件工程专业和网络工程专业及各相关专业的一门专业基础课，也是计算机专业的核心课程。主要讨论现实世界中的数据的逻辑结构，数据在计算机中的存储结构以及实现各种操作的算法设计问题。
本课程的教学目的是使学生熟练掌握数据组织、数据存储和数据处理的基本理论和基本方法，努力培养学生具备一定的分析问题和解决问题的能力，提高学生的独立动手能力及实践能力。为以后从事软件开发和应用以及进一步学习后续专业课程打下坚实的基础。
二、课程教学内容的基本要求、重点和难点
掌握数据结构的基础知识、基本应用。
认识数据结构的本质、掌握应用数据结构思想解决实际问题的基本思想和基本方法。
（一）绪论
重点了解和掌握数据结构的基本概念，这些概念包括:数据、数据元素、数据类型、抽象数据类型、数据逻辑结构、数据存储结构、数据结构上的操作集合、算法及算法特点等。
了解和掌握算法效率分析的意义和方法。
难点是抽象数据类型的概念和表示形式。
（二）线性表
重点要求熟练掌握线性表的各种存储结构设计及其各种操作算法的设计、实现和分析。
难点是单链表的存储结构设计及算法的实现。这也是本课程的第一个难点。
2.1线性表的抽象数据类型
掌握线性表的抽象数据类型的概念及表示方法，了解抽象数据类型的表示方法。
2.2顺序表类
掌握顺序表类的抽象数据类型表示、定义和实现。
2.3单链表类
掌握单链表类的抽象数据类型表示、定义和实现。
2.4循环链表类
了解循环链表类的抽象数据类型表示、定义和实现。
2.5双向链表类
掌握双向链表类的抽象数据类型表示、定义和实现。
（三）栈和队列
重点要求熟练掌握栈和队列的基本概念及其各种操作算法的设计和实现。
难点是栈的应用。
3.1堆栈
掌握堆栈的概念，堆栈类的设计和实现。掌握堆栈的处理算法。
3.2堆栈应用
通过实例了解和掌握堆栈的应用和一般应用方法。
3.3队列
掌握队列的概念，队列类的设计和实现。掌握队列的处理算法。
3.4队列应用
通过实例了解和掌握队列的应用和一般应用方法。
（四）字符串
要求熟练掌握字符串的基本概念及其各种操作算法的设计和实现。
重点是字符串操作算法的设计和实现。
4.1字符串的基本概念
掌握字符串的基本概念，字符串的抽象数据类型表示。
4.2串的存储结构
简单介绍串的各种存储结构及特点。
顺序串类的设计与实现。