【推荐】数据结构【栈】：顺序表的实现

最新推荐文章于 2022-08-07 17:50:09 发布

海马HiMark

最新推荐文章于 2022-08-07 17:50:09 发布

阅读量404

点赞数 2

分类专栏：数据结构文章标签：数据结构栈顺序表

本文链接：https://blog.csdn.net/yu876876/article/details/79993846

版权

本文介绍了数据结构中栈的顺序表实现，包括入栈、出栈和取栈顶元素等基本操作。通过头文件声明，详细阐述了函数的具体实现，并提供了测试用例进行验证。

摘要由CSDN通过智能技术生成

数据结构栈的顺序表实现基本功能
1入栈

2出栈

3取栈顶元素

思想介绍：

         **栈         即先进后出
  顺序表实现采用     入栈  ：尾插 
                   出栈  ：尾删**

头文件

文件名 seqstack.h

#pragma once //防止头文件重复定义
#include<stdio.h>
#include<stdlib.h>

typedef char Seqstacktype;  
typedef struct Seqstack
{
    Seqstacktype* data;   //数据块指针
    size_t size;           //当前有效数据个数
    size_t capacity;       //容量
}Seqstack;

//初始化
void SeqstackInit(Seqstack* stack);

//销毁
void  SeqstackDestroy(Seqstack* stack);

//入栈
void SeqstackPush(Seqstack* stack, Seqstacktype value);

//出栈
void SeqstackPop(Seqstack* stack);

//扩容
void SeqstackAddsize(Seqstack* stack);

//取栈顶元素
Seqstacktype SeqstackGet(Seqstack* stack);

函数实现

文件名 seqstack.c

#include"seqstack.h"

//初始化  
void SeqstackInit(Seqstack* stack)
{
    if (stack == NULL)
    {
        printf("非法输入");
        return;
    }
    stack->size = 0;            
    stack->capacity = 1000;    //容量
    stack->data = (Seqstacktype*)malloc(stack->capacity*