数据结构课件.pptVIP

课时安排总学时数：80，其中上机实验16学时，讲授64学时。具体如下：第一章绪论数据结构的形成背景：二十世纪四十年代，电子数字计算机问世。起初，电子计算机仅仅应用于数值计算问题；近三十年来，电子计算机的发展异常迅猛，其应用范围也扩展到了非数值计算领域。为了编写一个“好”的程序，必须分析待处理的对象的特征及处理对象之间存在的关系。本章内容第一节什么是数据结构计算机解决一个具体问题时，大致需要经过下列几个步骤：1要从具体问题中抽象出一个适当的数学模型；2设计一个解此数学模型的算法（Algorithm）；3编出程序、进行测试、调整直至得到最终解答。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。计算机算法与数据的结构密切相关，算法无不依附于具体的数据结构，数据结构直接关系到算法的选择和效率。一数据结构示例数据结构示例A——线性表数据结构示例B——树数据结构示例C——图直观定义：数据结构是研究程序设计中计算机操作的对象以及它们之间的关系和运算的一门学科。“数据结构”作为一门独立的课程在国外是从1968年才开始设立的。1968年美国唐·欧·克努特教授开创了数据结构的最初体系，他所著的《计算机程序设计技巧》第一卷《基本算