全部科目 > 程序员 >
2022年上半年 上午试卷 综合知识
第 8 题
知识点 栈的基本操作  
关键词 后进先出   数据结构   数据  
章/节 常用数据结构  
 
 
栈是后进先出的线性数据结构，其基本操作不包括（ ）。
 
  A.  判断是否为空栈
 
  B.  从栈顶弹出元素
 
  C.  在栈顶加入元素
 
  D.  从栈底删除元素




 
 
相关试题     常用数据结构 

  第38题    2009年上半年  
某二叉树的先序遍历序列为ABFCDE、中序遍历序列为BFADCE，则该二叉树根的左孩子和右孩子结点分别是（38)。

  第40题    2020年下半年  
对于一棵结点数为n(n>1)的完全二叉树，从根结点这一层开始，按照从上往下、从左到右的顺序，把结点依次存储在数组A[1..n]中。设某结点在数组A中的位置为i，且..

  第35题    2018年下半年  
设数组a[1..10,1..8]中的元素按行存放，每个元素占用4个存储单元，已知第一个数组元素a[1,1]的地址为1004，那么a[5,6]的地址为（ ）。

 
知识点讲解
· 栈的基本操作
 
        栈的基本操作
        栈的基本操作主要有以下6种。
        .InitStack（&S）：初始化操作，构造一个空栈S。
        .StackEmpty（S）：若栈S为空栈，返回1，否则返回0。
        .Push（&S, e）：插入元素e为新的栈顶元素。
        .Pop（&S,&e）：删除S的栈顶元素，并用e返回其值。
        .GetTop（S,&e）：用e返回S的栈顶元素。
        .ClearStack（&S）：将S清为空栈。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有