栈和队列
博客专区 > alpha_go 的博客 > 博客详情
栈和队列
alpha_go 发表于8个月前
栈和队列
  • 发表于 8个月前
  • 阅读 0
  • 收藏 0
  • 点赞 0
  • 评论 0

腾讯云 十分钟定制你的第一个小程序>>>   

摘要: 栈 队列

栈和队列是限定插入和删除只能在表的“端点”进行的线性表

 

线性表           栈                    队列

insert(i,x)     insert(n,x)           insert(n,x)

0<=i<=n

delete(i)     delete(n-1)          delete(0)

0<=i<=n-1

 

栈和队列是两种操作受限的线性表,是两种常用的数据类型

 

栈是仅限制在表尾进行插入和删除操作的特殊线性表,限制操作的表尾端成为“栈顶”,另一端成为“栈底”

栈是“后进先出”的线性表(LIFO)或“先进后出”的线性表(FILO)

 

基本操作:

1.栈的置空操作:clear()

2.栈的判空操作: isEmpty()

3.求栈的长度:    length()

4.取栈顶元素操作:peek()

5.入栈操作:          push(x)

6.出栈操作:          pop()

 

栈包括顺序栈和链栈

共有 人打赏支持
粉丝 0
博文 4
码字总数 3927
×
alpha_go
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: