电子文档交易市场
安卓APP | ios版本
电子文档交易市场
安卓APP | ios版本
换一换
首页 金锄头文库 > 资源分类 > PPT文档下载
分享到微信 分享到微博 分享到QQ空间

c语言第9章2动态数据结构(二级c的内容,可参考)

  • 资源ID:57375030       资源大小:828KB        全文页数:72页
  • 资源格式: PPT        下载积分:10金贝
快捷下载 游客一键下载
账号登录下载
微信登录下载
三方登录下载: 微信开放平台登录   支付宝登录   QQ登录  
二维码
微信扫一扫登录
下载资源需要10金贝
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。
如填写123,账号就是123,密码也是123。
支付方式: 支付宝    微信支付   
验证码:   换一换

 
账号:
密码:
验证码:   换一换
  忘记密码?
    
1、金锄头文库是“C2C”交易模式,即卖家上传的文档直接由买家下载,本站只是中间服务平台,本站所有文档下载所得的收益全部归上传人(卖家)所有,作为网络服务商,若您的权利被侵害请及时联系右侧客服;
2、如你看到网页展示的文档有jinchutou.com水印,是因预览和防盗链等技术需要对部份页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有jinchutou.com水印标识,下载后原文更清晰;
3、所有的PPT和DOC文档都被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;下载前须认真查看,确认无误后再购买;
4、文档大部份都是可以预览的,金锄头文库作为内容存储提供商,无法对各卖家所售文档的真实性、完整性、准确性以及专业性等问题提供审核和保证,请慎重购买;
5、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据;
6、如果您还有什么不清楚的或需要我们协助,可以点击右侧栏的客服。
下载须知 | 常见问题汇总

c语言第9章2动态数据结构(二级c的内容,可参考)

