数据结构第一张幻灯片.pptVIP

数 据 结 构 主讲：吴杰芳 数学与系统科学学院 信息与计算科学教研室 Email: wjf557@163.com 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.1 什么是数据结构 Niklaus Wirth Algorithm + Date Structures= Programs 算 法 + 数据结构 = 程序设计 程序设计：为计算机处理问题编制一组指令集 算法： 处理问题的策略 数据结构：问题的数学模型 全球气象预报 1、求一组（n个）整数中的最大值 算法? 基本操作是比较两个数的大小 模型？整数 2、计算机对弈 算法？对弈的规则和策略 模型？棋盘，棋子 3、足协的数据库 算法？需要管理的项目？如何管理？用户界面 模型？表格，数据库 概括的说 数据结构描述现实世界实体的数学模型(非数值计算)及其上的操作在计算机中的表示和实现。 1.2 基本概念和术语 一、数据与数据结构 数据 所有能被输入到计算机中，并被计算机处理的所有这些符号的集合， 可见，数据是计算机操作的对象的总称，是计算机处理的信息的载体，是信息的某一种特定的符号表示形式。 数据元素 数据中的一个“个体”，数据结构中讨论的基本单位。 数据项