数据结构学习1

一、计算机中负责数据计算的核心部件是CPU。磁盘的存储时间远长于固态硬盘SSD。磁盘虽然能支持并发访问但由于涉及机械寻道过程实际高并发能力较弱速度慢且响应时间不稳定固态硬盘速度远快于磁盘但仍远低于内存且单位成本比磁盘高。因此在冷数据存储或容量优先的场景下磁盘仍是合适的选择。CPU和内存的运行速度在纳秒ns级别而磁盘的机械操作耗时约为30-50毫秒ms。二、内存用于存储编译后的程序指令和运行时数据。数组是一种存储相同数据类型元素的集合元素在内存中连续排列。通过数组下标访问元素时可通过公式地址 基地址 下标 × 元素大小直接计算出位置因此查询效率极高。三、C语言是强类型语言变量必须显式声明数据类型Python是弱类型语言变量类型在运行时动态确定。相同数值在不同数据类型下内存中的二进制存储形式不同short1bit符号位15bit数值位 0 000000000000001int1bit符号位31bit数值位 0 0000000000000000000000000000001float1bit符号位8bit位阶23bit数值位 0 00000000 00000000000000000000001char16bit数据类型表示数据在内存当中的存储形式四、数据结构的设计目的是高效地支持数据的增、删、改、查操作其中查询操作在实际应用中的比重往往更大。链式存储内存空间不连续查询需要遍历速度较慢但插入和删除只需修改指针速度较快。顺序存储如数组内存空间连续支持随机访问查询速度快但插入和删除需要移动大量元素速度较慢。五、算法解决问题的实际方法