当前位置: 首页 > article >正文

3.1.2栈的顺序存储实现

 (1)初始化一个顺序栈/栈的判空操作

与顺序表的声明类似

就是要加上一个栈顶指针top

然后把别名SqList改为SqStack

 

 我们发现top指针的大小就是数组下标。

当空栈时,top指针为-1.

 (2)进栈操作

ep:插入一个元素a。

 课本种给出了一种更加简洁的写法。

 ++top先让top+1赋值给top。

再使用top的值。

写反的后果:

 

(3)出栈(删除元素)

 

 

 

顺序栈的缺点:存储空间确定,不可增加。

共享栈:两个栈共享一片空间。两个栈从两边向中间增长。

判定栈满的条件:

S.top0+1=S.top1

 

 


http://www.kler.cn/news/10203.html

相关文章:

  • 十分钟教你部署一个属于自己的chatgpt网站
  • WebSpider蓝蜘蛛网页抓取工具5.1用户手册
  • 10.网络爬虫—MongoDB详讲与实战
  • 多元函数的基本概念——“高等数学”
  • 编译原理期末速成笔记
  • 最详细的Ubuntu服务器搭建Stable-Diffusion教程(无显卡,仅用CPU)
  • 【CV】Latent diffusion model 扩散模型体验
  • Eyeshot Ultimate 2023 Crack
  • k8s部署sonarqube
  • C++11 如何区分右值引用与万能引用
  • QtSqlite加密--QtCipherSqlitePlugin的使用
  • QML控件--DialogButtonBox
  • 【精华】OCR关键信息提取之SER和RE
  • MyBatis基础增删改查
  • 类ChatGPT代码级解读:如何从零起步实现Transformer、llama/ChatGLM
  • 如何压缩照片到30kb以下?三个方法
  • MySQL之数据类型
  • 一个评测模型+10个问题,摸清盘古、通义千问、文心一言、ChatGPT的“家底”!...
  • 基于Spring Boot和Vue3打造一个属于自己的博客平台CodeInsight
  • 【AIGC】7、CLIP | OpenAI 出品使用 4 亿样本训练的图文匹配模型
  • 高可用同时数千人在线的微服务架构需要做些什么工作
  • 2023年的深度学习入门指南(3) - 动手写第一个语言模型
  • [NOIP2017 提高组] 逛公园 (题解)
  • macosBrew
  • 华纳云:php怎么判断域名跳转
  • SpringSecurity中用户表单登录验证源码分析
  • jQuery位置方法
  • 【Cesium 编程第一篇】概述、环境搭建、界面介绍
  • 总结815
  • Android Textview Button 等基础组件学习