数据结构 课件 第1章 绪论(1什么是数据结构) .pptx

1/48review复习#includebits/stdc++.hintmain(){ inta[10]={89,23,45,13,67,90,35,68,33,67}; inti,j,temp; for(i=0;i10;i++) printf(%d,a[i]); printf(\n); for(i=1;i10;i++) { temp=a[i]; j=i-1; while(j=0tempa[j]) { a[j+1]=a[j]; j--; } a[j+1]=temp; } for(i=0;i10;i++) printf(%d,a[i]); printf(\n); return0;}

2/48review复习voidswap(int*a,int*b){ inttemp; temp=*a; *a=*b; *b=temp;}intmain(){ inta,b; scanf(%d%d,a,b); swap(a,b); printf(a=%d,b=%d,a,b); return1;}

3/48voidswap(inta,intb){ inttemp; temp=a; a=b; b=temp;}intmain(){ inta,b; scanf(%d%d,a,b); swap(a,b); printf(a=%d,b=%d,a,b); return1;}review复习

1.1什么是数据结构1.2算法及算法分析4/48第1章绪论

数据：所有能够输入到计算机中，且能被计算机处理的符号的集合。1.1.1数据结构的定义数据结构中的几个概念5/48数据结构：逻辑结构+存储结构+算法1.1什么是数据结构

Word文档图像文档都是数据而数据结构中主要讨论结构化数据。6/48

学号姓名C语言程序设计成绩1001张梦871002李华961003陈烨951004张强891005赵娟781006王生90一个学生成绩表示例7/48typedefstructstudent{ intnumber; charname[8]; intscore;}st;typedefstructstlist{ stdata; intlength;}stl;//结构体定义数据中可包含结构体类型变量数据结构化数据示例

数据元素：是数据（集合）中的一个“个体”，它是数据的基本单位。数据项：数据项是用来描述数据元素的，它是数据的最小单位。数据项(用于描述数据元素)数据元素8/48学号姓名C语言程序设计成绩1001张梦871002李华961003陈烨951004张强891005赵娟781006王生90

1班学生数据张三男101班李四计科系北京…数据元素（类型不相同）不是数据对象数据对象：具有相同性质的若干个数据元素的集合，如整数数据对象是所有整数的集合。2班学生数据张三男101班李四男102班…数据元素（类型相同）是数据对象默认情况下，数据结构中讨论的数据都是数据对象。9/48

不相邻相邻10/48数据结构中讨论的元素关系主要是指相邻关系或邻接关系。学号姓名C语言程序设计成绩1001张梦871002李华961003陈烨951004张强891005赵娟781006王生90

逻辑结构存储结构数据运算数据元素之间的逻辑关系?数据的逻辑结构。数据元素及其关系在计算机中的存储方式?数据的存储结构（或物理结构）。施加在该数据上的操作?数据运算。11/48数据结构的3个方面：

数据的逻辑结构是从数据元素的逻辑关系上描述数据的。是指数据元素之间的逻辑关系的整体，通常是从求解问题中提炼出来的。数据逻辑结构与数据的存储无关，是独立于计算机的。12/481.1.1逻辑结构

数据的逻辑结构是面向用户的，它有多种表示形式。?学生成绩表的逻辑结构表示1-图表直接来源于现实世界13/481、数据的逻辑结构表示学号姓名C语言程序设计成绩1001张梦871002李华961003陈烨951004张强891005赵娟781006王生90

10011002100310041005100614/48学号姓名C语言程序设计成绩1001张梦871002李华961003陈烨951004张强891005赵娟781006王生90

一个二元组表示为：B=(D，R)其中，B是一种数据结构，它由数据元素的集合D和D上二元关系的集合R所组成。其中：D={di|1≤i≤n，n≥0}：数据元素的集合R={rj|1≤j≤m，m≥0}：关系的集合二元组是一种通用的逻辑结构表示方法15/48?学生表的逻辑结构表示2-二元组

序偶x，y（x，y∈D