文档章节

栈的逻辑结构

D大调协奏曲
 D大调协奏曲
发布于 2017/06/06 14:44
字数 344
阅读 56
收藏 0

栈的定义

是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶,另一端成为栈底,不包含任何数据元素的栈成为空栈。

如图所示:

 

 

 

 

当要删除元素的时候只能删除a5.换言之,在任何时候出栈的元素都只能是栈顶元素。即最后入栈者最先出栈。所以栈中元素除了具有线性关系外,还具有后进先出的特性

栈的抽象数据类型定义

虽然对插入和删除操作的位置限制减少了栈操作的灵活性,但同时也使得栈的操作更有效更容易实现。其抽象数据类型定义为:

ADT Stack
Data
   栈中元素具有相同类型及后进先出的特性
Operation
   InitStack
       功能:初始化一个栈
  
   DestroyStack
       前置:栈存在
       功能:销毁栈,释放栈空间
  
   Push
       前置:栈存在
       功能:入栈操作

   Pop
       前置:栈存在
       功能:出栈操作,删除栈顶元素,返回被删元素
 
   GetPop
       前置:栈存在
       功能:读取栈顶元素
   Empty
       前置:栈存在
       功能:判断栈是为空,返回1,否则返回0
   
 
       

 

© 著作权归作者所有

D大调协奏曲
粉丝 1
博文 11
码字总数 6895
作品 0
广州
程序员
私信 提问
数据结构1 线性结构

数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大...

zhixin9001
2018/02/07
0
0
前端你应该了解的数据结构与算法

提到数据结构与算法都感觉这应该是后端要掌握的知识,对前端来说只要写写页面,绑定事件,向后台发发数据就好了,用不到数据结构与算法,也许对于一些数据查找 简单的for循环就能搞定,也许只...

幸福拾荒者
2018/06/29
0
0
数组和链表结构(python)_1

本文的最新版本位于:https://github.com/iwhales/algorithmsnotes 转载请注明出处:https://www.jianshu.com/u/5e6f798c903a 参考:《数据结构(Python 语言描述)》- 第4章 数组和链表 在编...

曾翔翔
2018/07/27
0
0
前端也要会的数据结构 (不定期更新篇)

前端的软肋 一说到前端大家脑子里只有,布局、展示数据、修改样式等等。可是数据是哪里来的呢?后端给的后端给的。数据的结构呢?后端给啥用啥。 这就是前端的一个软肋。我们的业务让我们并不...

酸楚与甘甜
2018/08/06
0
0
网络数据包转发处理--DPDK

Intel® DPDK 全称 Intel Data Plane Development Kit,是 Intel 提供的数据平面开发工具集,为 Intel architecture(IA)处理器架构下用户空间高效的数据包处理提供库函数和驱动的支持,它不...

匿名
2017/03/18
2.4K
0

没有更多内容

加载失败,请刷新页面

加载更多

java 面试知识点笔记(十一)多线程与并发-原理 中篇

自适应自旋锁:(java6引入,jvm对锁的预测会越来越精准,jvm也会越来越聪明) 自选次数不再固定 由前一次在同一个锁上的自旋时间及锁拥有者的状态来决定(如果在同一个锁对象上自旋等待刚刚成...

断风格男丶
10分钟前
1
0
Rainbond 5.1.4发布,复杂微服务架构整体升级和回滚

Rainbond 5.1.4发布, 复杂微服务架构整体升级和回滚 今天为大家带来Rainbond 5.1系列第四个更新版本,本次版本更新的主要内容是复杂微服务架构应用整体升级和回滚,能实现复杂微服务架构的持...

好雨云帮
12分钟前
1
0
selenium Python定位元素和相关事件

场景 通过使用selenium python的API能够很好的定位html中的元素,并指挥鼠标进行点击。 定位元素 find_element_by_*方法 find_element_by_id(id_) : html标签中的id确定标签 find_element_b...

亚林瓜子
17分钟前
0
0
apache隐藏版本信息及设置网页缓存

实战:源码编译安装apache及调优技巧 实战环境: 生产环境中,部署了apache之后,我们应该从安全还是性能角度,在apache服务上线之前,对其做诸多的优化调试才行。 技巧1: 安装apache屏蔽a...

寰宇01
31分钟前
1
0
百度小程序第三方接入图片上传demo

代码是基于ThinkPHP 3.2的,其他语言请自行实现,PHP版本为5.6 /*** 图片上传* @Author Qianlong <87498106@qq.com>* @PersonSite http://dev.21ds.cn/*/ public function onlyUpl......

千龍
34分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部