1,1,第九章 结构体和指针,2,结构体概述 结构体类型和结构体变量的定义 结构体类型变量的引用 结构体与数组 结构体和指针 动态链表,主要内容,动态数据结构,本节开始介绍动态数据结构,主要介绍链表结构的建立、在链表中查找指定元素、插入一个新元素、删除一个元素等操作。 学完本节内容后,要求深刻理解动态存储结构的概念,并正确运用。,3,6 动态链表,6.1 从静态数据结构到动态数据结构 6.2 动态内存分配(4个函数) 6.3 链 表 6.4 小 结,6.1 从静态数据结构到动态数据结构,在此之前,我们涉及到的都是静态数据结构,像数组、简单类型(int、float)等。 静态数据结构的特点是由系统分配固定大小的存储空间,以后在程序运行的过程中,存储空间的位置和容量都不会再改变。 而实际生活中常常有这样的问题,数据量的多少是动态变化的。,5,6.1 从静态数据结构到动态数据结构,例如,图书馆的藏书量,在图书馆初建时,假设有10000本,随着时间的推移,藏书的数量必定要增加。 有人可能会想,在定义一个静态变量时,预留出一部分空间,但这也会引起一些问题, 首先多出的那部分空间不知何时才能使用,在没有被使用之前一直被闲置; 其次,谁又能保证增加的空间就足够呢?而且图书馆藏书也有减少的可能。,6,6.1 从静态数据结构到动态数据结构,问题的关键在于,此问题的数据本身就是变化的,而且是不确定的变化,什么时候变、怎么变都是未知的。 对这样的问题用静态存储结构来描述和存放显然捉襟见肘,存在隐患。,7,6.1 从静态数据结构到动态数据结构,动态数据结构不确定总的数据存储量,而是为现有的每一个数据元素定义一个确定的初始大小的空间,若干个数据元素分配若干个同样大小的空间;当问题的数据量发生变化时,数据的存储空间的大小也发生变化。 如果数据量增加,就重新向系统申请新的空间;如果数据量减少,就将现有的多余的空间归还给系统。,8,6.2 动态内存分配,使用计算机解决问题的所有方法都是通过使用系统提供给我们的基本命令或函数来实现的。所以首先让我们来看看,c的标准函数中有哪些是用于动态内存分配的,怎样使用。 ANSI C 中动态内存操作标准函数 ANSI C中提供了若干个动态内存操作标准函数,它们的名称分别是malloc、calloc、realloc、free等。这些函数可以使用在任何的C环境中。 c+ 中为进行动态操作提供了运算符new和delete,9,1malloc函数,malloc函数是 C的标准函数之一。 原型定义在malloc.h文件中。 原型为:void *malloc(unsigned int size); 其作用是向系统申请一个确定大小(size 个字节)的存储空间,返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败,返回值为空。 使用格式: 指针型变量 =(基类型*)malloc(需要的存储空间的字节数);,10,1malloc函数,malloc函数是 C的标准函数之一。原型定义在malloc.h文件中。 原型为: void *malloc(unsigned int size); 其作用是向系统申请一个确定大小(size 个字节)的存储空间,返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败,返回值为空。 使用格式: 指针型变量 =(基类型*)malloc(需要的存储空间的字节数);,指针有确定的数据类型,如果想把其他类型赋给某个类型指针,编译器会发出警告。为了解决这个问题,C语言引用了void *类型,即表示malloc函数的返回值可以指向任何类型。,为什么malloc函数返回值是void *而不是其它类型?,11,例:为一个整数申请一个存储空间,需要的语句为: 在文件的头部:#include 在说明部分: int *p; 在程序中:p = ( int * ) malloc ( sizeof ( int ) ) ; 说明: 动态管理内存的标准函数的说明在malloc.h中。 动态管理内存的标准函数的返回值都是指向void 类型的指针类型。在程序中需要的是指向具体类型的指针变量,应该进行强制类型转换,使得到的指针为指向确定类型的指针值。,12,测试malloc的程序举例:,13,测试malloc的程序举例:,14,2calloc函数,calloc函数是 C的标准函数之一。 原型定义在malloc.h文件中。 原型为: void *calloc(unsigned int n , unsigned int size); 其作用是向系统申请 n 个大小为size 个字节的连续存储空间,返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败,返回值为空。可以为一维数组开辟一片连续的动态存储空间。,15,例:为一个有10个整数的一维数组分配存储空间,使用格式:指针型变量 =(数组元素类型*)calloc(n , 每一个数组元素的存储空间的字节数); 需要的语句为: 在文件的头部:#include 在说明部分: int *p; 在程序中:p = (int *)calloc( 10 , sizeof(int) ;,16,程序:,#include #include #include void main() int *p; int x,i; p =(int *)calloc(10, sizeof(int); if(!p) et(0) ; printf(“p=%ldn“, p); for(i=0;i<10;i+) scanf(“%d“, ,17,程序:,#include #include #include void main() int *p; int x,i; p =(int *)calloc(10, sizeof(int); if(!p) et(0) ; printf(“p=%ldn“, p); for(i=0;i<10;i+) scanf(“%d“, ,18,将该问题作以下修改:不申请空间,看结果如何?,19,程序:,#include #include #include void main() int *p; int x,i; /*p =(int *)calloc(10, sizeof(int); */ /* if(!p) et(0) ; */ printf(“p=%ldn“, p); for(i=0;i<10;i+) scanf(“%d“, ,20,3realloc函数,realloc函数是 C的标准函数之一。原型定义在malloc.h文件中。 原型为:void *realloc( void *p, unsigned int size); 其作用是向系统重新申请一个确定大小的存储空间,并将原存储空间中的数据值传送到新的地址空间的低端,返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败,返回值为空。原存储空间的数据将丢失。,21,3realloc函数,使用格式:指针型变量 =(基类型*)realloc( 原存储空间的首地址,新的存储空间的字节数);realloc 函数主要的用于当原分配空间已被占满,而新的数据又要加入到该空间时的状况。 优点是可以自动地将原空间的内容全部传递到新空间中,不必程序员再编语句来实现。 缺点是一旦新空间申请失败,原空间的内容也将丢失。对这一点,使用时应加以注意。,22,例:现有一个为10个整数分配的存储空间,其首地址为p1; 由于数据量的增加,原存储空间已满,需要扩大原空间为20个整数的大小;,需要的语句为:在文件的头部:#include 在说明部分: int *p2; 在程序中:p2 = ( int * )realloc( p1, sizeof( int ) * 20 );,23,程序:,#include #include #include void main()int *p1,*p2; int i; p1 =(int *)malloc(sizeof(int)*10); if(!p1) et(0) ; for(i=0;i<10;i+) scanf(“%d“, p1+i);printf(“p1=%u, p1中的值:“, p1);for(i=0;i<10;i+) printf(“%4d“, *(p1+i); printf(“n“);p2 =(int *)realloc(p1,sizeof(int)*20); if(!p2) et(0) ; printf(“p2=%u, p2中的值:“, p2);for(i=0;i<20;i+) printf(“%4d“, *(p2+i); printf(“n“); ,24,4free函数,原型为:void free (void *p) 其作用是释放由p所指的内存区,将一个存储空间归还给系统。 使用格式:free(指针型变量); 例7-4:将一个已分配存储空间释放: 需要的语句为在文件的头部:#include 在说明部分: int *p; 在程序中:free( p ),25,程序举例:,#include #include #include void main()int *p1; int i; p1 =(int *)malloc(sizeof(int)*10); if(!p1) et(0) ; for(i=0;i<10;i+) scanf(“%d“, p1+i);printf(“p1=%u, p1中的值:“, p1);for(i=0;i<10;i+) printf(“%4d“, *(p1+i); printf(“n“);free(p1);printf(“free 之后 p1=%u, p1中的值:“, p1);for(i=0;i<10;i+) printf(“%4d“, *(p1+i); printf(“n“); ,28,6.3 链 表,计算机处理数据需要两方面的工作,一方面是对数据信息的描述,另一方面是对数据的操作,而操作的方式取决于数据的描述方式,数据的描述方式又取决于数据本身固有的内在联系。这里仅介绍数据之间的线性关系。 数据本身固有的内在联系称为数据的逻辑结构。有很多种。譬如,线性关系、层次关系、网状(图)关系等,我们这里仅介绍数据之间的线性关系。,29,6.3 链 表,对于图书馆的藏书这类数据信息可以用一种称为线性表的动态数据结构来描述。 简单的说,线性表是 n 个数据元素的有限序列。 各数据元素属于同一数据对象,相邻数据元素之间存在序偶关系。记为:(a1,a2,ai,ai+1,an),30,线性表中的数据元素之间存在严格的顺序关系,有一个唯一的称为第一个的元素(首元),有唯一的称为最后一个的元素(尾元),其它元素都有唯一的直接后继元素和唯一的直接前趋元素。 线性表这种逻辑结构在计算机内表示时,可以采用链式存储结构,即一个数据元素存放于一个结点中,不同的数据元素之间的先后顺序用结点的指针域链接。一个结点就是一个结构体类型的变量。,31,1 链表的定义,链表是表示具有线性关系的一组数据元素的动态结构。每一个数据元素占据一个独立申请的存储空间,这个存储空间通常是一个结构体型变量, 主要包括两部分,一部分用来存放数据元素的值,称为值域,另一部分用来存放一个指向该结构体类型的指针变量值,称为指针域。 指针域的作用是存放逻辑上排在本结点后面的结点的存储空间的首地址。 数据元素结点的结构如图所示:,32,若干个结点首尾相连按照其逻辑顺序链接成一排,称为线性链表。 单向链表如下图所示:,单向链表,33,2 链表结点的 C 语句定义,首先用结构体类型描述一个数据元素结点,定义一个结点类型的语句格式:typedef struct LNode ElemType data;struct LNode *next; LNode,*LinkList;,

注意事项

本文(c语言第9章2动态数据结构(二级c的内容,可参考))为本站会员(luoxia****01815)主动上传,金锄头文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即阅读金锄头文库的“版权提示”【网址:https://www.jinchutou.com/h-59.html】,按提示上传提交保证函及证明材料,经审查核实后我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




关于金锄头网 - 版权申诉 - 免责声明 - 诚邀英才 - 联系我们
手机版 | 川公网安备 51140202000112号 | 经营许可证(蜀ICP备13022795号)
©2008-2016 by Sichuan Goldhoe Inc. All Rights Reserved.