资源描述
Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,Click to edit Master title style,*,IT Education&Training,1,数据结构,Neusoft Institute of Information,IT Education&Training,1数据结构 Neusoft Institute of Inf,2,姓 名：,李德光,系 部：,计算机系,办公地址：,C7201,E-mail:,一、,自我介绍,第一章：绪论,2 姓 名：李德光 一、自我介,3,1,、为什么要学习,数据结构,在本专业中的地位：数据结构是主修课，,4,个学分,是后续课程的基础,毕业后工作的需要,面试题中主要考数据结构的内容,工作中经常会用到数据结构的知识,二、,课程介绍,第一章：绪论,程序数据结构算法,31、为什么要学习数据结构二、课程介绍第一章：绪论程序,4,2,、如何学习,数据结构,学好理论，掌握算法,要想做与数据结构相关的项目，就必须,首先掌握数据结构的各项知识和技能,。,将算法用一种程序设计语言实现,数据结构有比较多的概念和知识点，因此,要多编程，多实践，以加深对这些概念的理解,二、,课程介绍,第一章：绪论,42、如何学习数据结构二、课程介绍第一章：绪论,5,3,、数据结构和编程语言,(,C,语言,),的关系,数据结构：,是一个概念和理论的集合,编程语言：,对这些概念和理论进行实现，以便于在软件项目中使用。,第一章：绪论,数据结构,C,语言,Java,语言,实现关系,53、数据结构和编程语言(C语言)的关系第一章：绪论数据结构,6,4,、课程讲述内容,第一章 绪论,第二章 线性表,第三章 栈和队列,第四章 串,第六章 树和二叉树,第七章 图,第九章 查找,第十章 内部排序,第一章：绪论,64、课程讲述内容第一章：绪论,7,5,、课程教学目标,理解三种数据结构：线性结构、树形结构和图形结构；掌握典型算法的基本思想。,能将常用算法用,c,语言程序实现并运行正确，加深理解数据结构。,灵活运用各种数据结构，设计高效的算法解决实际问题,第一章：绪论,75、课程教学目标第一章：绪论,8,1,、考核方法：,三、考核方法,第一章：绪论,平时成绩,60,出勤率,10,平时作业、测试,40,课堂表现,10,期末考试,40,授课的课时：,4,学时,/,周,81、考核方法：三、考核方法第一章：绪论平时成绩60 出勤,9,1,、座位前排不留空，后排不坐人,四、课堂要求,第一章：绪论,看视频、打游戏，扣分如下：,第,1,次违纪写不少于,3000,字检讨！,第,2,次违纪平时考勤和课堂表现按,0,分记！,第,3,次违纪，本门课程不合格！,其余课堂违纪现象（例如戴耳机、玩手机）视其情节具体扣除,1-10,分。,旷课,1,次扣,10,分，旷课次数达到,5,次，本门课程不合格！,迟到,5,分钟扣,2,分，迟到,10,分钟扣,5,分，超过,10,分钟扣,10,分。,2,、,课堂,违纪处理：,91、座位前排不留空，后排不坐人四、课堂要求第一章：绪论看视,10,第一章 绪论,本章主要介绍以下内容,数据结构研究的主要内容,数据结构中涉及的基本概念,算法的概念、描述方法以及评价标准,10第一章 绪论 本章主要介绍以下内容,11,要能回答的问题,1.,什么是数据结构？,2.,数据结构有那些基本结构？,3.,什么是数据的物理结构和逻辑结构？,4.,数据结构主要研究什么？,5.,算法与程序的区别？,6.,算法的特性及其评价标准？,第一章：绪论,11要能回答的问题1.什么是数据结构？第一章：绪论,12,一、什么是数据结构,数据结构,数据,结构（关系）,第一章：绪论,计算机科学：数据指所有能够输入到计算机中并被计算机程序处理的符号集合。,12一、什么是数据结构数据结构数据结构（关系）第一章：绪论计,13,第一章：绪论,数据的表现形式,简单数据（数字、字符、非数字字符）,例如：学号,(20020001);,年龄（,18,）；姓名（王红）；照片,复杂数据,例如：学生（,20020001,、王红、男、,18,）；,学生信息表,学号,姓名,性别,年龄,20020001,王红,男,18,20020002,张明,男,19,20020003,吴宁,女,18,13第一章：绪论数据的表现形式学号姓名性别年龄2002000,14,一、什么是数据结构,第一章：绪论,因此,数据结构,是指具有某种联系的,数据元素,以及元素之间所构成的各种,关系,的集合。,14一、什么是数据结构第一章：绪论因此,数据结构是指具有某种,15,二、数据结构有那些基本结构,应用举例,1,学籍档案管理,假设一个学籍档案管理系统应包含如下表所示的学生信息。,第一章：绪论,15二、数据结构有那些基本结构应用举例1学籍档案管理第一,16,特点：,l,每个学生的信息占据一行，所有学生的信息按学号顺序依次排列构成一张表格；,l,表中每个学生的信息依据学号的大小存在着一种前后关系，这就是我们所说的,线性结构,；,l,对它的操作通常是插入某个学生的信息，删除某个学生的信息，更新某个学生的信息，按条件检索某个学生的信息等等。,第一章：绪论,16 特点：第一章：绪论,17,应用举例,2,Windows,文件系统,第一章：绪论,我的电脑,C,：,My document,Windows,D,：,Jdk1.5,eclipse,17应用举例2Windows文件系统第一章：绪论我的电脑,18,特点：,l,在求解过程中，所处理的数据之间具有层次关系，这是我们所说的,树形结构,（层次结构）,；,l,对它的操作有：建立树形结构，输出最低层结点内容等等。,第一章：绪论,18特点：第一章：绪论,19,第一章：绪论,应用举例,3,专业课程的开设,软件技术专业课程的开设情况：,课程编号,课程名称,需要先修的课程编号,C1,计算机文化基础,无,C2,Java,语言,(,初级,),C1,C3,数据结构,(Java,版,),C1,C4,Java,语言,(,中级,),C2,，,C3,C5,数据库原理及应用,C3,C6,Java,语言,(,高级,),C4,C7,脚本语言,C1,C8,Java Web,程序设计,C5,，,C6,，,C7,19第一章：绪论应用举例3专业课程的开设软件技术专业课程,20,第一章：绪论,特点：,在求解过程中，课程之间的先后关系具有图结构的特点，因此用,图形结构（网状结构）,描述；,对图形结构的操作有：创建图结构，按要求将图结构中的顶点进行线性排序。,C6,C1,C2,C7,C4,C3,C5,C8,20第一章：绪论特点：C6C1C2C7C4C3C5C,21,二、数据结构有那些基本结构,根据数据元素间关系的基本特性，有四种,基本数据（逻辑）结构：,集合,数据元素间除“同属于一个集合”外，无其它关系,线性结构,一个对一个，如线性表、栈、队列,树形结构,（层次结构）,一个对多个，如树,图状结构,（网状结构）,多个对多个，如图,第一章：绪论,21二、数据结构有那些基本结构根据数据元素间关系的基本特性，,22,数据,广义：,是对客观事物的符号表示。,计算机科学：,指所有能够输入到计算机中并被计算机程序处理的,符号集合,。,数据元素,表示一个事物的,一组数据,，数据元素是数据的,基本单位,。,程序中通常作为整体处理，也可称为结点、顶点、记录等。,数据项,构成数据元素的最小单位。也称字段或域。,三、数据结构的基本概念,第一章：绪论,22数据 三、数据结构的基本概念第一章：绪论,23,学号,姓名,性别,年龄,20020001,王红,男,18,20020002,张明,男,19,20020003,吴宁,女,18,数据元素,数据项,数据,第一章：绪论,23学号姓名性别年龄20020001王红男182002000,24,数据类型,数据类型：一个类型和定义在该类型上的操作集合,高级语言中指数据的,取值范围,及其上可进行的,操作,的总称,三、数据结构的基本概念,第一章：绪论,例,C,语言中，提供,int,char,float,double,等基本数据类型,，数组、结构体、共用体等,构造数据类型,。,struct student,int num;,char name20;,float score;,;,24数据类型 三、数据结构的基本概念第一章：绪,25,有四种基本数据,逻辑结构：,集合、,线性结构、,树形结构、,图状结构,逻辑结构,数据结构中所说的“关系”实际上是指数据元素之间的逻辑关系，又称为逻辑结构。,第一章：绪论,存储结构（物理结构,）,是指数据结构在计算机存储器中的具体实现。与孤立的数据元素表示形式不同，数据结构中的数据元素不但要表示其本身的实际内容，还要表示清楚数据元素之间的关系,(,逻辑结构,),。,25有四种基本数据逻辑结构：逻辑结构 第一章：绪论存储结构（,26,数据的逻辑结构和存储结构的区别：,数据的逻辑结构：它与数据的存储无关，是独立于计算机的。,数据的存储结构：是逻辑结构在计算机中的实现，它是依赖于计算机的。,数据的存储结构有以下几种形式,顺序存储结构 链式存储结构,索引存储 哈希存储,第一章：绪论,26 数据的逻辑结构和存储结构的区别：第一章：绪论,27,第一章：绪论,顺序存储结构：,定义：将数据元素存储在一块,地址连续,的空间中。,特点：逻辑结构上相邻的数据元素在物理上也相邻。,数据间的逻辑关系表现在数据元素的存储位置关系上。,案例：,A,B,C,D,用数组存储,A,B,C,D,1000,1001,1002,1003,27第一章：绪论顺序存储结构：A,B,C,D用数组存储A,28,第一章：绪论,链式存储结构：,定义：使用指针将相互关联的数据元素,(,节点,),连接起来。,节点：由数据元素域和指针域组成的一个整体。,特点：逻辑结构上相邻的数据元素在物理上不一定相邻。数据间的逻辑关系表现在,节点的连接关系上。,案例：,28第一章：绪论链式存储结构：,29,1028,B,1020,A,1010,C,D,1005,h,数据元素域,指针域,A,1020,D,.,.,B,1028,.,.,C,1010,链式存储,h,1005,存储地址,1010,1020,1028,.,.,291028B1020A1010C D1005h 数据元,30,第一章：绪论,四、数据结构主要研究什么,数据结构是一门研究数据的各种,逻辑结构,和,存储结构,，以及对数据,各种操作,的课程。,数据的逻辑结构,数据的存储结构,数据的操作,(,算法,),：检索、排序、插入、删除、修改等,线性结构,非线性结构,顺序存储,链式存储,线性表,栈,队,树形结构,图形结构,30第一章：绪论四、数据结构主要研究什么 数据的逻辑结构,31,总结：,1,、什么是数据结构？,2,、本课程主要研究什么？,3,、什么是数据的逻辑结构和物理结构,?,4,、数据的逻辑结构有哪几种？存储结构有哪几种形式？,第一章：绪论,31总结：1、什么是数据结构？第一章：绪论,32,作业：,1,、上网或查阅书籍了解数据结构这门课程的学习意义。,2,、阅读教材第一章,1-17,页,;,3,、复习上学期学过的,C,语言,课程中的函数、指针，预习结构体知识。,第一章：绪论,32作业：第一章：绪论,Thank you,Neusoft Institute of Information,谢谢,Thank youNeusoft Institute of,
展开阅读全文