目录
1.算法的空间复杂度
2.算法的时间复杂度
3.数据的逻辑结构与储存结果不是一一对应的。
4.对列的修改
5.循环队列中的元素个数随队头和队尾指针变化而动态变化。
6.C语言的result只是一个自己定义的量 ?????待解惑
1.算法的空间复杂度
算法在执行过程中所需要的内存空间。
2.算法的时间复杂度
算法所需要的计算工作量
3.数据的逻辑结构与储存结果不是一一对应的。
4.对列的修改
先进先出
5.循环队列中的元素个数随队头和队尾指针变化而动态变化。
6.C语言的result只是一个自己定义的量 ?????待解惑
7.队空和队满时,头尾指针均相等。
8.冒泡法是在扫描过程中逐次比较相邻两个元素的大小。
9. 对象间的信息传递靠消息 **待详细
10.多态性
是指同一个操作可以是不同对象的行为。操作——对象。
11.C/C++内存的类型C中:内存分为5个区:堆(malloc)、栈(如局部变量、函数参数)、程序代码区(存放二进制代码)、全局/静态存储区(全局变量、static变量)和常量存储区(常量)。
C++中有自由存储区(new)
全局变量、static变量会初始化为默认值,而堆和栈上的变量是随机的,不确定的。
12.堆和栈
- 堆存放动态分配的对象。即那些在程序运行时动态分配的对象,比如new出来的对象,其生存期由程序控制;栈用来保存定义在函数内非static对象,比如局部变量,仅在其定义的程序块运行时才存在;静态内存用来保存static对象,类static数据成员以及定义在任何函数外部的变量,static对象在使用之前分配,程序结束时销毁;栈和静态内存的对象由编译器自动创建和销毁。



