计算机二级公共基础知识.docxVIP

计算机二级公共基础知识  计算机二级公共基础知识 1.1栈和队列 1、栈及其基本运算 栈是限定在一端进行插入与删除运算的线性表。 在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后插入的元素，栈底元素总是最先插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。 栈具有记忆作用。 栈的基本运算：1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 栈的存储方式和线性表类似，也有两种，即顺序栈和链式栈。 2、队列及其基本运算 队列是指允许在一端(队尾)进入插入，而在另一端(队头)进行