1.4 栈和队列
栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。
栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。
栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。
队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。
队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。
队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。
循环队列:s=0表示队列空,s=1且front=rear表示队列满
正在阅读:
2017年计算机二级公共基础知识重点讲解:栈和队列12-18
西部数码win2008服务器部署ssl实现HTTPS经验分享06-02
2022年新疆考区中级注册安全工程师资格考试补考取消通告11-23
与爱同行作文300字三年级:三年级叙事作文:与爱同行10-10
2019山东济宁市技师学院双师型教师招聘公告【8人】03-30
简单感谢幼儿园教师节的祝福语:大学简单的教师节祝福语短信06-05
2020年江西普通高校招生享受优惠政策考生资格审核及公示工作的通知11-18
比赛队名和口号大全-竞技比赛口号大全04-30
过年买年货日记300字5篇09-18