【数据结构算法】栈（一）

小灰灰 2022-05-21 00:49 216阅读 0赞

### 定义 ###

栈（stack）是一个后进先出的线性表，它只能在表尾进行删除和插入操作，对于栈来说表尾是栈顶，表头是栈底。

### 栈的顺序存储结构 ###

typedef struct 
    {
        ElemType *base;
        ElemType *top;
        int stackSize;
    }sqStack;

### 创建栈 ###

#define STACK_INIT_SIZE 100
    initStack(sqStack *s)
    {
        s->base = (ElemType*)malloc(STACK_INIT_SIZE * sizeof(ElemType));
        if (!s->base)
            exit(0);
        s->top = s->base;//最开始栈底就是栈顶
        s->stackSize = STACK_INIT_SIZE ;
    }

### 清空栈 ###

所谓清空一个栈，就是将栈中的元素全部作废，但栈本身物理空间并不发生改变。因此我们只要将s->top的内容赋值给s->base，这也就表示这个栈是空的了。不想销毁一个栈。

ClearStack(sqStack *s)
    {
        s->top = s->base;
    }

### 销毁栈 ###

DestroyStack(sqStack *s)
    {
        int i, len;
        len = s->stackSize;
        for (i = 0;i<len;i++)
        {
            free(s->base);
            s->base++;
        }
        s->base = s->top = NULL;
        s->stackSize = 0;
    }

### 计算栈的当前容量 ###

计算栈的当前容量就是计算栈中的元素的个数，只需要返回s.top-s.base就可以了。

“\`  
int StackLen(sqStack s)  
\{  
return(s.top-s.base);  
\}

### 输入参数**(sqStack s)**和**(sqStack \*s)**的区别 ###

若函数中并不对输入的结构做修改，那么传入**s**，反之若是要修改结构中的成员那么要传入**\*s**。而且传入**s**的时候用**s.top**调用成员，出入**\*s**的时候用**s->top**调用成员。

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构&与算法&栈

（栈）&队列一：什么是栈？ stack是一种特殊的线性数据集合，只准许在栈顶进行操作元素，在栈顶加入（push()）在栈顶删除（pop()）,采取是的先进后出的原

谁借莪１个温暖的怀抱￠/ 2024年04月03日 10:37/ 0 赞/ 89 阅读

相关数据结构与算法-栈

什么是栈栈又称为堆栈，是一种运算受限定表。说是限定表是由于对于元素的入栈和出栈都在表末尾进行，换言之就是先进后出，其本质就是对表尾部元素进行操作。在计算机系统中，栈是具有

ゝ一世哀愁。/ 2024年03月31日 10:56/ 0 赞/ 98 阅读

相关数据结构与算法—栈

栈的介绍 1. 栈不同于队列，栈是一个先进后出(FILO)的有序列表。 2. 栈是一种特殊的线性表。它限制了线性表中元素的插入和删除只能在线性表的同一端进行。允许插入

素颜马尾好姑娘i/ 2022年12月02日 10:51/ 0 赞/ 148 阅读

相关数据结构与算法：栈

文章目录栈概述栈的基本操作顺序栈链栈源代码链接参考文献栈

叁歲伎倆/ 2022年09月08日 14:50/ 0 赞/ 202 阅读

相关数据结构与算法Javascript描述（一）栈

栈的特点：后入先出。 Stack类： <span style="white-space:pre"> </span>function Stack() {

水深无声/ 2022年08月21日 02:12/ 0 赞/ 196 阅读

相关数据结构与算法JavaScript (一) ：栈

数据结构与算法JavaScript这本书算是讲解得比较浅显的，优点就是用javascript语言把常用的数据结构给描述了下，书中很多例子来源于常见的一些面试题目，算是与时俱进，

左手的ㄟ右手/ 2022年08月06日 13:27/ 0 赞/ 231 阅读

相关【数据结构算法】栈（一）

定义栈（stack）是一个后进先出的线性表，它只能在表尾进行删除和插入操作，对于栈来说表尾是栈顶，表头是栈底。栈的顺序存储结构 typedef str

小灰灰/ 2022年05月21日 00:49/ 0 赞/ 217 阅读

相关数据结构与算法栈

数据结构与算法栈一、简述栈是一种只能在一端进行插入或删除操作的线性表。进行插入、删除的一端称为栈顶，栈顶的当前位置是动态的，由一个称为栈顶指针的位置指

淡淡的烟草味﹌/ 2022年05月12日 05:16/ 0 赞/ 213 阅读

相关队列&栈（数据结构与算法）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXh

怼烎@/ 2021年12月24日 03:09/ 0 赞/ 429 阅读

相关【数据结构】栈实现迷宫算法

include<stdio.h> include<stdlib.h> include<string.h> include<iostream>

客官°小女子只卖身不卖艺/ 2021年09月16日 07:16/ 0 赞/ 433 阅读