栈的定义

栈和队列是一种特殊的线性结构，是连续存储或离散存储的一种应用

         线性结构的应用------栈

             定义：

                    一种可以实现“先进后出“的存储结构，类似于箱子

              分类：

                    静态栈

                    动态栈

             算法：

                    出栈

                    压栈  

              应用：

                    函数调用

                    中断

                    表达式求值

                    内存分配

                    缓冲处理

                    迷宫

int main(void)

{

  int p;                          

  int * m = (int *)malloc(100);

}

 

如静态变量p和m是在栈中分配，有操作系统自动分配和释放。而(int *)malloc(100);执行后，将在堆中分配一块100字节的内存，由程序员手动分配。

 

栈的示意图