数据结构chapter_05
2019-06-19 13:24:00 9 举报
AI智能生成
登录查看完整内容
数据结构java第五章
作者其他创作
大纲/内容
数据结构chapter_05
数组
定义
数组是数据结构的基本结构形式,它是一种顺序式的结构,数组是存储同一类型数据的数据结构。
数组是顺序存储的随机存取结构,数组是其他数据结构实现顺序存储的基础。
使用数组时需要定义数组的大小和存储数据的数据类型。
一维数组
静态数组
声明时给出数组元素个数。当程序开始运行时,数组即获得系统分配的一块地址连续的内存空间。静态数组所占用的内存空间由系统自动管理。
动态数组
声明时不指定数组长度。当程序运行中需要使用数组时,向系统申请数组的存储单元空间,并给出数组长度。当数组使用完之后,需要向系统归还所占用的内存空间。
多维数组
二维数组的顺序存储结构
二维数组是m*n的二维数组
行主序
列主序
特殊矩阵的压缩存储
矩阵类
上三角矩阵的压缩
生成链式表
现行压缩存储三角矩阵
稀疏矩阵非零元素的三元组类Triple
系数矩阵的三元组顺序表
稀疏矩阵三元组的单链表
十字链表的稀疏矩阵类
广义表
抽象数据类型
一个原子元素(指不可再分的元素)
一个可以再分的元素(或称为一个子表)
特性
线性结构
可共享
可递归
存储结构
双链的实现
m元多项式的广义表表示
0 条评论
回复 删除
下一页