[计算机二级考试公共基础部分]2017年计算机二级考试公共基础考点知识三

副标题:2017年计算机二级考试公共基础考点知识三

时间:2023-06-11 18:01:01 阅读: 最新文章 文档下载
说明:文章内容仅供预览,部分内容可能不全。下载后的文档,内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的,是否完整无缺。


  1.栈的基本概念
  栈是限定只在一端进行插入与删除的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素,从而也是最先被删除的元素;栈底元素总是最先被插入的元素,从而也是最后才能被删除的元素。栈是按照先进后出或后进先出的原则组织数据的。

  2.栈的顺序存储及其运算

  用一维数组S(1∶m)作为栈的顺序存储空间,其中m为容量。

  在栈的顺序存储空间S(1∶m)中,S(bottom)为栈底元素,S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。

  栈的基本运算有三种:入栈、退栈与读栈顶元素。

  (1)入栈运算:入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1),然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为栈上溢错误。

  (2)退栈运算:退栈是指取出栈顶元素并赋给一个指定的变量。首先将栈顶元素(栈顶指针指向的元素)赋给一个指定的变量,然后将栈顶指针减一(即top减1)。当栈顶指针为0时,说明栈空,不可进行退栈操作。这种情况称为栈的下溢错误。

  (3)读栈顶元素:读栈顶元素是指将栈顶元素赋给一个指定的变量。这个运算不删除栈顶元素,只是将它赋给一个变量,因此栈顶指针不会改变。当栈顶指针为0时,说明栈空,读不到栈顶元素。

  小技巧:栈是按照先进后出或后进先出的原则组织数据,但是出栈方式有多种选择,在考题中经常考查各种不同的出栈方式。

2017年计算机二级考试公共基础考点知识三.doc

本文来源:https://www.wddqw.com/z3Nn.html