您好,欢迎访问代理记账网站
移动应用 微信公众号 联系我们

咨询热线 -

电话 15988168888

联系客服
  • 价格透明
  • 信息保密
  • 进度掌控
  • 售后无忧

温故而知新 -> 数据结构 -> 线性表 -> 栈

温故而知新 -> 数据结构 -> 线性表 -> 栈

    • 概念
    • 结构
    • 实现

概念

:(stack)又名堆栈,一种特殊的线性表,其只允许在 固定的一端 进行插入和删除元素操作。进行数据插入和删除操作的一端称为 栈顶,另一端称为 栈底。栈中的数据元素遵守 后进先出 LIFO(Last In First Out) 的原则。

结构

压栈栈的插入 操作叫做进栈/压栈/入栈,入数据在栈顶。
出栈栈的删除 操作叫做出栈。出数据也在栈顶。

栈中数据的插入或删除,遵守 后进先出先进后出 原则,具体如下图
在这里插入图片描述

实现

栈的实现一般可以使用 数组 或者 链表 实现。
两种实现方式各有各的好处,相对而言数组的结构实现更优一些。因为数组在尾上插入数据的代价比较小。

同时,栈 也分 定长的静态栈 和 动态增长的栈。但实际中常用的是动态增长的栈。因此,下面将附上动态增长的栈的实现代码。

结合 温故而知新->数据结构->顺序表->程序实现1_利用结构体 和 温故而知新->数据结构->顺序表->程序实现2_利用类 的 的两种实现代码链接如下

  1. 利用 结构体 实现 栈
  2. 利用 实现 栈

分享:

低价透明

统一报价,无隐形消费

金牌服务

一对一专属顾问7*24小时金牌服务

信息保密

个人信息安全有保障

售后无忧

服务出问题客服经理全程跟进