郑州 网站建设 东区,郑州网站建设 .cc,东莞哪个镇适合打工,应用市场下载app一、数据是如何在内存中存储的#xff1f; 32位系统中char#xff0c;int型数据在内存中的存储方式#xff1a; char占1byte#xff08;8bit#xff09;int占4byte#xff08;32bit#xff09;假设我们有一个int类型的值#xff0c;它从0x01开始#xff0c;一个int占据…一、数据是如何在内存中存储的 32位系统中charint型数据在内存中的存储方式 char占1byte8bitint占4byte32bit假设我们有一个int类型的值它从0x01开始一个int占据4个字节则其结束于0x04。 二、数据类型有什么意义 它确定了一个特定类型的数据到底要申请多大的内存地址来存储数据并且决定取到的二进制数应该如何解释。 三、同类型的数据在内存中是如何连续存储的 假设有一个四个数的集合 1、20、300、4000将它们连续地存储在一起时在内存里的表现就像是它们紧挨着挤在一起。如果第一个元素从0x01开始那整个集合就在0x16结束。代表集合的变量指向集合的开始地址0x01因为一个int类型数据占据4个字节所以第一个元素就是存储在0x01-0x04的内存地址中以此类推就可以得到其他元素。 这种叫做顺序表的基本布局 四、不同类型的数据集合在内存中是如何存储的 当不同的元素要存储一个集合里时用偏移量定位获取每个元素就靠不住了因为不用数据类型在内存中占用的空间字节是不同的。 假设集合里有10、a、20、b 这四个元素这时就不能采用上面那种连续存储布局而是它们分散存储在不同的地方。这时就可以申请一块4个元素大小的连续内存区域里面存的就是对应的元素的内存地址。 这种叫做元素外置的顺序表 五、顺序表在内存中的结构 要在内存中给集合开辟一块区域先要确定集合大小容量。另外确定区域后还要知道当前已经占用了几个元素一旦溢出就需要重新申请更大的空间。 要表达这种结构有两种实现方式 图a是一体式结构存储表信息与元素存储区信息安排在一块存储区里图b是分离式结构表对象里只保存于整个表有关的信息容量和元素个数实际数据元素存放在另一个独立的元素存储区里通过指针链接 二者区别如果增加元素超过了列表的最大存储量时则需要新建一个数据区.。一体式结构若想更换数据区则要整体更改而分离式结构则只需要更改表信息区中的数据区链接地址即可即该顺序表对象不变。 六、顺序表扩充 线性扩充每次扩充增加固定数目的存储位置节省空间操作次数多以时间换空间。 倍数扩充浪费空间以空间换时间操作次数少推荐。 转载于:https://www.cnblogs.com/believepd/p/10766017.html
