数据结构笔记——栈

目录 一、栈的定义 二、栈的基本操作 三，栈的常考题型 四、总结 一、栈的定义 栈是只允许在一端进行插入或删除操作的线性表 重要术语：栈顶、栈底、空栈 进栈顺序：a1->a2->a3->a4->a5 出栈顺序：a5->a4->a3->a2->a1 特点：后进先出 Last In First Out(LIFO)   二、栈的基本操作 InitStack(&S)：初始化栈。构造一个空栈S，分配内存空间

>>阅读原文<<