码迷,mamicode.com
首页 > 编程语言 > 详细

疯狂Java——栈和队列(第10章)

时间:2017-08-23 19:06:42      阅读:139      评论:0      收藏:0      [点我收藏+]

标签:插入   font   size   ext   原来   front   个数   变量   span   

(stack)代表一种特殊的线性表,这种线性表只能在固定一端(通常是尾端)进行插入、删除操作。

进栈:1)让top引用指向新添加的元素,新元素的next引用指向原来的栈顶元素;

      2)让记录栈内元素个数的size变量加1.

出栈:1)让top引用指向原栈顶元素的下一个元素,并释放原来的栈顶元素;

      2)让记录栈内元素个数的size变量减1.

队列(Queue)是一种特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入操作。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列不提供从中间任意位置访问元素的方法。

循环队列是首尾相连的队列。

P271

 

疯狂Java——栈和队列(第10章)

标签:插入   font   size   ext   原来   front   个数   变量   span   

原文地址:http://www.cnblogs.com/lchzlp/p/7419569.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!