数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有:数组,栈,链表,队列,树,图,堆,散列表等
是一种特殊的线性表,仅能在线性表的一端操作,栈顶允许操作,栈低不允许操作。
先进后出,从栈顶放入元素的操作叫入栈,去出元素叫出栈
栈的结构像集装箱,先放进去的后拿出来,所以,常常用来实现递归功能的场景,例如斐波那契数列
递归功能
斐波那契数列