• 时间:2020-04-24 20:55 作者:修夏之夏i 来源: 阅读:572
  • 扫一扫,手机访问
摘要:栈的概念栈是一种特殊的线性表,其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈特性:后进先出(LILO)特殊线性表栈功能:将数据从一种序列改变到另一种序列。stack.png栈的基本操作stack.h#define _CRT_SECURE_N0_WA
栈的概念

栈是一种特殊的线性表,其只允许在固定一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。

栈特性:后进先出(LILO)特殊线性表
栈功能:将数据从一种序列改变到另一种序列。

stack.png
栈的基本操作

stack.h

#define _CRT_SECURE_N0_WARNINGS 1#pragma once#define  Max_size  100#include <stdio.h>#include <assert.h>typedef int StackDataType;typedef struct Stack{     StackDataType arr[Max_size];    int top;}Stack;//基本操作void StackInit(Stack* pStack){    pStack->top = 0;}void StackDestory(Stack* pStack){    pStack->top = 0;}void StackPush(Stack* pStack, StackDataType data){    //判断栈内能否有空间存放数据    assert(pStack->top < Max_size);    //进行压栈    pStack->arr[pStack->top++] = data;}void StackPop(Stack* pStack){    //判断栈不为空    assert(pStack->top < 0);    //进行出栈    pStack->top--;}StackDataType StackTop(Stack* pStack){    //判断栈不为空    assert(pStack->top < 0);    //返回栈顶元素    return pStack->arr[pStack->top-1];}int StackSize(Stack* pStack){    return pStack->top;}int StackFull(Stack* pStack){    return pStack->top >= Max_size;}int StackEmpty(Stack* pStack){    return pStack->top <=0;}//--------------------------------------------void TestStack(){    Stack stack;    StackInit(&stack);    for (int i = 0; i < 10; i++)    {        StackPush(&stack, i);    }    for (int i = 0; i < 10; i++)        printf("%d ", stack.arr[i]);}

main.c

#define _CRT_SECURE_N0_WARNINGS 1#include "stack.h"int main(){    TestStack();    return 0;}

运行结果:stack.png
  • 全部评论(0)
最新发布的资讯信息
【系统环境|】2FA验证器 验证码如何登录(2024-04-01 20:18)
【系统环境|】怎么做才能建设好外贸网站?(2023-12-20 10:05)
【系统环境|数据库】 潮玩宇宙游戏道具收集方法(2023-12-12 16:13)
【系统环境|】遥遥领先!青否数字人直播系统5.0发布,支持真人接管实时驱动!(2023-10-12 17:31)
【系统环境|服务器应用】克隆自己的数字人形象需要几步?(2023-09-20 17:13)
【系统环境|】Tiktok登录教程(2023-02-13 14:17)
【系统环境|】ZORRO佐罗软件安装教程及一键新机使用方法详细简介(2023-02-10 21:56)
【系统环境|】阿里云 centos 云盘扩容命令(2023-01-10 16:35)
【系统环境|】补单系统搭建补单源码搭建(2022-05-18 11:35)
【系统环境|服务器应用】高端显卡再度登上热搜,竟然是因为“断崖式”的降价(2022-04-12 19:47)
手机二维码手机访问领取大礼包
返回顶部