顺序栈的清空为什么不用删除数据？销毁为什么还需要把指针置空？

最新推荐文章于 2023-10-20 21:42:37 发布
最新推荐文章于 2023-10-20 21:42:37 发布
阅读量849 收藏 6
点赞数 5
文章标签： c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_52024894/article/details/126494638
版权

顺序栈的清空操作只需要把s.top=s.base

那数据还存在吗？存在

关键在于，把top指针移到栈底的时候，这些数据已经没什么用了。

下次压栈的时候是从栈底开始存的，就像a=1，a=2，新的数据会把原来的数据盖掉。

而销毁顺序栈的时候，delete s.base是把从base开始指的一段连续空间都给释放了。

删除了指针指的内存，这个指针不再指向特定地址了，又回到了未初始化的状态。

为了防止读写到这个未初始化的指针（野指针），所以需要将它设置为NULL？🤔

（欢迎指正）

波微生
关注
  • 5
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
顺序栈的基本操作（初始化、销毁、判空等）
m0_56287454的博客
10-29 3874
（1）实验目的 通过该实验，让学生掌握栈的相关基本概念，认识栈是插入和删除集中在一端进行的线性结构，掌握栈的“先入后出”操作特点。栈在进行各类操作时，栈底指针固定不动，掌握栈空、栈满的判断条件。 （2）实验内容 用顺序存储结构，实现教材定义的栈的基本操作，提供数制转换功能，将输入的十进制整数转换成二进制、八进制或十六进制。 （3）功能 1.初始化栈，2.销毁栈，3.清空栈，4.栈判空，5.求栈长度，6.获取栈顶元素，7.插入一个 元素，8.删除一个元素，9输出所有元素，10进制转换。 （4）验收
栈和队列2
weixin_54418006的博客
08-26 284
清空一个栈 所谓清空一个栈，就是将栈中的元素全部作废，但栈本身物理空间并不发生改变(不是销毁)。 因此我们只要将s->top的内容赋值为s->base即可，这样s->base等于s->top，也就表明这个栈是空的了。这个原理跟高级格式化只是但单纯地清空文件列表而没有覆盖硬盘的原理是一样的。 ClearStack(sqStack *s) { s->top=s->base; } 销毁一个栈与清空一个栈不同，销毁一个栈是要释放掉该栈所占据的物理内存空
数据结构笔记（七）-- 顺序栈
m0_43609475的博客
06-01 947
栈的实现 一、栈的定义 栈（stack）：是限定仅在表位进行插入或者删除操作的线性表。即先进后出 表尾端成为栈顶（top） 表头端称为栈底（bottom） 二、栈的顺序存储结构 stacksize 用于指示栈大小 三、栈顶指针指向 非空栈中栈顶指针始终指向栈顶元素的下一个位置 四、栈的操作定义 五、栈的操作实现 1、创建栈并初始化栈 void InitStack(pSqstack S) { // 构造一个空栈S S->bottom = (SElemType *)malloc(STACK_IN
顺序栈操作清空，销毁，入栈，判断栈空操作
weixin_52634719的博客
09-24 9762
判断顺序栈是否为空 top指针和base指针相等 给我们一个栈S，判断是否为空，不为空，则返回false 求顺序栈的长度：栈里头有多少个元素,给我一个顺序栈S，求两个指针的差 清空顺序栈：不管里面存了什么，只要将top指针指向栈底就是空 如果这个栈存在，S.base，有这样一个地址，那我们就 将top指针移下来，移动到和base指针的值相等 销毁顺序栈：不仅里头没有元素了，连这块空间都从内存中释放了，内存中没有这块空间了，它已经返回内存池。 ...
数据结构与算法基础-学习-10-线性表之顺序栈的清理、销毁、压栈、弹栈
qq_45111959的博客
02-14 1122
线性表之栈的清理、销毁、压栈、弹栈等实现，分享源码、用途说明、参数含义。
数据结构：顺序栈的操作（创建、销毁、入栈、出栈、取栈顶元素）
ml29895063的博客
06-24 1613
顺序栈的操作（创建、销毁、入栈、出栈、取栈顶元素）
顺序栈的基本操作（超详细）
热门推荐
m0_53679998的博客
06-08 3万+
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
栈：顺序栈和链表栈_C语言项目
04-05
初始化顺序栈时，通常需要分配一个固定大小的数组，并设定栈顶指针为初始位置。判断栈是否为空，可以检查栈顶指针是否指向数组的起始位置。获取栈顶元素时，不删除该元素，仅返回其值。清空栈的操作是将栈顶指针重置...
数据结构(C语言版)——顺序栈(代码版)
09-22
在C语言中实现顺序栈，我们需要创建一个结构体来表示栈，通常包括两个主要部分：存储元素的数组和指向数组当前元素个数的指针。下面是一个可能的结构体定义： ```c typedef struct { int* arr; // 存储栈元素的...
C语言栈顺序结构实现代码
09-04
`IsEmpty`函数检查栈是否为空，当栈顶指针和栈底指针相等时，表示栈为空。 `Push`函数用于压入元素，它会检查栈是否已满，如果满则进行扩容操作。扩容的方式通常是将当前栈的大小翻倍，然后重新分配内存，将旧栈中...
用线性表表示的顺序栈1
08-04
* clear()：用于清空顺序栈，将栈顶指针移到栈底，并将当前长度设置为 0。 * isEmpty()：用于判断顺序栈是否为空。 * length()：用于获取顺序栈的当前长度。 * risePrint() 和 downPrint()：用于打印顺序栈的元素，...
浅析顺序结构存储的栈
09-04
栈的实现还需要包括栈的操作函数，例如初始化栈、销毁栈、进栈、出栈、判断栈空和清空栈等。 栈的应用：栈的应用非常广泛，例如在编译器设计、计算机网络协议和操作系统中都有栈的应用。栈的应用还可以用于解决递归...
顺序栈的操作
weixin_61624357的博客
09-17 257
//栈是一条特殊的线性表，是限定在一端进行插入和删除操作的线性表 //base=top 栈空 //top-base=stacksize 栈满 //上溢：栈已经满，又要压入元素 //下溢：栈已经空，又要弹出元素 //顺序栈 # define MAXSIZE 100 typedef struct { SElmType *base; //栈底指针 SElmType *top; //栈顶指针 int stacksize; //栈可用最大容量 } SqStack
C++实现栈的初始化、进栈、出栈、清空、销毁、进制转换等操作
yy_1121的博客
04-07 1万+
C++实现栈的初始化、进栈、出栈、清空、销毁、进制转换等操作
栈和队列的操作一——栈的顺序存储结构
m0_72619231的博客
03-31 2081
两个 SElemType 类型的指针，栈顶指针top，栈底指针base,栈的长度stacksize;}SqStack;
【数据结构】动态顺序栈
程序员好冰的博客
03-31 333
动态顺序栈的实现，可以进行扩容。
栈操作包括入栈，出栈，清空栈，销毁栈等
wfdtxz的专栏
09-13 2万+
#include #include #include #define OVERFLOW -1 #define STACK_INIT_SIZE 10 #define STACKINCREMENT 2 #define OK 1 #define ERROR 0 #define TRUE 1 #define FA
数据结构C语言-顺序栈、共享栈、链栈的定义、销毁及出入栈操作
T1cH9的博客
06-12 1303
学习自用
数据结构——顺序栈详解
weixin_51785373的博客
10-20 1823
1、栈：特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则2、初始化栈（init）：创建一个空栈，把栈顶指针设为-1.3、入栈（Push)：插入元素到栈顶元素的操作4、出栈(pop)：从栈顶删除最后一个元素的操作5、判断是否为空：检查栈顶指针是否指向存储空间的起始位置top为-1。
请实现顺序栈的基本操作，包括初始化、判断栈空、栈满，求栈长，清空栈，销毁栈，进栈，出栈，取栈顶元素。
最新发布
12-02
以下是顺序栈的基本操作实现： 1.初始化 ```c #define MAXSIZE 100 // 定义栈的最大容量 typedef struct { int data[MAXSIZE]; // 存放栈中元素 int top; // 栈顶指针 } SqStack; void InitStack(SqStack *S) { S->top = -1; // 初始化栈顶指针为-1，表示栈为空 } ``` 2.判断栈空 ```c int IsEmpty(SqStack S) { if (S.top == -1) { return 1; // 栈为空 } else { return 0; // 栈不为空 } } ``` 3.判断栈满 ```c int IsFull(SqStack S) { if (S.top == MAXSIZE - 1) { return 1; // 栈满 } else { return 0; // 栈未满 } } ``` 4.求栈长 ```c int StackLength(SqStack S) { return S.top + 1; // 栈长等于栈顶指针+1 } ``` 5.清空栈 ```c void ClearStack(SqStack *S) { S->top = -1; // 将栈顶指针置为-1，表示栈为空 } ``` 6.销毁栈 ```c void DestroyStack(SqStack *S) { free(S); // 释放栈所占用的内存空间 } ``` 7.进栈 ```c int Push(SqStack *S, int x) { if (S->top == MAXSIZE - 1) { return 0; // 栈满，无法进栈 } else { S->top++; // 栈顶指针加1 S->data[S->top] = x; // 将元素x压入栈顶 return 1; // 进栈成功 } } ``` 8.出栈 ```c int Pop(SqStack *S, int *x) { if (S->top == -1) { return 0; // 栈空，无法出栈 } else { *x = S->data[S->top]; // 将栈顶元素赋值给x S->top--; // 栈顶指针减1 return 1; // 出栈成功 } } ``` 9.取栈顶元素 ```c int GetTop(SqStack S, int *x) { if (S.top == -1) { return 0; // 栈空，无法取栈顶元素 } else { *x = S.data[S.top]; // 将栈顶元素赋值给x return 1; // 取栈顶元素成功 } } --相关问题--:

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值