导航:首页 > 数据分析 > 数据结构访问和查找有什么区别

数据结构访问和查找有什么区别

发布时间:2024-11-17 21:53:04

⑴ 数据结构中经常对数组进行的两种基本操作是什么

数据结构中经常对数组进行的两种基本操作是查找和修改。

数组是存储于一个连续存储空间中的相同数据类型的数据元素集合,通过数组元素的下标(位置序号),就可以找到存放该数组元素的存储地址,从而可以访问该数组元素的值。它通常用于实现顺序表,通常包括查找和修改运算。

(1)数据结构访问和查找有什么区别扩展阅读:

不过要注意的是,顺序表是一个一维数组,而多维数组则是典型的非线性结构。另外值得说明的是,数组的特点是:

1、数组元素的数目固定,一旦定义了数组,就不再有元素的增减变化。

2、数据元素具有相同的类型。

3、数组的下标关系具有上下界的约束且下标有序。因此,数组一般不做插入和删除操作。

⑵ 数据结构之查找基本概念

查找(Searching) 就是在按某种数据结构形式存储的数据集合中 找出满足指定条件的结点(或记录) 分类按查找的条件分类 有按主关键字或次关键字查找 按查找的数据的存放的存储器分类 可棚首划分为内查找和外查找 内查找 整个查找过程都在内存进行 外查找 查找过程中需要访问外存 按查找的目的分类链察数 可划分为静态查找和动态查找 若在查找的同时对表做修改操作 则相应的表称之为动态查找表(Dynamic Search Table) 否则称之为静态查找表(Static Search Table)

平均查找长度ASL(Average Search Length) 衡量一个查找算法次序优劣的标没码准是在查找过程中对关键字需要执行的平均比较次数

lishixin/Article/program/sjjg/201311/23667

阅读全文

与数据结构访问和查找有什么区别相关的资料

热点内容
苹果5怎样换屏幕图标 浏览:452
微信上晒照片有危险吗 浏览:499
绕过改密码登录密码登录密码登录密码登录 浏览:450
风暴英雄当前版本最强 浏览:104
余姚数控编程培训哪里专业 浏览:419
qq空间66版本下载 浏览:908
有一款看美剧的app是什么 浏览:397
前端后端json数据库 浏览:267
vi文件格式linux 浏览:963
php如何引用js文件 浏览:531
word转成pdf怎么设置渐变色背景 浏览:655
数控车床车刀如何编程 浏览:577
为什么复制到u盘没有文件 浏览:792
三星怎么设置文件的打开方式 浏览:332
微信怎么发大容量的文件夹 浏览:130
hl线切割编程怎么旋转图形 浏览:234
qq头像露全身 浏览:811
力量运动员影响哪些体检数据 浏览:176
金山哪里有加工中心编程培训学校 浏览:113
压缩文件正在压缩怎么取消 浏览:462

友情链接