区别清空栈和销毁栈以及计算栈当前的容量

ZoeLandia ZoeLandia 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.2k累计阅读 2.3k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄6年
关注
原创 最新推荐文章于 2026-05-19 11:56:13 发布 2.2k 阅读 AI 写同款· GEO 优化 ›
第三章 栈和队列 第三章 栈和队列 栈和队列是限定插入和删除只能在表的“端点”(末尾)进行的线性表 即：栈和队列是线性表的子集(插入和删除位置受限制的线性表) 栈的特性：先进后出 队列的特性：先进先出 3.1 栈和队列的定义和特点 3.1.1栈的定义和特点 1.定义 只能在栈顶操作 2.逻辑结构 一对一 3.存储结构 顺序栈或链栈，顺序栈更常见 4.运算规则 只能在栈顶运算，且访问节点时按照"后进先出"的原则 5.实现方式 关键是编写入栈和出栈函数，具体实现按照存储结构不同 而 阅读详情

一.基本内容
在这里插入图片描述

二.清空栈
元素作废，但本身的物理空间并不发生改变
在这里插入图片描述
三.销毁栈
释放占据的空间
在这里插入图片描述
四.计算栈当前的容量
也就是计算栈中元素的个数（区分栈的最大容量）
只需要返回s.top - s.base的 值即可（计算机会自动处理，要注意的是这两个类型要相等，否则会出错） 指针之间可以相减，但不可以相加
在这里插入图片描述

收录于
C

当前文章被收录于：

C
35 篇文章 0 人学习
订阅专栏 查看详情
数据结构

当前文章被收录于：

数据结构
35 篇文章 5 人学习
订阅专栏 查看详情
标签
#栈 #数据结构 #c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
程序内存管理：堆与栈的核心区别、工作原理与实战应用 内存管理是计算机科学的基础概念，它决定了程序如何高效、安全地使用内存资源。其核心原理在于操作系统为程序提供了两种不同的内存分配机制：栈和堆。栈采用自动管理方式，遵循后进先出原则，为函数调用提供快速的临时存储，但容量有限；堆则支持动态分配，允许程序在运行时申请任意大小的内存，生命周期由程序员控制，灵活性高但管理复杂。从技术价值看，理解栈与堆的区别是编写高性能、健壮代码的关键，能有效避免栈溢出和内存泄漏等问题。在实际应用场景中，栈常用于存储局部变量和函数调用信息，适合生命周期短、大小固定的数据；而堆则用于存储动 阅读详情

相关推荐

STM32串口通信实战：从CubeMX配置到printf重定向全解析

串口通信是嵌入式系统中最基础且广泛使用的数据交换方式，它基于异步串行通信原理，通过TX（发送）和RX（接收）两根信号线实现设备间的全双工通信。其技术价值在于协议简单、硬件成本低、可靠性高，是单片机与上位机调试、传感器数据采集、设备控制等场景的首选方案。在STM32等ARM Cortex-M系列MCU中，USART外设通过硬件自动处理时序，大大减轻了CPU负担。本文聚焦于嵌入式竞赛与开发中的高频需求，以STM32G431RBT6为例，详解通过CubeMX配置USART1、实现按键触发数据发送、并完成print

weixin_30603633的博客 548

【数据结构基础笔记】【栈】

代码参考《妙趣横生的算法.C语言实现》 文章目录前言1、栈的定义2、创建一个栈3、入栈和出栈操作4、栈的清空、销毁、计算栈的当前容量5、实例分析 前言 本章总结：栈的定义、创建栈，销毁栈，入栈出栈操作等操作。 1、栈的定义 栈是一种重要的线性结构。是链表和顺序表的具体形式。 stack是一个后进先出的线性表。栈的操作只能限定在这个顺序表的表尾进行，我们称这个地方为栈顶(top)，相应的表头称为栈底(bottom) 最开始栈中不含有任何数据，叫做空栈，此时栈顶就是栈底。数据从栈顶进入，栈顶栈底分离，栈

