第一章数据结构概念.ppt

《数据结构》 前言 课程简介： 《数据结构》是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。是计算机专业的主干课、专业基础课。本课程系统地介绍线性表、栈、队列、字符串、数组、广义表、树、二叉树、图、查找表等几种数据结构的基本概念、存储、操作及其典型应用的例子。 它的教学要求是：学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，要求学生会书写符合软件工程规范的文件，编写的程序代码应结构清晰、正确易读，能上机调试并排除错误。 前言 教学时间： 17周（56学时理论，12学时实验） 教学方式：课堂教学、课外练习和上机实习 参考书： 严蔚敏、吴伟民编《数据结构题集C语言版》，北京：清华大学出版社,1999 Aho A V, Hopcroft J E, Ullman J D,　　 《Data Structures and Algorithms》　　　Wesley Publishing Company, Inc., 1983 年 考核方式： 平时＋实践/上机： 30%； 理论考试： 70%。 第一章 绪论 教学安排 教学内容： （1）数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念； （2）