文档章节

栈和队列

alpha_go
 alpha_go
发布于 2017/02/17 13:20
字数 207
阅读 1
收藏 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()

 

栈包括顺序栈和链栈

© 著作权归作者所有

共有 人打赏支持
alpha_go
粉丝 0
博文 4
码字总数 3927
作品 0
上海
后端工程师
使用两个栈实现队列,使用两个队列实现栈。

我是一个栈,我的双胞胎弟弟叫队列。我的爸爸是数组,我的妈妈是链表。在上一篇文章中,向你们介绍了我的家族成员对于数据存储方面的能力和特性。还包括如何通过数组和链表来实现栈和队列。 ...

03/25
0
0
栈和队列的面试题Java实现

栈和队列: 面试的时候,栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最...

天蚕宝衣
2016/03/31
20
0
Java面试题:栈和队列的实现

面试的时候,栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容: (1)栈的创建 (2)队列的创建 (3)两个栈实现一个队列 (4)两个队列实现一个栈 (5)设计含最小函数min()...

umgsai
2016/09/10
0
0
栈和队列的面试题Java实现【重要】

栈和队列: 面试的时候,栈和队列经常会成对出现来考察。本文包含栈和队列的如下考试内容:   (1)栈的创建   (2)队列的创建   (3)两个栈实现一个队列   (4)两个队列实现一个...

商者
2016/04/10
80
0
数据结构-栈&队列&Deque实现比较

栈 栈: 限定仅在表尾进行插入和删除操作的线性表; 后进先出(LIFO)。 在表尾进行操作,表尾是栈顶;最新进栈的元素在栈底。 栈的ADT Stack_ADT 进栈&出栈 栈 栈的存储结构实现 顺序栈 栈也...

IAM四十二
2017/10/22
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

【七】组合Action

本章描述了常用定义Action的方法。 自定义action builders 我们在action一章已经看过如何声明一个action——有request parameter、无request parameter、有body parser等等。你可以在 asynch...

Landas
33分钟前
0
0
Spring Boot实战之基础回顾

本文作者: 吴伟祥 本文链接: https://wuweixiang.cn/2018/08/21/Spring-Boot实战之基础回顾/ 版权声明: 本博客所有文章除特别声明外均为原创,采用CC BY-NC-SA 4.0 许可协议。转载请在文章开...

吴伟祥
33分钟前
0
0
OAuth认证开发

提示: 以下测试是基于项目安装成功,初始化数据库(initial_db.ddl, oauth.ddl, initial_data.ddl)后的测试, 也可在页面上点击"client_details"菜单里进行测试 方式1:基于浏览器 (grant_type=...

舒文joven
41分钟前
1
0
第二章-对象及变量的并发访问-第二篇

锁对象的改变 请阅读如下代码 public class MainClass { private String lock = "123"; public void printStringB() { try { synchronized (lock) { ......

简心
45分钟前
0
0
日志中记录代理IP以及真实客户端、apache只记录指定URI的日志

apache 日志中记录代理IP以及真实客户端 默认情况下log日志格式为: LogFormat "%h %l %u %t "%r" %>s %b "%{Referer}i" "%{User-Agent}i"" combined 其中%h 是记录访问者的IP,如果在web的前...

李超小牛子
54分钟前
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部