《数据结构》课程学习指南
《数据结构》是软件技术、网络技术等计算机类专业的一门重要的专业基础课程。本课程的前导课程
有计算机应用基础、C 语言程序设计,后续课程有软件开发、移动开发、综合实训等。通过本课程的学习,
提高学生数据结构设计与算法设计能力,为后续课程,特别是综合项目开发方面的课程打下了厚实的知识
基础。
一、学前要求
(一)学生必备基础
学习本课程的学习者必须具备一定的基础:
1.会熟练使用计算机,如常用操作系统 Win7,还有常用软件如 Office 等;
2.能够利用 C 语言编写简单的程序,并能调试运行程序;
3.一定的英语阅读能力,掌握基本的英语词汇;
4.一定的逻辑思维能力和分析问题能力。
(二)软硬件环境
以下是学习《数据结构》课程需要的开发环境配置:
表 1 《数据结构》课程开发环境要求
CPU: Intel P4 2GHz 或 AMD Athlon 2GHz 以上
内存: 512M 或以上
硬盘: 40G 或以上
网卡:有线 10/100Mbps 或无线网卡
宽带(1Mbps 以上)接入 Internet,用于网上学习
二、学习目标与要求
通过对本课程的学习,使学生掌握各种常用数据的逻辑结构、存储表示、基本操作及算法设计,学会
分析计算机加工的数据对象的特性,以便选择合适的数据逻辑结构、存储结构及相应的基本处理算法;初
步掌握算法的时间和空间复杂度分析技术,培养学生数据抽象能力和复杂程序设计能力,为今后软件开发
设计打下坚实基础。要求学习者:
熟练掌握 C 语言的基本语法和编程思想;
掌握各种线性结构(线性表、栈、队列等)的逻辑结构和存储结构;
掌握各种非线性结构(树、图等)的逻辑结构和存储结构;