《数据结构》第4版高职全套教学课件.pptx

;目录;学习目标;;1.1数据结构的发展;1968年，美国的唐纳德·欧文克努特(DonaldE.Knuth)教授在他的历史性经典巨著《计算机程序设计艺术》(TheArtofComputerProgramming)第一卷《基本算法》中较系统地阐述了数据结构的逻辑结构和存储结构及其操作，开创了数据结构的课程体系。20世纪70年代初，数据结构作为一门独立的课程进入大学课堂。在我国，自1978年美籍华裔学者冀中田在国内首开这门课程以来，经过几十年的发展，该课程已经成为各大学计算机专业的学科主干课程，也成为非计算机专业学生学习计算机的主要选修课程之一。;;数据结构是一门综合性很强的专业基础课，是介于数学、计算机硬件和计算机软件三者之间的一门核心课程。

瑞士计算机科学家沃斯(N.Wirth)曾提出：

程序＝数据结构+算法;;1.3.1基本概念和术语;5.数据类型

数据类型(DataType)是一组性质相同的值的集合和定义在该值集上的一组操作的总称。每个数据项属于某一确定的数据类型。按“值”的特性不同，高级程序设计语言中的数据类型可以分为两类：

(1)原子类型：其值不可分解。例如，C语言中的整型、实型和字符型等。

(2)结构类型：其值通常可以分解成为若干个成分。它的成分可以是非结构的，也可以是结构的，如数组类型和结构类型等。

6.数据结构