数据结构与算法_概论解决方案.ppt

数据结构与算法Data Structures and Algorithm 数据结构基本概念 数据结构的起源 早期人们把计算机理解为数值计算的工具 现实中，更多的不是解决数值计算的问题 数据结构的起源 1968年Prof. Donald E. Knuth 数据的逻辑结构和存储结构及操作 数据结构的起源 1968年数据结构作为独立的课程出现。从此计算机相关专业开始享受《数据结构》的“折磨” 数据结构的起源 70年代初，出现大型程序，结构程序设计方法学受到追捧，出现了著名的公式： 程序设计=数据结构+算法 基本概念 数据是什么？ 描述客观事物的符号 计算机中可以操作的对象 能被计算机识别 输入给计算机处理的符号 基本概念 数据 数值型：整数、实型等 非数值型：字符、声音、图像、视频 基本概念 数据就是必须满足两个条件的符号： 可以输入到计算机中 能被计算机程序处理 数值型类型数据可以进行数值计算 字符型数据需要非数值处理 声音、图像、视频等其实可以通过编码的手段变成字符数据来处理。 基本概念 数据元素是什么？ 组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录。 在人类中，数据元素是指什么？ 畜类呢？ 基本概念 数据项是什么？ 一个数据元素可以由若干个数据项组成。 人这样的数据元素包含的数据项？ 基本概念 数据项是数据不可