文档章节

栈和队列

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()

 

栈包括顺序栈和链栈

© 著作权归作者所有

共有 人打赏支持
上一篇: 程序员情书
下一篇: 2016娱乐看点
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

没有更多内容

加载失败,请刷新页面

加载更多

slot分发内容

slot元素作为组件模板之中的内容分发插槽。这个元素自身将被替换。 有 name 特性的 slot 称为具名 slot。 有 slot 特性的内容将分发到名字相匹配的具名 slot。 内容分发就是指混合父组件的内...

Carbenson
9分钟前
1
0
python开发入门

1.执行python文件 # python ./demo.py 2.Python ImportError: No module named 'requests'异常 解决方法: # pip install requests;...

硅谷课堂
11分钟前
1
0
官宣,PyTorch 1.0 稳定版本现已推出

简评:快来一起快乐地学习吧。 随着 PyTorch 生态系统和社区继续为开发人员提供有趣的新项目和教育资源,今天(12 月 7日)在 NeurIPS 会议上发布了 PyTorch 1.0 稳定版。研究人员和工程师现...

极光推送
24分钟前
1
0
对比理解adr,ldr指令

很多人在写简单的裸机代码或分析uboot时,常常遇到adr ldr指令。却分不清这2者的区别,今天就来谈谈adr与ldr指令。 参照韦老师的代码和Makefile写了test_adr.S: .text .globl _start _start...

天王盖地虎626
35分钟前
2
0
将spring boot 项目注册为Linux的服务

springboot 注册为Linux系统服务 springboot 注册为Linux系统服务

miaojiangmin
36分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部