【数据结构与算法】之栈的基本介绍及其数组、链表实现---第四篇

  一、栈的基本介绍 1、栈的基本概念 栈是一种限制在一端进行插入和删除操作的线性表数据结构。栈中有两个比较重要的操作：push(压栈：将元素压入栈顶)和pop(弹栈：从栈顶弹出一个元素)。都满足先进后出、后进先出的特点！ 从图中可以看出，我们常把栈的上面称为栈顶，栈顶的第一个元素被称为栈顶元素，相对地，把另外一段称为栈底。向一个栈中插入新元素又称为压栈或者进栈，它是把该元素放到栈顶位置上面，使之

>>阅读原文<<