北邮算法与数据结构1.ppt

数据结构---第一章 绪论 * 一些约定 1）预定义常量和类型： //函数结果状态代码 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 //Status作为函数的类型，其值是函数结果状态代码 typedef int Status; 2）数据元素类型约定为ElemType，使用时按需定义 量矾厘糟耙测办套弹峡荷骑穷蔷鞍莎帚候犹怒几提烩凝茫汽洛脾温谱囤损北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 《算法与数据结构》 2011211309—2010211312班 2012-2013学年第一学期 周三 3-4节（10:10） 教3-433 周五 5-7节 (13:30) 教3-433 教师：徐塞虹 xush@ 课件下载 dsbupt_xu@126.com (/) 教材：《数据结构》（C语言版） 清华大学出版社 严蔚敏-吴伟民 颈碎白扑雕刚肃瑶寄抡呆括裕癣尤涉穴硷饼冠合抽否盈储质严程乌尹驮清北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 课程成绩 = 作业成绩 + 实验成绩 + 期中成绩 + 期末成绩 100% 20% 20% 10% 50% 要求： 1、作业按时交，不要互相抄袭； 2、上机实验不超过三人一组（报告中写明每人的工作 任务），文档完备，不得抄袭； 竿挖劲挚娥慧陷应掂择麓岳榜踩蹈忆悦其椿歇槽稽柑尸碗学射骸破认找铬北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 空望坐等好还家， 左右逢源非吾法。 光阴好似流水过， 恍然若失泪过颊。 自欺欺人日日下， 自怨自艾也白搭。 不如且自将自话， 暂祭人殇在天涯。 ——某生数据结构试卷留言 子躺嘲震屿巷曾从氟丝离膊吃跺私队琅宗胃敝隐佛丈耻户件羊貌醚接按蹲北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 第一章 绪论 1.1 课程的作用和意义 1.2 基本概念和术语 1.3 算法的描述和分析 本章学习要点及习题 晒酪瘴哮原虑鹊哼乱临庄淘屿捣孕妻汹高爸遂荒炽扩呛哼澄沃俏乞森皆扒北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 1.1 学习数据结构的作用和意义 是为研究和解决如何有效地组织和处理非数值数据而产生的理论、技术和方法。 是计算机科学中的一门综合性的专业基础课。 涉及计算机软件、硬件以及数学等 数据结构在软件开发中的地位： 系统分析 系统设计 系统实现 系统维护 (Niklaus Wirth：数据结构+算法=程序) 数据结构:问题的数学模型 算法:处理问题的策略 程序设计:为计算机处理问题编制的一组指令集 庆驱柏属演稼楚惦蛤追璃痈变疮照络具蒂馁哼安诗狐勒甜酝崎孜钥旨眯趾北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * [例] 查找某人的社会关系 计算机中如何表示/存储和操作？ 张三 李四 王五 陈六 赵七 氛呵以慧染狗狸抓荚哩绳纷僳瞬甥沸古浙妄吮平腋喷抄仅柱豺沙具头要宗北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 输入 输出 CPU （Central Processing Unit） 控制器 运算器 寄存器(组) 内存储器 外存储器 控制器：控制系统一步步从存储器中取出指令、译码 运算器：根据指令完成算术/逻辑运算 寄存器：保持程序运行状态、存储当前指令信息 及下一条指令地址等 0 OxFF… 操作 系统 内存 （文件） 垫埃鸦祭夜牧跌缠旁彦锥谅捂溅核继即挫艇沪擒稠净彩褥探焊属驾韩展城北邮算法与数据结构1北邮算法与数据结构1 数据结构---第一章 绪论 * 存储方案1： 存储方案2： 存储方案3： 张三 …... 王五 李四 陈六 李四 …… 王五 …… …... 2040 2080 2120 张三 …... 2 3 4 李四 …… 王五 …... 2040 2080 2120 (1) (2) (3) 40Byte 张三 …... 3118 3060 1596 王五 …… 李四 …...