顺序存储结构的表、堆栈和队列.ppt_第1页
顺序存储结构的表、堆栈和队列.ppt_第2页
顺序存储结构的表、堆栈和队列.ppt_第3页
顺序存储结构的表、堆栈和队列.ppt_第4页
顺序存储结构的表、堆栈和队列.ppt_第5页
已阅读5页，还剩76页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

第3章 顺序存储结构的线性表、堆栈和队列,3.1 顺序存储结构 3.2 表和顺序表 3.3 堆栈和顺序堆栈 3.4 队列和顺序队列 3.5 优先级队列和顺序优先级队列,3.1 顺序存储结构,计算机所处理的所有的数据都要存储在内存中。计算机高级语言系统对数据的存储结构有四种：顺序存储结构、链式存储结构、间接地址和仿真指针。其中，顺序存储结构和链式存储结构是两种最基本和最常用的存储结构。本节讨论顺序存储结构，其余三种存储结构依次在4.1节、5.2节和7.1节中讨论。,顺序存储结构是计算机中的一种最基本和最主要的数据存储结构。在顺序存储结构中，用户向系统申请一块地址连续的有限空间用于存储数据元素集合，这样，任意两个在逻辑上相邻的数据元素在物理上也必然相邻。在C+中，向系统申请一块地址连续的有限空间的方法是使用数组。数组有静态数组和动态数组两种。不论是静态数组还是动态数组，其功能都是向系统申请一块地址连续的有限空间，只是使用的方法不同。,C+中静态数组向系统申请一块地址连续的有限空间的方法是使用数组定义语句“”。当程序运行超出该静态数组定义的范围时，系统自动回收该静态数组的地址空间。一个静态数组的例子如下： 产生10个随机整数存放在一静态数组中，并输出？,当程序运行退出主函数时，系统将自动回收分配给静态数组temp的地址空间。 C+中动态数组向系统申请一块地址连续的有限空间的方法是使用动态存储分配函数。动态数组存储空间的回收方法是当不再需要该动态数组时，使用动态存储释放函数。C+中动态存储分配函数用new，动态存储释放函数用delete。new能自动计算要分配类型的空间大小并自动返回正确的指针类型。delete能自动释放由new分配的存储空间。,new的语法格式是：名字指针=new类型名(初始化值)。其中，初始化值可为空。 new分配动态数组的语法格式是：名字指针=new类型名N。其中，N必须是有确定值的整数型常量或变量。 delete的语法格式是：delete名字指针 delete释放动态数组的语法格式是：delete名字指针 将上例改为由动态数组实现？,从示例可知，静态数组存储空间的申请和释放由系统自动完成，动态数组存储空间的申请和释放由用户通过调用系统函数完成。 设要存储的数据元素为a0,a1,a2,a3,a4,a5，顺序存储结构（不论是用静态数组还是用动态数组）向系统申请了MaxSize个数据元素的存储空间，data为数组名，siz
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论