栈的初始化，出栈，入栈，销毁栈（无主函数）

太过爱你忘了你带给我的痛 2023-02-23 03:58 58阅读 0赞

#include<stdio.h>
    #include<stdlib.h>
    
    #define STACK_INIT_SIZE 100
    #define STACKINCREMENT 10
    
    typedef  int Status;
    typedef int SElemType;
    typedef struct
    { 
    	SElemType *top;
    	SElemType *base;
    	int size;
    }SqStack;
    
    Status InitStack(SqStack *S)	//构造空栈
    { 
    	S->base=(SElemType *)malloc(sizeof(SElemType)*STACK_INIT_SIZE);
    	if(!(S->base))
    		exit(0);
    	S->top=S->base;
    	S->size=STACK_INIT_SIZE;
    	return 0;
    }
    
    Status Push(SqStack *S,SElemType e)	//入栈
    { 
    	if(S->top-S->base>=S->size)
    	{ 
    		S->base=(SElemType *)realloc(S->base,sizeof(SElemType)*(S->size+STACKINCREMENT));
    		if(!(S->base))
    			exit(0);
    		S->top=S->base+S->size;
    		S->size+=STACKINCREMENT;
    	}
    	*(S->top)=e;
    	S->top++;
    	return 1;
    }
    
    Status Pop(SqStack *S,SElemType *e)	//出栈
    { 
    	if(S->base==S->top)
    	{ 
    		printf("空栈！");
    		return 0;
    	}
    	S->top--;
    	*e=*(S->top);
    	return 1;
    }
    
    Status DestroyStack(SqStack *S)	//销毁栈
    { 
    	free(S->base);
    	S->top=NULL;
    	S->base==NULL;
    	S->size=0;
    	return 1;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java定义栈结构，实现入栈、出栈操作

package com.example.demo; import java.util.ArrayList; public class

爱被打了一巴掌/ 2023年10月10日 09:40/ 0 赞/ 96 阅读

相关栈内存中方法的入栈，出栈顺序测试

一、代码在main()方法中调用f1()，在f1()中调用f2()，测试三个方法在栈内存中的执行顺序。![933182c82d1549b3bde299cabcaad3b

- 日理万妓/ 2023年09月30日 19:07/ 0 赞/ 23 阅读

相关链栈的基本操作C语言完整代码（初始化，判栈空，入栈，出栈，取栈顶元素，求栈长）

链栈的基本操作C语言完整代码一、初始化栈链栈初始化即先构造一个空栈，将栈顶指针top所指的头结点的指针域置空。 //初始化 LinkedSta

痛定思痛。/ 2023年03月03日 05:57/ 0 赞/ 40 阅读

相关栈的初始化，出栈，入栈，销毁栈（无主函数）

include<stdio.h> include<stdlib.h> define STACK_INIT_SIZE 100 defin

太过爱你忘了你带给我的痛/ 2023年02月23日 03:58/ 0 赞/ 59 阅读

相关判断元素入栈/出栈的合法性

判断元素入栈出栈的合法性：验证进栈出栈的合法性---每次取栈顶元素，因为出栈的时候先进后出，每次出栈的总是栈顶元素，栈顶元素和另一个数组进行对比，如果相等就pop

曾经终败给现在/ 2022年09月23日 05:56/ 0 赞/ 223 阅读

相关函数入栈出栈以及栈帧

参考一函数调用是程序设计中的重要环节，也是程序员应聘时常被问及的，本文就函数调用的过程进行分析。一、堆和栈首先要清楚的是程序对内存的使

桃扇骨/ 2022年08月09日 01:52/ 0 赞/ 372 阅读

相关 [数据结构]c语言实现顺序栈的入栈，出栈，清空，销毁等操作

/ 顺序栈栈的抽象数据类型 ADT 栈(stack) Data 同线性表。元素具有相同的类型，相邻元素具有前驱和后继关系 Operation InitStack(S)

快来打我*/ 2022年07月16日 06:09/ 0 赞/ 243 阅读

相关 [数据结构]c语言实现链栈的入栈，出栈，清空，销毁等操作

最近在学习数据结构中的栈，于是在此记录一下栈链式结构的抽象数据类型 / 栈的抽象数据类型 ADT 栈(stack) Data 同线性表。元素具有相同的类型，相邻元素具

待我称王封你为后i/ 2022年07月16日 04:20/ 0 赞/ 304 阅读

相关 java-模拟出栈入栈

2018年03月18日 18:20:58 [我是赵小赵][Link 1] 阅读数：705 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.c

ゝ一纸荒年。/ 2022年03月17日 15:30/ 0 赞/ 270 阅读

相关有趣的数据结构算法8——栈的初始化、入栈与出栈

有趣的数据结构算法8——栈的初始化、入栈与出栈什么是栈栈的初始化入栈出栈实现代码 GITHUB下载连接

Dear 丶/ 2021年11月26日 08:32/ 0 赞/ 386 阅读