【考点8】栈
1、栈的基本概念
栈是一种特殊的线性表，只允许在表的一端进行插入和删除的线性表；插入，删除的一端为栈顶，另一端为栈底；当表中没有元素时为空栈。
栈是一种后进先出（或先进后出Last In First Out）的线性表。栈具有记忆功能。栈的实例：火车调度，子弹夹。
2、栈的存储结构
顺序存储结构：用一组地址连续的存储单元即一维数组来存储；
链式存储：用线性链表来存储；
3、栈的基本运算
(1) 入栈运算，在栈顶位置插入元素；
(2) 退栈运算，删除元素(取出栈顶元素并赋给一个指定的变量)；
(3) 读栈顶元素，将栈顶元素赋给一个指定的变量，此时指针无变化。
本文标签：计算机等级考试二级NCRE全国计算机二级公共基础知识——栈
转载请注明：文章转载自（http://www.jsjdj.net）
本文地址：http://www.jsjdj.net/erji_bk/3877.html
扫码进入微信刷题助手
解锁即可开始刷题
并加入考生交流群
解锁即可开始刷题
并加入考生交流群
扫码关注微信公众号
第一时间获取
计算机等级考试考试资讯
第一时间获取
计算机等级考试考试资讯
