m0_73421035的博客

栈（stack)是一种只能在一端进行插入或删除的线性表下面是一些基础概念栈顶（top) : 表中允许进行插入、删除操作的线性表栈底（bottom）：表的另一端空栈 ：栈中没有数据元素进栈/入栈（push）：栈的插入操作出栈/退栈（pop）：栈的删除操作。

线性表是具有相同特性的数据元素的一个有限序列对应的逻辑结构图形：从线性表的定义中可以看出它的特性：（1）有穷性：一个线性表中的元素个数是有限的（2）一致性：一个线性表中所有元素的性质相同，即数据类型相同（3）序列性：各个元素的相对位置是线性的线性表是一种基础且重要的数据结构,常见的线性表有三种实现方式:顺序表、单链表和双链表。​ 本文对这三种线性表的实现方式及特点做一个简要总结:一、顺序表顺序表是将逻辑顺序上相邻的数据元素存储在物理位置上也相邻的存储单元中,通常使用数组来实现。