数据结构之栈

落日映苍穹つ 2022-05-26 10:38 163阅读 0赞

#include<stdio.h>
    
    typedef struct 
    { 
    	int data[20];  
    	
    	int top;    //栈顶指针
    }SqStack;
    
    void push(SqStack *S,int e)
    {
    	if(S->top==20-1)
    	{
    		return;
    	}
    	S->top++;
    	S->data[S->top] = e;
    	return;
    	
    	
    	
    	
    }
    void pop(SqStack *S,int *e)
    {
    	if(S->top==-1)
    	return;
    	
    	*e = S->data[S->top];
    	S->top--;
    	return;
    	
    }
    int main()
    {
    	int a,b,c;
    	scanf("%d%d%d",&a,&b,&c);
    	SqStack S;
    	push(&S,a);
    	push(&S,b);
    	push(&S,c);
    	while(S.top!=0)
    	{
    		printf("%d\n",S.data[S.top]);
    		
    		S.top--;
    		
    	}

栈是一种先进后出数据结构，从栈顶入，从栈顶出。

定义结构体，

typedef struct

\{

int data\[maxsize\];

int top;

\}SqStack; 定义结构体

入栈必须从栈顶入，通过top指针来进入,

void push(SqStack \*S，int e)

\{

if(S->top==maxsize-1)

return; //这里先判断栈满，栈满返回，因为，top指针一定要在定义的数组范围之内,top<maxsize。

//其次就是先赋值，再移动top指针，top一定是指向栈存在的元素所以要先移动top指针.

S-top++;

S->data\[S->top\] = e;

return;

\}

void pop(SqStack \*S,int \*e)

\{

SqStack p;

if(S-top==-1)

return;

p = S->data\[S->top\];

s->top--;

return;

\}

栈主要就进栈和出站，把握好进栈和出栈时,top指针的变化就好。

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构之栈

一.什么是栈？本文将介绍一个重要的数据结构—栈，和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构，不过在这种结构中，我们只能访问最新添加的数据。栈就像是一摞书，

た入场券/ 2022年10月14日 10:49/ 0 赞/ 156 阅读

相关数据结构之栈

栈的介绍 1）栈是一个先入后出的有序列表 2）允许插入和删除的一端，为变化的一端，称为栈顶，另一端是固定的一端，为栈底数组模拟栈 ![在这里插入图片描述][

╰+攻爆jí腚メ/ 2022年08月31日 13:23/ 0 赞/ 143 阅读

相关数据结构之栈

栈是一种先进后出的线性结构，只允许在一端插入删除，属于逻辑结构。栈的定义 package com.zhiru; / 栈是一种先进后出

男娘i/ 2022年08月11日 03:27/ 0 赞/ 160 阅读

相关数据结构之栈

1、定义：栈(stack)是限制在插入和删除只能在一个位置进行操作的一种表结构，该合位置是表的末端，称作栈顶(top)，对栈的基本操作的push()进栈和pop()出栈，一般栈

╰半夏微凉°/ 2022年08月06日 01:05/ 0 赞/ 175 阅读

相关数据结构之栈

栈是一种数据结构，特点是先进后出。比较通俗的说那就一个容器一端是封闭的，只能是先来的后出去。先是写一个使用数组的栈类ArrayStack. / ArraySt

秒速五厘米/ 2022年07月12日 03:43/ 0 赞/ 200 阅读

相关数据结构之栈

头文件： using namespace std; template <class T> class MyStack {

妖狐艹你老母/ 2022年05月27日 05:39/ 0 赞/ 183 阅读

相关数据结构之栈

include<stdio.h> typedef struct { int data[20]; int

落日映苍穹つ/ 2022年05月26日 10:38/ 0 赞/ 164 阅读

相关数据结构之栈

一、顺序栈 1.0 理解栈栈是一种比线性表还要简单的数据结构，因为他就是对线性表的限制后的数据结构即只允许在线性表的尾部进行插入和删除操作

偏执的太偏执、/ 2022年05月25日 02:37/ 0 赞/ 223 阅读

相关数据结构之栈

什么是栈从栈的操作特性上来看，栈是一种 “操作受限”的线性表，只允许在一端插入和删除数据，且满足先进后出、后进先出的特性。实现一个栈栈可以用数组或链表来实现

Bertha 。/ 2022年05月16日 14:29/ 0 赞/ 215 阅读

相关数据结构之栈

数据结构栈的相关学习：简介限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端成为栈顶，另一端成为栈低，不含任何元素的栈成为空栈，栈又称为先进先出的线性表

今天药忘吃喽~/ 2022年02月05日 05:09/ 0 赞/ 262 阅读