详解数据结构中栈的定义和操作

来源 | OSCHINA 社区作者 | 华为云开发者联盟-高彬滔原文链接：https://my.oschina.net/u/4526289/blog/8676861摘要：本文为大家详解数据结构中栈的定义和操作。本文分享自华为云社区《数据结构：详细讲解栈的定义、栈的操作》，作者：高彬滔 。1. 栈的定义栈（stack）：是只允许在一端进行插入或者删除操作的线性表（即后进先出，大概可以理解为吃饱了吐出来）空栈：不含元素的空标配栈顶：表尾端栈底：表头端进栈顺序：a1->a2->a3->a4->a5出栈顺序：a5->a4-a3->a2->a12. 对比线性表和栈基本操作2.1 线性表的基本操作InitList (&L): 初始化表。构造一个空的线性表 L，分配内存空间DestoryList (&L): 销毁操作。销毁线性表，并且释放线性表 L 所占用的空间ListInsert (&L,i,e): 插入操作，在表 L 中的第 i 个位置上插入指定元素 eListDelete (&L,i,e): 删除操作，删除表 L 中的第 i 个位置 ………………………………