软件研发
共享栈 标签描述

摘要:本文为大家详解数据结构中栈的定义和操作。 本文分享自华为云社区《数据结构:详细讲解栈的定义、栈的操作》,作者:高彬滔。 1.栈的定义 栈(stack):是只允许在一端进行插入或者删除操作的线性表(即后进先出,大概可以理解为吃饱了吐出来) 空栈:不含元素的空标配 栈顶:表尾端 栈底:表头端 进栈顺序:a1->a2->a3->a4->a5 出栈顺序:a5->a4-a3->a2->a1 2.对比线性表和栈基本操作 2.1线性表的基本操作 InitList(&L):初始化表。构造一个空的线性表L,分配内存空间 DestoryLis...