没有合适的资源?快使用搜索试试~ 我知道了~
DSAinC++8-数组与广义表1
需积分: 0 0 下载量 44 浏览量
2022-08-04
12:23:03
上传
评论
收藏 652KB PDF 举报
温馨提示
试读
9页
声明了一个二维数组items,并分配3×2个存储单元。可以声明并初始化多维数组,例如:C++中的二维数组按行优先顺序存储数组的元素。例8.1 自定义Matrix
资源详情
资源评论
资源推荐
1
第8章 数组与广义表
电子信息学院
王文伟 WangWenwei,Dr.‐Ing.
Tel:189‐71562600
Email:wwwang@aliyun.com
课程QQ群:珞珈EIS数据结构与算法
,
668792335
第8章 数组与广义表
2
TableofContents
电子信息学院
本章介绍数组、
稀疏矩阵和广义
表的基本概念,
并详细讨论稀疏
矩阵和广义表的
存储结构。
本
章
位
置
第1章绪论
第2章 C++编程基础
第3章 遍历、迭代与递归
第4章 字符串
第5章 排序算法
第6章 线性表
第7章 栈与队列
第8章 数组和广义表
第9章 树和二叉树
第10章图
第11章 查找算法
第8章 数组与广义表
3
TableofContents
电子信息学院
8.0简介
8.1数组
8.2稀疏矩阵
8.3广义表
第8章 数组与广义表
4
8.0Introduction
数组是一种基本而重要的数据集合类型,
它是由一组具有相同类型的元素组成的集
合,元素依次存储于一个连续的内存空间。
数组是其他数据结构实现顺序存储的基础。
一维数组可以看成一个顺序存储结构的线性表。
二维数组可以定义为“数组的数组” 。
矩阵一般采用二维数组存储,但特殊矩阵
和稀疏矩阵可采用特殊方法进行压缩存储。
广义表是一种复杂的数据结构,它是线性
表结构的扩展。
第8章 数组与广义表
5
8.1数组
8.1.1 一维数组 8.1.2 二维数组 8.1.3在C++中自定义矩阵类
数组(array)是一组相同类型的数据元素的集合,其
元素依次存储于一个地址连续的内存空间中。
数组元素在数组中的位置称为数组的下标(index),
通过下标,可以找到元素的物理存储地址,从而访问
该元素。逻辑上,数组可以看成二元组<下标,值>的
一个集合。<键,值>的集合称为哈希表。
数组下标的个数就是数组的维数,有一个下标的数组
是一维数组,有两个下标的就是二维数组,以此类推。
C++支持一维数组、多维数组(矩形数组)。 C++(函数内)的
数组在栈中分配存储空间,但数组变量的作用同指针,数组元
素的下标从零开始。通过使用指针变量和new操作符可以在堆中
开辟和使用数组。
第8章 数组与广义表
6
8.1.1一维数组
一维数组是由n(n>0)个相同类型的数据元素a
0
,
a
1
,…,a
n‐1
构成的,占用一块地址连续的内存空间
的有限序列,记作:
Array={ a
0
,a
1
,a
2
,…,a
n‐1
}
其中n称为数组长度。
当系统为一个数组分配内存空间时,数组所需空间的大小
及其首地址就确定下来。通过数组名+下标的形式,可以
访问数组中任意一个指定的数组元素。第i个数据元素的地
址为:
0
Addr( ) Addr( ) ( 0)
i
aaic
数组是一种随机存储结构, 对数组元
素进行随机存放的时间复杂度为O(1)。
高中化学孙环宇
- 粉丝: 9
- 资源: 338
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0