淘宝客网站怎么做seo,法国注册公司流程和费用,jsp网站开发源码实例,莒南县建设工程网站第十一章 数据结构
11.1 数组
数组是元素的顺序集合#xff0c;通常这些元素具有相同的数据类型
索引表示元素在数组中的顺序号#xff0c;顺序号从数组开始处计数
数组元素通过索引被独立给出了地址#xff0c;数组整体上有一个名称#xff0c;但每个元素利用数组的的…第十一章 数据结构
11.1 数组
数组是元素的顺序集合通常这些元素具有相同的数据类型
索引表示元素在数组中的顺序号顺序号从数组开始处计数
数组元素通过索引被独立给出了地址数组整体上有一个名称但每个元素利用数组的的索引来单独访问 11.1.1 数组名与元素名
数组名和元素名在一个数组中有两种标识符数组的名字和各个元素的名字。数组名是整个结构的名字而元素名允许我们访问这个元素
数组名如scores
元素名数组名后面跟一个索引号如scores[1], scores[2]
11.1.2 多维数组
多维数组
一维数组 二维数组 多维数组 11.1.3 存储配置
存储配置一维数组的索引直接定义了元素在实际存储上的相对位置。但是二维数组表示行和列
在内存中如何存储每个元素取决于计算机大多数计算机使用行主序存储其中数组的一个整行在内存上存储在下一个行之前但是计算机也可以使用列主序存储其中一个整列在内存上存储在下一个列之前 11.1.4 数组操作
数组操作常用操作有查找、插入、删除、检索、和遍历
查找元素根据元素的值找到元素的序号之前的顺序查找和折半查找
元素的插入通常计算机语言要求数组的大小在被定义的时候不能修改。
尾部插入开始或中间插入
元素的删除
元素检索根据数组的索引对元素进行存取
数组的遍历被应用于每个元素的上的操作
11.1.5 数组的应用
数组的应用当需要进行的插入和删除操作数目较少而需要大量的查找和检索操作时数组是合适的结构
11.2 记录
记录是一组相关元素的集合它们可能是不同的类型但整个记录有一个名称。记录中的每个元素称为域属性、字段域是具有含义的最小命名数据它有类型且存在于内存中。它能被赋值反之也能被选择和操纵。域不同于变量主要在于它是记录的一部分。 在记录中的元素可以是相同类型或不同类型但记录中的所有元素必须是关联的
11.2.1 记录名与域名
记录名与域名
记录的名字是整个结构的名字而每个域的名字允许我们存取这些域
记录的名字是student域的名字是student.idstudent.name和student.grade大多数编程语言使用点.来分隔记录名和它域的名字
11.2.2 记录数组 11.3 链表
链表是一个数据的集合其中每个元素包含下一个元素的地址每个元素包含两部分
数据包含可用信息并被处理链将数据连在一起包含一个指向链表中下一个元素的指针地址一个指针变量标识标识该链表中的第一个元素链表的名字就是该指针变量的名字 节点链表中的元素称为节点节点至少包含两个域的记录一个包含数据另一个包含链表下一个节点的地址 11.3.1 数组与链表
数组与链表比较
数组与链表都能表示内存中的数据项列表数组通过索引角标来连接链表通过指向下一个元素的链地址来连接数组在内存中的存储空间是连续的且定义数组之前大小固定链表在内存中的存储空间可以是不连续的链表大小可扩展 11.3.2 链表名与节点名
链表名是头指针的名字该头指针指向表中第一个节点
节点在链表中并没有明显的名字有的只是隐含的名字节点的名字与指向节点的指针有关
指针指向节点的指针称为p则称节点为*p因为节点是一个记录使用节点的名字来存取节点中的域
11.3.3 链表操作
查找链表 插入节点从开始处插入 插入节点末尾处插入 插入节点中间插入 删除节点删除首节点 删除节点删除中间或末尾节点 遍历链表 11.3.4 链表的应用
如果需要大量的插入和删除那么链表是合适是结构但查找一个链表比查找一个数组要慢
