Question

栈在编程中主要用做什么?

Answer 1

1、栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底。最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。

2、栈是一种能够做压栈操作或出栈操作的线性结构，她遵循“FILO(先进后出)”的规律。就是有一定容量的空栈，我压栈数值a，压栈数值b，然后出栈一次就得到b，再出栈一次得到a。

3、栈的功用相当于一个特定的备份空间。。典型用法就是调用子程序时，备份子程序可能改变那些寄存器的值，便于子程序返回主程序的寄存器值的回复。。

4、主要用途：函数调用和返回，数字转字符，表达式求值，走迷宫等等。在CPU内部栈主要是用来进行子程序调用和返回，中断时数据保存和返回。在编程语言中：主要用来进行函数的调用和返回。