数据结构概述及线性表

0

第一讲 数据结构概述及线性表

1 数据结构概述

1.1 概述

    60年代初期，还没有独立的“数据结构”课程，有关内容散见于操作系统、编译原理和表处理语言等课程中。

    自1968年，美国计算机科学D.E.Knuth教授著“计算机程序设计技巧”（The Art of Computer Programming）问世以后，把数据的逻辑结构、存储结构及对每种结构所定义的运算组成了“数据结构”的主要内容。以后，各大学纷纷开设“数据结构”课程。我国高校在70年代后期开始陆续开设这门课程。

    “数据结构”是计算机专业的一门核心课程，是“编译原理”、“操作系统”、“数据库”等课程的基础，也是设计和实现系统程序及大型应用程序的重要基础。

    计算机是通过执行人们所编制的程序来完成预定的任务。在广义上说，计算机按照程序所描述的算法对某种结构的数据进行加工处理，因此，有人给程序下了一个定义：

程序=算法+数据结构

非数值型问题越来越引起关注：如文献检索、MIS、CAD等等。

dA9mnvyG.pdf (169.87 KB, 下载次数: 3 )

0