[电脑基础知识]数据结构第01次课 绪论.pptVIP

课时安排： 数据结构—— 48学时 时间：2~18 周(国庆节放假一周)，计应周三1~3节，计网周四5~7节 地点：计应1110、计网1115 内 容 安 排 第一章 绪 论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现* 1.4 算法和算法分析* Q1：数据结构的定义？ 1.1 什么是数据结构 1.1.1 数据结构的定义 从实际生活中的问题说起：在实际问题中，各个对象之间的关系有线性的、层次的和网状的等等. 实例2: 层次关系 数据结构定义: 是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科 1.1.2 数据结构涵盖的内容 1. 计算机系列课程之间的联系 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 2. 数据结构课程的地位 1.1.3 学习数据结构有什么用 3. 有助于提高程序设计能力 1.1.3 学习数据结构有什么用 计算机专业＝没有专业？ 通用工具－二十一世纪必备素质之一 其他专业都在学 入门知识很简单，没有优势可言 所以，要想比别人强，就必须成为高手 1.2 基本概念和术语 解释1： 什么叫数据的逻辑结构？ 答：指数据元素之间的逻辑关系。即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。逻辑结构可细分为4类： 解释2：什么叫数据的物理结构？ 答：物理结构亦称存储结构，是数据的逻辑结构在计算机存储器内的表示（或映像）。它依赖于计算机。 数据结构是从‘具体’到‘抽象’的过程中产生的。核心是分解与抽象。 1) 通过分解，可以划分出数据的三个层次：数据、数据元素、数据项；再通过抽象，舍去数据元素的具体内容而关注它们的逻辑关系，就得到逻辑结构。 2) 通过分解，可以划分出处理要求的各种功能；再通过抽象，舍去实现细节，就得到运算定义。 3) 归纳1)、2)可把问题变换为数据结构。 编程题目： 1. 求1!+2!+…+10!。 要求用两种方法实现，注意求解效率！ 2. 阅读下列C程序段，写出相应的执行结果。 printf(“Input x”); scanf(“%d”,x); if (x=30) if(x20) y=x; else if (x10) y=2*x; if (x0x30)printf(“x=%d,y=%d”,x,y); else printf(“输入数据错！”); 试写出当x分别为18，8时的执行结果。 3. 求方程ax2＋bx＋c＝0的根，要全面考虑各种情况(含虚根） 4. 见下页。 1536 元素2 1400 元素1 1346 元素3 ∧ 元素4 1345 h 1346 元素3 1536 ……. …….. ……. 1536 元素2 1400 ……. …….. ……. ∧ 元素4 1346 1400 元素1 1345 指针 存储内容 存储地址 链式存储 h 解释3：什么是数据的运算（操作或处理）？ 答：在数据的逻辑结构上定义的操作,它在数据的存储结构上实现。 最常用的数据运算有5种： 插入、删除、修改、查找、排序 程序=数据结构+算法 程序是从‘抽象’到‘具体’的过程中产生的。 1) 通过对数据存储实现的考虑，得到存储结构； 2) 通过对运算实现细节的考虑，得到解决问题的程序。 解释4：逻辑结构、存储结构、操作及算法的关系？ 实例：结合生活中厨师学艺实例理解 如何应用数据结构知识求解决实际问题？ 课堂学习内容（动脑） 课外练习内容（动手） 理论与实践相结合 数据结构 算法设计 层次\方面 数据表示 数据处理 抽象 逻辑结构 基本运算 实现 存储结构 算法 评价 不同结构的比较及算法分析 数据结构课程包括三个层次的五个要素： typedef struct { int num; char name[20]; float score; }STUDENT; STUDENT stu1,stu2, *p; 必备基础知识补充 p=stu1; 如何通过p访问stu1的num？ *p.num ? (*p).num p-num stu1.num = (*p).num = p-num（更简洁、形象） int *p1,*p2, a[3]={0,4,5}; p1=a, p2=a[2]; int t=p2-p1; int＝？ 动态分配和释放内存的函数是？ 指针变量的两个重要函数 1、mal