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

太过爱你忘了你带给我的痛 2023-02-23 03:58 23阅读 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 条评论，23人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 java-模拟出栈入栈

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

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

相关 C语言实现判空栈&顺序栈的初始化&进栈&出栈&取栈顶元素

栈是一张特殊的线性表，既可采用顺序存储结构存储，也可以采用链式存储结构存储。下面介绍采用顺序结构存储的栈的相关基本操作，用一个int top 来作为栈顶的指针，指明当前栈顶

本是古典何须时尚/ 2022年03月17日 13:16/ 0 赞/ 282 阅读

相关栈的min函数以及出栈和入栈序列判断-剑指offer

1、题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。在该栈中调用push、pop、top、min的时间复杂度都是o(1)。解题思路：运

电玩女神/ 2021年12月10日 22:51/ 0 赞/ 252 阅读

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

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

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