本课主题: 总复习教学目的: 数据结构综述教学重点: 数据结构课程的核心教学难点: 理解概念授课内容:一、学习数据结构的意义
设想一下,你决定向一个公司投资,而你对某个公司的了解只限于该公司的一条生产线每分钟可生产2000件产品,你会作出投资的决定吗?假如你是一个公司的治理者,这个公司日常的每笔交易的具体情况对你来讲的确重要,但假如你把时间花在这些数据上面,你就无法站在宏观的高度上把握公司的经营方向。 不管是经营一个公司,还是治理一个国家,对描述事物特征的数据必须加以分析与加工,现实事物是普遍联系的,描述这些事物属性及特征的数据之间也是普遍联系的,把这些数据之间的关系进行总结,得到集合、线性、树、图这四种基本关系,由此得到四类基本数据结构。而每种结构类型的数据,相同的操作(如遍历、查找等)需要采用不同的方法(算法),不同结构类型可进行的操作也有区别。通过应用这些算法,可得到事物的总体抽象特征。如:一个公司的年产值,年利润总额,利润率等。 反过来,为了描述一个复杂的事物,必须分析它的组成部分,既要描述每个部分的特征,又要描述各个部分之间的关系,如此细分下去,便于最终用计算机进行处理,而...[ 查看全文 ]