You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
|
|
|
|
>栈是一种逻辑结构，从栈的操作特性来看，它是一种“操作受限”的线性表。
|
|
|
|
|
>后进者先出，先进者后出，这就是典型的“栈”结构。
|
|
|
|
|
|
|
|
|
|
当某个数据集合只涉及在一端插入和删除，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。
|
|
|
|
|
|
|
|
|
|
由于栈只是一个逻辑结构，所以它既可以用数组实现，也可以用链表来实现，数组实现的栈，叫做**顺序栈**，而链表实现的栈，叫做**顺序栈**。
|
|
|
|
|
|
|
|
|
|
## 栈在函数调用中的应用
|
|
|
|
|
|
|
|
|
|
>操作系统给每个线程分配了一块独立的内存空间，这块内存被组织成“栈”这种结构, 用来存储函数调用时的临时变量。
|