hanhan的博客 1676

Vivado2019.1 ZYNQ7020无Uart SDK调试打印调试信息xil_printf

Vivado2019.1 ZYNQ7020无Uart SDK调试打印调试信息xil_printf

泛红尘的博客 2998

【数据结构】动态顺序栈

动态顺序栈的实现，可以进行扩容。

程序员好冰的博客 771

VSCode下载、安装+C语言环境配置（超详细）

ps：我的更改部分："D:/BaiduNetdiskDownload/x86_64-8.1.0-release-win32-seh-rt_v6-rev0/mingw64。③ 找到【系统变量】中的【Path】变量 ---- 双击打开后，将刚刚复制的地址添加进去 ---- 点击【确定】；① 双击【此电脑】---- 点击【属性】---- 进入到下面这个界面，单击【高级系统设置】；② 进入到 系统属性界面 ---- 点击【环境变量】，进入环境变量页面；并进行安装，安装成功后，打开VSCode；

weixin_48820458的博客 1万+

国产操作系统应用迁移与适配

了解国产操作系统的背景及意义

2301_77609559的博客 2680

数据结构与算法基础-学习-10-线性表之顺序栈的清理、销毁、压栈、弹栈

线性表之栈的清理、销毁、压栈、弹栈等实现，分享源码、用途说明、参数含义。

qq_45111959的博客 1422

手把手教你用VCS+Verdi在Linux下仿真蜂鸟E203 RISC-V核（附波形调试技巧）

本文详细介绍了在Linux环境下使用VCS和Verdi工具链对蜂鸟E203 RISC-V核进行仿真验证的完整流程。从环境配置、工程结构解析到VCS编译优化和Verdi波形分析技巧，提供了实战性强的调试方法和性能优化策略，帮助工程师高效完成数字IC验证工作。

weixin_42531163的博客 418

C++实现栈的初始化、进栈、出栈、清空、销毁、进制转换等操作

C++实现栈的初始化、进栈、出栈、清空、销毁、进制转换等操作

yy_1121的博客 1万+

杰理蓝牙SPP用户接口详细文档

本文档详细介绍了基于JL701n芯片的蓝牙SPP用户接口实现。主要内容包括：1) 文件结构分析，包含必要的头文件和调试配置；2) 核心数据结构，如全局变量和TWS功能ID定义；3) 五大功能模块实现：数据发送、状态管理、数据接收、TWS支持和初始化清理；4) API接口说明，包括公共接口函数和回调函数；5) 使用教程，涵盖基本流程和高级应用示例。该接口支持虚拟串口连接，实现蓝牙设备间数据传输，特别针对TWS场景进行了优化，提供连接状态管理、数据收发等功能。文档还包含错误处理、重试机制等实用建议，适合蓝牙SP

qq_42014563的博客 1180

Python爬虫：如何抓取亚马逊商品评论和评分

通过本文的学习，您已经掌握了如何使用Selenium爬取亚马逊商品的评论数据，并处理反爬虫机制。特别是在亚马逊这样的大型电商平台，商品评论和评分不仅能够反映产品的质量和顾客的体验，还可以对商家进行竞争分析。通过爬取亚马逊的商品评论，您可以获得有价值的市场信息，如产品的优缺点、消费者的反馈等。通过查看源代码，您可以发现，亚马逊的商品评论和评分数据往往通过JavaScript动态加载，这也意味着在抓取时需要使用Selenium或Playwright等工具来模拟浏览器加载。亚马逊的评论页面支持分页加载。

2201_76125261的博客 1438

数据结构（学习笔记）（栈和队列）

数据结构栈和队列

m0_75051861的博客 394

多智能体系统在军事仿真中的应用：AI人工智能战略推演

