通俗易懂C语言--数据

一些基本的数据就不写了,比如int/float/Boolean什么的,主要着重说一下二进制与十六进制的一些运算

1KB  = 1024B,1024B=8x1024b=8192bit,小b是bit,大B是Byte

在bin文件中,0x1000=4096字节=4096B,所以0x1000=4KB

基础知识小结

一个存储单元可以存储8个bit,也就是8b,8位二进制,1B=8b,1KB=1024B,

假如CPU的寻址能力位8KB,那么它的地址总线宽度为13。8KB=8X1024B=2^13=8192B。

1KB的存储器有1024个存储单元,存储单元编号从0到1023.

1KB的存储器可以存储1024个byte(字节),1byte=8bit,所以可以存储8192个bit。

在存储器中,数据和程序都是以二进制的形式存放的。

物理地址

这个在BIOS研发中比较重要,SIO初始化等会用到这些,8086CPU存储的信息的最大长度是16位的,但是有20位地址总线,所以物理地址=段地址X16+偏移地址,这个X16其实就是二进制数左移4位,比如8086CPU要访问地址123C8H的内存单元,其实就是1230化为二进制,左移4位,12300+00C8=123C8。

这里其实能看明白一个事,就是一个十六进制数左移4位是在右侧加0,右移4位就是减最右侧一个数,当减少到没这么多位了,直接就是0

额外知识补充---------------------------

栈(zhan)stack

一种具有特殊的访问方式的存储空间。入栈push就是将一个新的元素放到栈顶,出栈pop就是从栈顶取出一个元素,栈顶的元素总是最后入栈,需要出栈时,又最先被从栈中取出,所以就是先进后出。

堆 heap

在整个程序被分配的内存空间里,栈是系统自己使用和分配,自上而下的累积。其中还有一部分内存空间是给程序猿使用的,即你可以通过程序动态占有一部分内存(如 C 语言的 malloc ,C++ 的 new ,其他高级语言的引用类型),这部分内存叫“堆”。它和栈不一样:

  • 堆是 自下(内存低地址)而上(内存高地址) 的累积的
  • 堆没有“先进后出”这种规则,它就是简单粗暴的占有和释放
  • 堆中被占用的内存不会自动释放,需要手动释放,或者通过虚拟机定期 GC(如常见的引用计数方法、标记清除方法等)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
目录 第1章 一大波数正在靠近——排序 1 第1节 zui快zui简单的排序——桶排序 2 第2节 邻居好说话——冒泡排序 7 第3节 zui常用的排序——快速排序 12 第4节 小哼买书 20 第2章 栈、队列、链表 25 第1节 解密QQ号——队列 26 第2节 解密回文——栈 32 第3节 纸牌游戏——小猫钓鱼 35 第4节 链表 44 第5节 模拟链表 54 第3章 枚举!很暴力 57 第1节 坑爹的奥数 58 第2节 炸弹人 61 第3节 火柴棍等式 67 第4节 数的全排列 70 第4章 wan能的搜索 72 第1节 不撞南墙不回头——深度优先搜索 73 第2节 解救小哈 81 第3节 层层递进——广度优先搜索 88 第4节 再解炸弹人 95 第5节 宝岛探险 106 第6节 水管工游戏 117 第5章 图的遍历 128 第1节 深度和广度优先究竟是指啥 129 第2节 城市地图——图的深度优先遍历 136 第3节 zui少转机——图的广度优先遍历 142 第6章 zui短路径 147 第1节 只有五行的算法——Floyd-Warshall 148 第2节 Dijkstra算法——通过边实现松弛 155 第3节 Bellman-Ford——解决负权边 163 第4节 Bellman-Ford的队列优化 171 第5节 zui短路径算法对比分析 177 第7章 神奇的树 178 第1节 开启“树”之旅 179 第2节 二叉树 183 第3节 堆——神奇的优先队列 185 第4节 擒贼先擒王——并查集 200 第8章 更多精彩算法 211 第1节 镖局运镖——图的zui小生成树 212 第2节 再谈zui小生成树 219 第3节 重要城市——图的割点 229 第4节 关键道路——图的割边 234 第5节 我要做月老——二分图zui大匹配 237 第9章 还能更好吗——微软亚洲研究院面试 243 啊哈算法 目 录 第1章 编程改变思维 1 第1节 为什么要学习编程 1 第2节 本书是讲什么的,写给谁看的 4 第2章 梦想启航 7 第1节 编程的魔力 7 第2节 让计算机开口说话 9 第3节 多彩一点 18 第4节 让计算机做加法 21 第5节 数字的家――变量 26 第6节 数据输出――我说咋地就咋地 31 第7节 数据输入――我说算啥就算啥 33 第8节 究竟有多少种小房子 37 第9节 拨开云雾见月明 40 第10节 逻辑挑战1:交换小房子的数 42 第11节 天啊!这怎么能看懂 45 等等。。。。。。。。。。。。。。。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值