栈简介：

栈(stack)是动态集合。栈是后进先出（last-in, fist-out, LIFO）策略，有压入（BUSH）和弹出（POP）操作

栈

1、宏定义与头文件

#include<stdio.h>
#define TURE 1
#define FALSE 0
#define length 10

2、定义结构体


/*top：指向栈新加入的元素，S为栈，length为栈的最大长度*/ typedef struct {int *top;int S[length];
} STACK ;

3、检查栈

/*** @brief 检查栈是否为空 * * @param S ：对应的栈 * * @return 空为返回1，非空返回0 **/
int STACK_EMPTY(STACK S_2)
{if(*S_2.top == 0)return TURE;elsereturn FALSE;
}

4、压入（PUSH）

/*** @brief 给对应的栈压入一个元素 * * @param S * * @param x ：将压进去的元素 **/
void PUSH(STACK S_2, int x)
{*S_2.top = *S_2.top + 1;S_2.S[*S_2.top] = x;
}

5、弹出（POP）

/*** @brief 弹出栈顶的元素，返回值为栈顶的元素 **/
int POP(STACK S_2)
{if(STACK_EMPTY(S_2)){printf("underflow");}else{*S_2.top = *S_2.top - 1;return S_2.S[*S_2.top + 1];}
}

实现程序

int main(void)
{STACK S1;int i;*S1.top = 9;for(i = 0;i<=9;i++){S1.S[i] = i;}i = POP(S1);printf("%d\n",i);i = 3;PUSH(S1,i);i = POP(S1);printf("%d\n",i);
}``

《肥鸟笔记--基础数据结构》一、栈相关推荐

C学习笔记-基础数据结构与算法
数据结构数据(data)是对客观事物符号表示,在计算机中是指所有能输入的计算机并被计算机程序处理的数据总称. 数据元素(data element)是数据的基本单位,在计算机中通常做为一个整体进行处理 ...
OpenCV学习笔记（四十一）——再看基础数据结构core OpenCV学习笔记（四十二）——Mat数据操作之普通青年、文艺青年、暴力青年 OpenCV学习笔记（四十三）——存取像素值操作汇总co
OpenCV学习笔记(四十一)--再看基础数据结构core 记得我在OpenCV学习笔记(四)--新版本的数据结构core里面讲过新版本的数据结构了,可是我再看这部分的时候,我发现我当时实在是看得太马 ...
【《Redis深度历险》读书笔记(1)】基础：万丈高楼平地起 ——Redis 5种基础数据结构
[时间]2021.11.16 [题目][<Redis深度历险>读书笔记(1)]基础:万丈高楼平地起 --Redis 基础数据结构本栏目是<Redis深度历险:核心原理和应用实践&g ...
2022天勤考研数据结构笔记第3章栈和队列
2022天勤考研数据结构笔记第3章栈和队列(更新中) 第3章栈和队列 3.1 结构体定义 3.2 顺序栈 3.3 链栈 3.4 栈的应用 3.5 顺序队 3.6 链队第3章栈和队列栈和队列 ...
Java基础加强重温_05：Iterator迭代器、增强for循环、集合综合案例-斗地主、数据结构（栈、队列、数组、链表、红黑树）、List接口、Set接口
摘要: Java基础加强重温_05: Iterator迭代器(指针跟踪元素). 增强for循环(格式.底层). 集合综合案例-斗地主(代码规范抽取代码,集合元素打乱). 数据结构[栈(先进后出,子弹夹 ...
c++怎么实现数字数组的删除数字_C/C++数据结构：栈结构解析，最简单解析，让你一遍就会...
上一章节针对于C语言最基本的数据结构链式结构体做了解析,不清楚的可以回顾一下.本章节主要针对于C语言的基础数据结构栈做以解析. 数据结构之栈栈(stack)又名堆栈,它是一种运算受限的线性表.限定仅 ...
小猪猪C++笔记基础篇（四）数组、指针、vector、迭代器
小猪猪C++笔记基础篇(四) 关键词:数组,Vector. 一.数组与指针数组相信大家学过C语言或者其他的语言都不陌生,简单的就是同一个变量类型的一组数据.例如:int a[10],意思就是从a开始 ...
PHP自学笔记(基础语法篇)
本文章是我在b站上自学PHP的学习笔记,如果有错误,欢迎大家改正,谢谢. 文章目录 1. PHP介绍 1.1 什么是PHP 2. 认识PHP脚本程序 2.1 PHP语言标记(四种定界符) 2.2 结束 ...
Redis学习笔记①基础篇_Redis快速入门
若文章内容或图片失效,请留言反馈.部分素材来自网络,若不小心影响到您的利益,请联系博主删除. 资料链接:https://pan.baidu.com/s/1189u6u4icQYHg_9_7ovWmA( ...

《肥鸟笔记--基础数据结构》一、栈

栈简介：

栈

1、宏定义与头文件

2、定义结构体

3、检查栈

4、压入（PUSH）

5、弹出（POP）

实现程序

《肥鸟笔记--基础数据结构》一、栈相关推荐

最新文章

热门文章