本文旨在全面解析多智能体系统在军事仿真领域的应用技术，重点探讨AI驱动的战略推演系统的设计原理和实现方法。研究范围涵盖从基础理论到实际应用的完整技术栈。本文采用从理论到实践的递进结构，首先介绍核心概念，然后深入算法实现，最后展示实际应用案例和未来展望。多智能体系统(MAS)：由多个相互作用的智能体组成的分布式系统军事仿真(Military Simulation)：通过计算机模拟军事行动和战争场景战略推演(Strategic Wargaming)：通过模拟推演评估军事战略的有效性更高保真度的仿真。

AI天才研究院 1778

栈和队列（出栈、入栈和其他栈的操作）

栈和队列定义栈的插入和删除操作栈的存储结构顺序存储结构创建一个栈入栈（插入）操作出栈操作清空操作 定义 栈（Stack）是一个后进先出的线性表，它要求只在表尾进行删除和插入操作。 注：表尾称为栈的栈顶（top），相应的表头称为栈底（bottom）。 栈的插入和删除操作 插入操作（Push）：叫做进栈，也称为压栈、入栈。 删除操作（Pop）：叫做出栈，也称为弹栈。 栈的存储结构 栈本身是一个线性表，...

csuft20164442的博客 4717

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册，内含HL7和ASTM)

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox（带书签），MATLAB统计学习工具

【数据结构算法】栈（一）

定义 栈（stack）是一个后进先出的线性表，它只能在表尾进行删除和插入操作，对于栈来说表尾是栈顶，表头是栈底。 栈的顺序存储结构 typedef struct { ElemType *base; ElemType *top; int stackSize; }sqStack; 创建栈 #define STACK_INIT_SIZE 100 initSta...

yuanCruise 673

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章，有部分习题没有答案，全英文复分析阿尔福斯(Ahlfors) 第三版答案

【数据结构（13）】3.3 栈的表示和操作的实现

严蔚敏版【数据结构】 一、栈的抽象数据类型的类型定义 1. 栈的基本操作 二、顺序栈的表示和实现 1. 顺序栈的表示 2. 顺序栈的实现 2.1 顺序栈的初始化 2.2 判断顺序栈是否为空 2.3 求顺序栈长度 2.4 清空顺序栈 2.5 销毁顺序栈 2.6 顺序栈的入栈 2.7 顺序栈的出栈 三、链栈的表示和实现 1. 链栈的表示 2. 链栈的实现 2.1 链栈的初始化 2.2 判断链栈是否为空 2.3 链栈的入栈 2.4 链栈的出栈 2.5 取链栈的栈顶元素

shangguanxiu的博客 1942

栈_顺序栈存储结构及操作

栈 栈的定义 栈是一个后进先出（Last In Fist Out, LIFO）的线性表，是特殊的线性表，包括顺序栈、链栈。但它是操作受限的线性表，即只能在表尾进行插入和删除操作 对于栈来说，表尾称为栈顶（top），表头称为栈底（bottom） 栈的插入操作叫做进栈（Push），也称为压栈、入栈 栈的删除操作叫做出栈（Pop），也称为弹栈 不含元素的空表为空栈（top==base） 顺序栈 顺序栈为栈的顺序存储结构，动态分配一维数组的存储空间，封装了base,top,stacksize 栈底指针base

m0_51770627的博客 600

数据结构-栈（理解版）

更深入地理解栈

小陈为梦想而生 1230

栈——顺序栈和链式栈

本篇将带来另一种结构——栈。栈不是凭空想出来的，它的底层还是表。栈是表的一种变体，是在表的基础上增加了只能在一头进和出的约束。真的是“约束”吗？但是它在解决某一类问题上却是比表还权威的存在。接下来，我将对栈进行一个深入解读~栈（Stack）是一种后进先出（Last In First Out, LIFO）的线性表，它限制仅能在表尾（称为栈顶）进行插入和删除操作。这个表尾被称为栈顶（top），与之相对的表头则称为栈底（bottom）。栈的本质是表，所以栈的种种特征和表有很大的相似。包括存储位置，物理结构等。

2401_88036229的博客 1456

栈和队列（数据结构C语言版）

