数据结构 算法 栈

一、数据结构

定义：在计算机中，存储和组织数据的方式
八大数据结构：数组，栈，队列，链表，树，散列表，堆，图

二、算法（Algorithm）

定义：解决问题的办法/步骤逻辑
接收一些输入（也可以不输入）
产生输出
在有限步骤之后终止

三、栈（last in first out）

1、数组是一种线性结构，可以在数组的任意位置插入删除
2、为了实现某些功能，需要对这种任意性加以限制
3、栈和队列受限的线性结构
函数调用栈
A调用B，B调用C
在执行过程中A先被压入栈底，发现A调用了B，B被压入到栈，此时B在栈顶，B还未执行完调用了C，C执行完弹出栈，B->A依次出栈