2018年计算机二级考试公共基础知识点：栈及其基本运算
2018年3月计算机等级考试即将开始啦!小编在这里为考生们整理了2018年计算机二级考试公共基础知识点，希望能帮到大家，想了解更多资讯，请关注留学群的及时更新哦。2018年计算机二级考试公共基础知识点：栈及其基本运算考点5 栈及其基本运算考试链接：考点5在笔试考试中，是一个必考的内容，在笔试考试中出现的几率为100%，主要是以选择的形式出现，分值为2分，此考点为重点掌握内容，读者应该掌握栈的运算 。1.栈的基本概念栈是限定只在一端进行插入与删除的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是后被插入的元素，从而也是最先被删除的元素;栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素。栈是按照"先进后出"或"后进先出"的原则组织数据的。2.栈的顺序存储及其运算用一维数组S(1∶m)作为栈的顺序存储空间，其中m为最大容量。在栈的顺序存储空间S(1∶m)中，S(bottom)为栈底元素，S(top)为栈顶元素。top=0表示栈空;top=m表示栈满。栈的基本运算有三种：入栈、退栈与读栈顶元素。(1)入栈运算：入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1)，然后将新元素插入到栈顶指针指向的位置。当栈顶指针已... [ 查看全文 ]2018年计算机二级考试公共基础知识点：栈及其基本运算的相关文章
