抽象数据类型栈的定义是什么？
发布网友
发布时间：2022-03-29 15:29
共2个回答
懂视网
时间：2022-03-29 19:51
栈又名堆栈，它是一种运算受限的线性表。其是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
栈是用来存放基本类型的变量数据和对象的引用，但对象本身不存放在栈中，而是存放在堆（new出来的对象）或者常量池中（字符串常量对象存放的常量池中）。当程序进入一个方法时，会为这个方法单独分配一块私属存储空间，用于存储这个方法内部的局部变量，当这个方法结束时，分配给这个方法的栈会被释放，这个栈中的变量也将随之释放。栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。
栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。
热心网友
时间：2022-03-29 16:59
ADTStack｛数据对象：D＝｛ai｜ai∈ElemSet，i＝1，2，…，n，n≥0｝数据关系：R1＝｛＜ai－1，ai＞｜ai－1，ai∈D，i＝2，…，n｝约定an端为栈顶，a1端为栈底。
基本操作：
InitStack（＆S）／栈初始化／初始条件：栈不存在。
操作结果：构造一个空栈S（不含任何元素）。
StackEmpty（S）／判断栈S是否为空／初始条件：栈S已存在。
操作结果：若栈S为空栈，则返回值TRUE，否则返回FALSE。
Stacklength（S）／求栈S中数据元素个数，即栈的长度／初始条件：栈S已存在。
操作结果：返回S的数据元素个数，即栈的长度。
GeTop（S，＆e）／读取栈顶数据元素／初始条件：栈S已存在，且非空。
操作结果：则用e返回S的栈顶元素，但不改变栈的状态。
Push（＆S，e）／数据元素进栈／初始条件：栈S已存在。
操作结果：插入元素e为新的栈顶元素。
Pop（＆S，＆e）／数据元素出栈初始条件：栈S已存在，且非空。
操作结果：删出S的栈顶元素，并用e返回其值。
｝ADTStack／
