数据结构---栈的基本操作

snow zhao

于 2020-03-17 15:28:51 发布

阅读量243

点赞数

分类专栏： Algorithm 文章标签：数据结构栈

本文链接：https://blog.csdn.net/qq_45359344/article/details/104922066

版权

栈作为线性结构的一种，其特点是后进先出。元素只允许在栈顶进行压入和弹出操作。本文介绍了栈的结构，包括栈顶(top)和栈底(bottom)，并详细阐述了栈的初始化、压入元素、弹出元素、获取栈顶元素、摧毁栈、清空栈以及判断栈空和获取栈长度等基本操作。

摘要由CSDN通过智能技术生成

            数据结构学习-Unit3栈与队列-栈

栈是一种重要的线性结构，具有后进先出的特性。元素只能从栈顶端压入，也只能从栈顶端弹出。

我们先来看栈的结构：

typedef struct stac
{
   
    int *top;
    int *bottom;
    int stacksize;
}Stack;

top即栈顶，位置比最上方元素位置高一位。
bottom即栈底，位置指向最下方元素。
当栈为空时，有top==bottom

栈有以下几种常用操作：

void InitStack(Stack &S);//栈的初始化
void DestroyStack(Stack &S);//摧毁栈
void ClearStack(Stack &S);//清空栈
int StackEmpty(Stack S);//判断栈是否为空
int StackLength(Stack S);//求栈的长度
void GetTop(Stack S,int &e);//取得栈顶元素
void Push(Stack &S,int e