栈和队列是两种重要的线性结构。从数据结构角度看，它们都属于线性表，但它们属于有限定性的数据结构。从数据类型角度来看，它们是和线性表不相同的两类重要的抽象数据类型。一、栈和队列的定义和特点栈是限定仅在表尾进行插入和删除操作的线性表。对栈来说，表尾端叫栈顶，表头端叫栈底。不含元素的空表叫空栈。栈中元素的修改是按后进先出的原则进行的。因此，栈又称为后进先出的线性表。如下图所示：在日常生活中有很多这样的例子：如我们平时用的纸先放进去的后使用，后放进去的先使用。队列和栈是有区别的，

woshihaoren__的博客 3373

数据结构学习（五）双向链表和栈的初学

一、双向链表 1.1简介 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 1.2特点 每次在插入或删除某个节点时, 需要处理四个节点的引用, 而不是两个. 实现起来要困难一些。 相对于单向链表, 必然占用内存空间更大一些。 既可以从头遍历到尾, 又可以从尾遍历到头。 简图如下： 从上中可以看到，双向链表中各节点包含以下 3 部分信息：.

PayYingJAY的博客 768

数据销毁

数据中心是信息处理的集中场所，每天都会产生海量数据，这些数据不仅要占用很多的存储设备空间，还影响了应用的计算效率。这些数据中大部分都是交易数据、过程数据、用户数据或者中间计算数据，数据中心永久存留这些数据并无益处，还有一些时效性的数据，过期数据，让这些数据在数据中心的存储设备里睡大觉，不如清理出去，节省出来存储空间，这样可以大大节省数据中心的运营支出，提升数据中心的生产效率。如何对这些数据进行销毁...

weixin_44043312的博客 387

数据结构：栈

栈(stack)是一个特殊的线性表，是限定仅在一端通常是表尾）进行插入和删除操作的线性表。又称为后进先出(Last In First Out)的线性表，简称LIFO结构。

2303_82176667的博客 414

【数据结构】栈

//栈的定义 //这里存在一个问题：堆和栈的区别 //栈是一个后进先出的线性表（这里就可以知道了线性表中顺序表和链表即可以自己操作数据，同时也是其他数据结构的基础，例如栈、队列的基础） //堆栈在眼前的认知中就好比是洗盘子，队列就好比是队列，先进先出 //栈分栈顶（表尾）和栈尾（表头），栈只能在栈顶进行操作，出栈或者进栈都是在栈顶操作。这是和一般的线性表区别的地方 //既然栈作为线性表，那么其就可

lzm18064126848的专栏 707

【数据结构】· 栈和队列上（栈）

Hello大家好， 我是【麟-小白】，一位软件工程专业的学生，喜好计算机知识。希望大家能够一起学习进步呀！本人是一名在读大学生，专业水平有限，如发现错误或不足之处，请多多指正！！！如果小哥哥小姐姐们对我的文章感兴趣，请不要吝啬你们的小手，多多呀！❤❤❤爱你们！！！1. 栈和队列的定义和特点1.1 栈和队列的定义和特点栈和队列是两种常用的、重要的数据结构栈和队列是限定插入和删除只能在表的“端点”进行的线性表1.2 普通线性表的插入和删除操作。

麟-小白的博客 1012

数据结构和算法2 线性表具体形式（栈、队列）

目录   1、基础知识 2、栈 2.1  基础知识 2.2 栈的顺序存储结构（动态顺序存储） 2.2.1 栈的顺序存储表示 2.2.2 创建一个栈 2.2.3 入栈操作 拓展知识1  C—动态内存分配之malloc与realloc的区别 2.2.4   出栈操作 2.2.5  清空一个栈 2.2.6 销毁一个栈 2.2.7 计算栈的当前容量 2.2.8 读取栈中全部值 ...

guosuling的博客 708
上一篇： 魔术师发牌问题
下一篇： 用栈的顺序存储结构将二进制转换成十进制，八进制，十六进制
点赞 1
评论 0
书签 书签 10
ZoeLandia
ZoeLandia
博客等级 码龄6年 734粉丝 183原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值