文档章节

栈和队列

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

没有更多内容

加载失败,请刷新页面

加载更多

解析高可用分布式键值存储 etcd 的原理

这篇文章将会介绍 etcd 的实现原理,其中包括 Raft 协议、存储两大模块,在最后我们也会简单介绍 etcd 一些具体应用场景。 etcd 的官方将它定位成一个可信赖的分布式键值存储服务,它能够为整...

小刀爱编程
18分钟前
1
0
在ubuntun虚拟机里安装goLang语言编程环境

Go语言是谷歌2009发布的第二款开源编程语言。 Go语言专门针对多处理器系统应用程序的编程进行了优化,使用Go编译的程序可以媲美C或C++代码的速度,而且更加安全、支持并行进程。 北京时间201...

JerryWang_SAP
19分钟前
5
0
c++builder导出函数export function DLL

__stdcall __export 即可,如: ulong __stdcall __export od_disasm(char *src,ulong srcsize,ulong srcip, t_disasm *disasm,int disasmmode){ return Disasm(src,srcsiz......

simpower
21分钟前
2
0
KDC服务安装及配置

阿伦哥-
23分钟前
1
0
mybatis-plus公共字段操作以及springboot2整合mybatis-plus

1、公共实体 对于User类中有而user表中没有的属性需要加第二个注解@TableField(exist = false),表示排除User类中的属性 所有新增公共字段加注解 并指定 @TableField(value = "corp_code",fi...

glen_xu
28分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部