当前位置: 首页 > 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/a/10203.html

相关文章:

  • HarmonyOS SDK下的实践与探索
  • AMD CPU下pytorch 多GPU运行卡死和死锁解决
  • 软件测试面试2024最新热点问题
  • C++20 中最优雅的那个小特性 - Ranges
  • 深入理解接口测试:实用指南与最佳实践5.0(一)
  • vue项目npm run serve出现【- Network: unavailable】(从排查到放弃)
  • 十分钟教你部署一个属于自己的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 亿样本训练的图文匹配模型