顺序栈

缺乏、安全感 2022-06-16 03:21 174阅读 0赞

#include<stdio.h>
    #define MAXSIZE 100
    typedef struct{
    	int data[MAXSIZE];
    	int top;
    }Stack;
    
    //初始化栈  
    void InitStack(Stack *s);
    //判栈是否为空 
    int Empty(Stack *s);
    //返回栈顶元素 
    int Top(Stack *s);
    //删除栈顶 
    void Pop(Stack *s);
    //入栈
    void Push(Stack *s, int e);
    //清空栈
    void Clear(Stack *s);
    
    
    
    void InitStack(Stack *s){
    	s->top = -1;
    }
    
     int Empty(Stack *s){
     	if (s->top == -1){
     		return 0;
    	 } 
    	 return 1;
     }
     int Top(Stack *s){
     	if (Empty(s) == 1){
     		return s->data[s->top];
    	}
    	return -1;
     }
     void Pop(Stack *s){
     	if (Empty(s) == 1){
     		s->top--;
    	 }
     }
     
    void Push(Stack *s, int e){
    	s->data[++s->top] = e; 
    } 
    
     void Clear(Stack *s){
     	s->top = -1;
     } 
    int main()
    {
    	Stack s;
    	InitStack(&s);
    	
    	if(Empty(&s) == 1)
    	{
    		printf("栈有值\n"); 
    	} else{
    		printf("栈 空\n");
    	}
    	
    	for (int i=0; i<10; i++)
    	{
    		Push(&s, i);
    	}
    	
    	Pop(&s);
    	
    	printf("栈顶元素为:%d",Top(&s));
    	
    	Clear(&s);
    	
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关顺序栈

\define OK 1 \define ERROR 0 \define TRUE 1 \define FALSE 0 \define INFEASIBLE -

╰+攻爆jí腚メ/ 2022年08月25日 05:27/ 0 赞/ 164 阅读

相关顺序栈

2016年7月23日12:43:45 顺序栈的基本运算 include <stdio.h> define STICKSIZE 100

冷不防/ 2022年07月16日 13:29/ 0 赞/ 172 阅读

相关顺序栈

转自http://blog.sina.com.cn/s/blog\_1513d729e0102wem6.html 顺序栈的实现（利用数组实现

╰+哭是因爲堅強的太久メ/ 2022年07月15日 16:07/ 0 赞/ 181 阅读

相关顺序栈

对全局变量有些依赖,要改进 include <iostream> using namespace std; typedef int elemType;

以你之姓@/ 2022年07月14日 07:23/ 0 赞/ 208 阅读

相关顺序栈

顺序栈(C++) // //Description:顺序栈 // include <iostream> include <malloc

谁借莪１个温暖的怀抱￠/ 2022年06月18日 01:56/ 0 赞/ 161 阅读

相关顺序栈

include<stdio.h> define maxsize 6 /顺序栈的容量/ typedef struct { int

「爱情、让人受尽委屈。」/ 2022年06月16日 13:15/ 0 赞/ 171 阅读

相关顺序栈

include<stdio.h> define MAXSIZE 100 typedef struct{ int data[MAXSIZE];

缺乏、安全感/ 2022年06月16日 03:21/ 0 赞/ 175 阅读

相关顺序栈

//seqstack.h include<string.h> include<malloc.h> include<limits.h> incl

傷城~/ 2022年06月03日 20:39/ 0 赞/ 171 阅读

相关顺序栈

栈：限定仅在表尾进行插入和删除操作的线性表。因此，对于栈来说，表尾有其特殊含义，称为栈顶，相应地，表头称为栈底。不含元素的空表称为空栈。

系统管理员/ 2022年04月22日 03:06/ 0 赞/ 209 阅读

相关顺序栈

/ @author huihut @E-mail:huihut@outlook.com @version 创建时间：2016年9月9日

蔚落/ 2021年12月18日 05:07/ 0 赞/ 270 阅读