数据结构之栈的顺序存储结构实现_实现一个顺序存储的栈_Roger-Pang的博客-程序员资料

栈的顺序存储结构实现
栈的数据元素之间的一一对应的关系可以利用顺序的存储来表示, 那么可以利用数组来实现栈数据结构.
存储结构伪代码

struct stack_record;
typedef struct stack_record * stack;

stack init_stack(int max_elements); // 初始化操作, 建立空栈
void dispose_stack(stack s); // 销毁栈
void clear_stack(stack s); // 清空栈
int is_empty(stack s); // 判断栈是否为空
int is_full(stack s); // 判断栈是否已满
element_type get_top(stack s); // 获取栈顶元素
void push(element_type element, stack s); // 入栈
void pop(stack s); // 出栈

struct stack_record {
    int capacity; // 栈的最大容量
    int top_of_stack; // 栈顶的下标
    element_type *array; // 存储元素的数组
};

实现 init_stack 函数
思路:
step1: 创建栈记录s
step2: 为栈记录中存储数据的数组分配内存
step3: 设置栈的最大容量
step4: 初始化栈顶位置

stack init_stack(int max_elements)
{
    stack s = malloc(sizeof(struct stack_record));
    if(s == NULL)
        error("Out of space.");

    s->array = malloc(sizeof(element_type) * max_elements);
    if(s->array == NULL)
        error("Out of space.");
    s->capacity = max_elements;
    s->top_of_stack = start;

    return s;
}

实现 dispose_stack 函数
思路: 先释放栈记录中存储数据的数组的内存, 再释放栈记录的内存

void dispose_stack(stack s)
{
    if(s != NULL) {
        free(s->array);
        free(s);
    }
}

实现 clear_stack 函数
思路: 将栈记录中栈顶位置设置为起始位置

void clear_stack(stack s)
{
    s->top_of_stack = start; // start等于-1
}

实现 is_empty 函数
思路: 比较栈顶是否在起始位置

bool is_empty(stack s)
{
    return s->top_of_stack == start; // start等于-1
}

实现 is_full 函数
思路: 比较栈顶是否达到栈的最大容量位置

bool is_full(stack s)
{
    return s->top_of_stack == s->capacity;
}

实现 get_top 函数
思路: 先从栈记录中获取栈顶下标, 在用下标从数组中获取数组元素

element_type get_top(stack s)
{
    if(!is_empty(s)) {
        return s->array[s->top_of_stack];
    }
    else {
        error("Empty satck!");
        return 0;
    }
}

实现 push 函数
思路: 将element的值赋给数组的top_of_stack +１的位置，　并将top_of_stack的值加1

void push(element_type element, stack s)
{
    if(is_full(s)) {
        error("Full stack!\n"};
    }
    else {
        s->array[++(s->top_of_stack)] = element;
    }
}

实现 pop 函数
思路: 将top_of_stack的值减1

void pop(stack s)
{
    if(id_empty(s)) {
        error("Empty stack!\n");
    }
    else {
        s->top_of_stack--;
    }
}

本文链接：https://blog.csdn.net/qq_31504597/article/details/80410898

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

计算机图形学c#版pdf,计算机图形学的数学工具与C#实现.pdf_weixin_39771969的博客-程序员资料

计算机图形学的数学工具与C#实现.pdf国外科技新书评介 2010年第2期 (总第274期) 计算机科学YoshifumiM asunagaAoyamaGakuin 务的系统结构中是必不可少的，为了进行University，Japanetaleds．性能分析，要求用工作流方式来表示，该Advancesin Scalabl...

全面学习和应用ORACLE ASM特性_cuidun9470的博客-程序员资料

ORACLE10g版本推出时，为了简化RAC中存储端的配置，ORACLE新推出了ASM(Automatic Storage Management --自动存储管理)特性，该特性拥有易管理，高自动性，并且，拥有号称超越裸设备IO性...

SpringBoot--YAML配置_如果是yml文件,必须引snakeyaml 依赖解析吗_吴声子夜歌的博客-程序员资料

YAMLYAML是JSON的超集，简介而强大，是一种专门用来书写配置文件的语言，可以替代application.properties。在创建一个Spring Boot项目时，引入的spring-boot-starter-web依赖间接地引入了snakeyaml依赖，snakeyaml会实现对YAML配置的解析。YAML的使用非常简单，利用缩进来表示层级关系，并且大小写敏感。在Spring Bo...

SSD框架详细解读（一）_ssd先验框_rainforestgreen的博客-程序员资料

目录模型结构Prior box默认框的产生Prior box 的大小尺寸计算输出层通道num_output计算。Priorbox的使用Permute，Flatten And Concat Layersmatching strategy：选择一系列default boxeshard negative miningdata augmentation技巧对比效果结...

推荐：细数Java开发者的艰辛历程_普通网友的博客-程序员资料

前言受到疫情影响我从过完年一直呆在家里，索性学点知识方便以后跳槽涨薪，于是从二月份开始学习阿里P8架构师纯手打的一份Java面经手册，没想到5月初我成功从我们三线的一个小公司跳槽进了腾讯，虽然等级不高，但是涨薪还是涨了8K，而且去一个大公司多学点东西，对自己的成长还是有好处的。虽然说是面经手册，但是里面的涵盖的知识点还是很全面、很细的，一共分了一下十几个大部分：java基础、集合类Set、锁volatile synchronized Lock ReentrantLock AQS C、java多线程:、J

MATLAB:在奈奎斯特图上显示幅值裕度和相角裕度_奈奎斯特图相角裕度_Mr.YunLong的博客-程序员资料

MATLAB:在奈奎斯特图上显示幅值裕度和相角裕度