数据结构预算法第1章绪论haqz.pptx

《数据结构预算法第1章绪论haqz.pptx》由会员分享，可在线阅读，更多相关《数据结构预算法第1章绪论haqz.pptx（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1第1章 绪 论2v 1.1 数据结构讨论的范畴v 1.2 与数据结构相关的概念v 1.3 算法及其描述和分析31.1 数据结构讨论的范畴Niklaus Wirth：Algorithm+Data Structures=Programs程序设计:算法:数据结构:为计算机处理问题编制 一组指令集 处理问题的策略问题的数学模型4例如:数值计算的程序设计问题已知：游泳池的长lengh和宽wide，求面积area。分析：问题涉及的对象：游泳池的长lengh 宽wide，面积area；对象之间的关系：area=lengh wide；5程序：main()int len,wide,area;scanf(“%d

2、%d%n”,&len,&wide);area=len*wide;printf(“area=%d”,area);可见，对于数值问题，对象之间的关系通常可以用方程或函数表达，我们只要能列出表达对象之间关系的方程或函数，找到求解方程或函数的方法，就可以编写程序了。6非数值计算的程序设计问题例一:求一组(n个)整数中的最大值算法:?模型：？基本操作是“比较两个数的大小”取决于整数值的范围7例二：计算机对弈算法：?模型：?对弈的规则和策略棋盘及棋盘的格局8例三：足协的数据库管理算法：?模型：?需要管理的项目？如何管理？用户界面？各种表格9概括地说：数据结构是一门讨论“描述现实世界实体的数学模型(非数值计

3、算)及其上的操作在计算机中如何表示和实现”的学科。101.2 与数据结构相关的概念一、基本概念和术语二、数据结构三、数据类型和抽象数据类型1 1一、基本概念和术语所有能被输入到计算机中，且能被计算机处理的符号的集合。数据:是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。12是数据（集合）中的一个“个体”数据元素:是数据结构中讨论的基本单位13 数据项：是数据结构中讨论的最小单位数据元素可以是数据项的集合例如：描述一个运动员的数据元素可以是姓名俱乐部名称 出生日期 参加日期 职务 业绩称之为组合项年 月 日编号关键码14二、数据结构 数据结构是带“结构”的数据元素的集合。15 假设用三个 4 位的十进制数表示一个含 12 位数的十进制数。3214,6587,9345 a1(3214),a2(6587),a3(9345)则在数据元素 a1、a2 和 a3 之间存在着“次序”关系 a1,a2、a2,a33214，6587，9345 a1 a2 a3 6587，3214，9345 a2 a1 a3例如:示例一：