数据结构-拉钩教育
感谢拉钩教育平台,感谢蔡元楠老师以及各位同仁 总的来说很好,有国外一线大厂的使用实例讲解,区块链那快通俗易懂也是我写这篇的缘由之一,但是只18章内容、不可能面面俱到,还需要多方学习,还是很感谢蔡老师的分享 https://kaiwu.lagou.com/course/courseInfo.htm?courseId=20#/detail/pc?id=513 计算机内所有数据结构本质上可归为:数组和链表 数组 一组被保存在 连续存储空间 中具有 相同类型 的数据元素 集合, 内元素可通过自身索引index进行访问 随机访问:用同等时间访问到一组数据中任意一个元素 获取数组元素的方式: base_address + index * data_size 二维数组 行优先 :每一行每个相邻元素保存在相邻的连续内存中 123456 data[i][j] base_address + data_size *( i * number_of_column + j) 2地址 0x80000000+4*(0 * 3+1) 32位计算机 int占4字节 data_size=4 列优先 :每一列每个相邻元素保存在相邻的连续内存中 base_address + data_size × (i + number_of_row × j);这里number_of_row是2 cpu读取内存:cpu缓存策略