计算机基础-数据结构-栈

Posted 2021-03-02 issac-fan

基本介绍

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等

栈

是一种特殊的线性表，仅能在线性表的一端操作，栈顶允许操作，栈低不允许操作。

栈的特点

先进后出，从栈顶放入元素的操作叫入栈，去出元素叫出栈

适用场景

栈的结构像集装箱，先放进去的后拿出来，所以，常常用来实现递归功能的场景，例如斐波那契数列