1.开闭原则:对修改关闭,对增加开放。
2.栈:
内核:运行操作系统的相关代码;
栈区:存储局部变量,函数的形参和返回值(保护现场和恢复现场);
堆区:开发人员手动管理的系统
数据区:1.data段:已初始化的全局变量,静态变量
2.bss段:未初始化的全局变量,静态变量
3.字符串常量区:储存字符串常量
代码区:代码,指令,一些常量
数据结构中的栈结构:
栈:只允许从一端进行数据的插入和删除的线性结构
入栈也叫压栈,出栈也叫弹栈。
分类:链式栈,顺序栈:满赠栈,空增栈,减满栈,空减栈
满栈,空栈:栈顶是否有元素;增栈,减栈:内存高地址到内存低地址。
入参:传递给函数的执行条件
出参:将函数执行获得的某个结果传递给被调函数
栈的应用:进行四则运算
指针传递的方法:
中缀,前缀(波兰表达式),后缀(逆波兰表达式):运算符在两个操作数的位置决定。