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

本文介绍了数据结构中栈的顺序表实现,包括入栈、出栈和取栈顶元素等基本操作。通过头文件声明,详细阐述了函数的具体实现,并提供了测试用例进行验证。
摘要由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*
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值