Bootstrap

数据结构(4)

1.开闭原则:对修改关闭,对增加开放。

2.栈:

内核:运行操作系统的相关代码;

栈区:存储局部变量,函数的形参和返回值(保护现场和恢复现场);

堆区:开发人员手动管理的系统

数据区:1.data段:已初始化的全局变量,静态变量

2.bss段:未初始化的全局变量,静态变量

3.字符串常量区:储存字符串常量

代码区:代码,指令,一些常量

数据结构中的栈结构:

栈:只允许从一端进行数据的插入和删除的线性结构

入栈也叫压栈,出栈也叫弹栈。

分类:链式栈,顺序栈:满赠栈,空增栈,减满栈,空减栈

满栈,空栈:栈顶是否有元素;增栈,减栈:内存高地址到内存低地址。

入参:传递给函数的执行条件

出参:将函数执行获得的某个结果传递给被调函数

栈的应用:进行四则运算

指针传递的方法:

中缀,前缀(波兰表达式),后缀(逆波兰表达式):运算符在两个操作数的位置决定。

;