数据结构中，如何实现一个栈？

本文共计2390个文字，预计阅读时间需要10分钟。

简介：+ 限定仅在对表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶，另一端成为栈底，不含任何元素的栈称为空栈，栈又称为先进先出的线性表，简称LIFO结构。+ 栈的“

简介

限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶，另一端成为栈低，不含任何元素的栈成为空栈，栈又称为先进先出的线性表，简称LIFO结构。

 

栈的插入操作，叫做进栈，也称压栈，入栈。

栈的删除操作，也叫出战，也有的叫做弹栈。

栈的附加功能

• Peep 窥视：返回堆栈的栈顶元素（不删除）
• isEmpty：检查堆栈是否为空。
• isFull：检查堆栈是否已经满了。　

栈的存储表示方法：

• 顺序栈：利用顺序存储结构实现的栈（①利用一组地址连续的存储单元一次存放从栈底到栈顶的数据元素；②附设指针top指向栈顶元素的位置，base指针指向栈底元素位置；③采用动态分配原则）　　

  • 初始化：为顺序栈分配一个数组空间（stacksize，栈的最大容量），base和top同时指向栈底，表示空栈。
  • 入栈：判断栈是否已满，满则报错，否则将元素压入栈顶，top加一。
  • 出栈：判断栈是否为空，空则报错，否则将top减一，栈元素出栈。