Question

堆栈的存取原则是什么?当堆栈中无数据时，堆栈指针SP指向哪里?当堆栈有数据时，SP指向哪里?

Answer 1

【答案】：堆栈的存取原则是后进先出(List In First Out，LIFO)，即后存进堆栈的数据将先取出来。
当堆栈中无任何数据时，SP所指定的位置称为栈底(Bottom)，栈底地址就是SP的初值。当堆栈有数据时，SP将始终指向栈顶(Top)，位于栈顶的数据是最后一个被推入堆栈的数据。