计算机的显示器,最复杂和最简单的应该是像素点。
计算机的内存,最复杂和最简单的应该是那一个字节。
数据结构上最复杂的和最简单的又是什么呢?
我想着就是数据结构的目的吧。
1,函数在运行时候的机器内存结构
一段编译过后函数在计算机的运行时分为:指令空间,数据空间和环境栈。
指令空间:顾名思义编译生成的指令代码在计算机内存的空间。
数据空间:包括函数在栈的全局数据和堆上的数据。
环境栈:返回地址(一般是4个字节的地址);
引用、指针参数以及常量引用参数定义;
函数被调用时的所有局部变量的值以及传值形式的参数(只对递归函数并且编译器有关)。
以上组成了一个函数在运行时候的所有空间。
2,程序运行的时间(时间复杂度)
一段好的代码不断要容易看,而且运行速度很好。而关系运行速度的最直接的影响者是写代码的你。写的代码会被放在叫指令空间的地方。这个神奇的地方放着关系着速度最根本的东西---指令。
我们用高级代码code出最后在指令空间中运行的指令,是件非常happy的事情。
整个数据结构与算法,大部分都是与指令空间和数据空间做斗争,战胜它和自己。你将进入另一个世界。
last:
再见王子----棉花糖