1.1 数据结构的起源和基本概念-（一）.pdf

数据结构的基本概念（一） 1 数据结构的起源 2 数据结构的基本概念 主要内容 3 为什么要学习数据结构 数据结构的起源 数据结构的起源 “数据结构”的概念起源于1968 年美国计算机科学家唐纳德·克努特 （Donald Ervin Knuth）教授所著的 《计算机程序设计艺术》 （The Art of Computer Programming） 数据结构的起源 比尔·盖茨曾经花几个月研读 《计算机程序设计艺术》，并这样对广大程序员说： 如果你自以为是一个很好的程序员，请去读读唐纳德·克努特的 《计算机程序设计 艺术》吧……要是你真把它读下来了，就毫无疑问可以给我递简历了。 数据结构的基本概念 数据结构的基本概念 一、基本概念 1. 数据 (Data) 2. 数据元素 (Element) 3. 数据项 (Item) 数据结构的基本概念 一、基本概念 1. 数据 (Data) =3.14159265359… + N ={1, 2, 3, 4, 5, …} S={12, 22, 5, 11, 23, 8, 30} 数据结构的基本概念 一、基本概念 1. 数据 (Data) 可被计算机识别并加工处理的对象。 学号 姓名 成绩 白晓旭 86 陈 庆 90 郭广义 77 何 欣 86 贾 平 80 龙章章 98 马雨欣 72 … … .. 张 静 80 数据结构的基本概念 一、基本概念 1. 数据 (Data) 可被计算机识别并加工处理的对象。 2. 数据元素 (Element) 由数据组成的具有一定意义的基本单位。 item （最高温） 3. 数据项 (Item) 是组成数据元素的、不可分割的最小单位。 element 数据元素在计算机中通常作为一个整体来处理。 数据元素由若干数据项组成。 数据结构的基本概念 二、数据结构 (Data Structure) 1. 逻辑结构 (Logical Structure) 2. 存储结构 (Storage Structure ) 3. 数据的运算 (Operations) 数据结构的基本概念 数据结构 是指某一数据对象及该对象中所有元素之间的关系组成。 数据如何组织并存储于计算机中使其能有效运行的方式。 In computer science, a data structure is a particular way of organizing data in a computer so that it can be used efficiently. 包括数据的逻辑结构、存储结构及对数据的运算。 数据结构的基本概念 二、数据结构 (Data Structure) 1. 逻辑结构 (Logic