顺序存储堆栈

最新推荐文章于 2022-11-14 14:30:09 发布
最新推荐文章于 2022-11-14 14:30:09 发布
阅读量582 收藏
点赞数
文章标签： 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiunai78/article/details/3010243
版权

#define MAXSIZE 100

typedef int DATATYPE;

 

DATATYPE stack[MAXSIZE];

int top=-1;

 

/*压栈*/

int push(DATATYPE element)

{

if(top >= MAXSIZE - 1)

    return 0;

else

    {

    stack[++top]=element;

    return 1; 

    }

}

 

/*出栈*/

int pop()

{

/*栈空*/

if(top == -1)

return 0;

else

{

top--;

return 1;

}

}

 

/*取栈顶数据*/

DATATYPE get_top()

{

/*栈空*/

if(top == -1)

exit(0);

else

return stack[top];

}

 

 

/*栈是否为空*/

BOOL IsEmpty()

{

if(top == -1)

return TURE;

else

return  FASLE;

}

 

/*栈是否已满*/

BOOL IsFull()

{

if(top == MAXSIZE - 1)

return TURE;

else

return FALSE;

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

xiunai78
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
堆栈的顺序存储
shi_xiao_xuan的博客
11-01 620
堆栈的顺序存储1.结构体定义2.入栈3.出栈4.初始化5.判断是否为空5.判断是否已满6.输出当前所有元素7.测试代码8.全部代码 1.结构体定义 顺序存储通常由一个一维数组和记录栈顶元素位置的变量构成。 #define MaxSize 100//<存储数据元素的最大个数> typedef int ElementType; typedef struct SNode*Stack; st...
堆栈的顺序存储---顺序栈
qq_22583409的博客
10-01 4951
堆栈的顺序存储—顺序栈堆栈的顺序存储结构简称顺序栈，它是利用一组地址连续的存储单元依次存放自栈底到栈顶之间的元素。
堆栈基本操做&&顺序存储
自在强博客
01-21 398
堆栈 堆栈数据结构只允许数据自有序列表（前端）做输入，输出操作 最后被输入的数据项会最先被取出来 具有先进后出的FILO（FIRST IN LAST OUT）的特性 堆栈的应用举例 子程序的调用：在跳往子程序前，会讲下一个指令的地址存放在堆栈中，直到子程序执行完成在将地址取出来， 回到原来的程序中 处理递归调用：和子程序的调
chazhaobiao.zip_顺序堆栈图
09-19
在顺序堆栈中，元素按顺序存储在数组中，顶部元素是最先添加的，也是最先被移除的。顺序堆栈的主要操作包括： 1. **压栈（Push）**：将新元素添加到堆栈的顶部。如果堆栈已满，则无法进行压栈操作，这称为溢出。 2....
数据结构-顺序堆栈
09-12
顺序堆栈是一种线性数据结构，它的元素在内存中是连续存储的，类似于数组。堆栈遵循“后进先出”（LIFO）的原则，即最后入栈的元素最先出栈。在实际应用中，堆栈常用于函数调用的返回地址管理、表达式求值以及深度...
堆栈的顺序存储实现附上注释
最新发布
07-23
堆栈的顺序存储实现附上注释
堆栈-顺序存储实现代码.c
04-11
中国大学MOOC上浙大的《数据结构》课程堆栈实现的代码。包括入栈出栈以及用一个数组表示两个堆栈的的入栈出栈操作
栈_顺序存储c代码
10-22
在本示例中，“栈_顺序存储c代码”实现了这种数据结构在C语言中的具体应用。 顺序存储的栈通常使用数组来实现，因为数组可以提供连续的内存空间，方便进行元素的插入和删除操作。下面我们将深入探讨这个C代码实现的...
堆栈——顺序存储
Uniqsy的博客
06-29 177
定义 typedef int Position; struct SNode { ElementType *Data; /* 存储元素的数组 */ Position Top; /* 栈顶指针 */ int MaxSize; /* 堆栈最大容量 */ }; typedef struct SNode *Stack; 建立堆栈 Stack CreateStack( int M...
栈的顺序存储
weixin_44986275的博客
07-19 63
#include<stdio.h> #include<stdlib.h> #define true 1 #define ERROR -1 /*带头节点的链栈*/ typedef struct SNode *PtrToSNode; struct SNode { int Data; PtrToSNode Next; }; typedef PtrToSNode Stack; Stack CreateStack() { /* 构建一个堆栈的头结点，返回该结点指针 */ Stack
C语言-堆栈的顺序存储
Blow out the reading lamp, full of moon
11-14 319
/栈的顺序存储结构通常由一个一维数组和记录栈顶元素位置的变量组成。2022/11/14，加油！
数据结构之堆栈的顺序存储
bbewx的专栏
05-17 2121
堆栈作为线性表的t
堆栈的顺序存储实现
weixin_45939792的博客
06-15 185
#include<iostream> using namespace std; class Stack { public: int Data[10]; int Top = -1; }; //入栈 void Push(Stack* PtrS, int item) { if (PtrS->Top == 10 - 1) { printf("堆栈满"); return; } else { PtrS->Data[++(PtrS->Top)] = item;
堆栈的实现之顺序存储，链式存储
qq_51825761的博客
07-15 331
代码】堆栈的实现之顺序存储，链式存储。
堆栈的顺序存储及基本操作
qq_41025769的博客
03-24 324
#include<stdio.h> #include<stdlib.h> typedef int Position; typedef int ElementType; struct SNode{ ElementType *Data; Position Top; int MaxSize; }; typedef struct SNode *Stack; Stack CreatStack(int MaxSize) { Stack S=(Stack)malloc(sizeof(
（浙大MOCC学习笔记）堆栈的顺序存储实现
weixin_40188926的博客
11-14 265
/*类型名称：堆栈*/ /*数据对象集：一个有0个或多个元素的有穷线性表*/ /*操作集：对于一个具体的长度为正整数MaxSize的堆栈S∈Stack，记堆栈中的任一元素X∈ElementType，堆栈的基本操作有 （1）Stack CreateStack(int MaxSize):生成空堆栈，其最大长度为MaxSize;   (2) bool IsFull(Stack S):判断堆栈S是否已满，...
堆栈顺序存储及实现
06-01
堆栈是一种具有后进先出（Last In First Out，LIFO）特性的数据结构，顺序存储是其中一种实现方式。 堆栈的顺序存储实现需要使用数组来存储元素，同时需要一个指针来指示栈顶位置。新元素可以通过将其插入到数组的栈顶来入栈，而出栈则是将栈顶元素弹出，并将栈顶指针下移。 下面是一个堆栈的顺序存储实现的示例代码： ``` #define MAX_SIZE 100 // 定义堆栈最大容量 typedef struct { int data[MAX_SIZE]; // 存储堆栈元素的数组 int top; // 指示当前栈顶位置的指针 } Stack; // 初始化堆栈 void InitStack(Stack* s) { s->top = -1; // 栈顶指针初始化为-1，表示堆栈为空 } // 判断堆栈是否为空 int IsEmpty(Stack* s) { return s->top == -1; } // 判断堆栈是否已满 int IsFull(Stack* s) { return s->top == MAX_SIZE - 1; } // 将元素入栈 int Push(Stack* s, int x) { if (IsFull(s)) return 0; // 堆栈已满，无法入栈 s->data[++(s->top)] = x; // 栈顶指针上移并将元素插入栈顶 return 1; } // 将栈顶元素出栈 int Pop(Stack* s) { if (IsEmpty(s)) return 0; // 堆栈为空，无法出栈 --(s->top); // 栈顶指针下移 return 1; } // 获取栈顶元素的值 int Top(Stack* s) { if (IsEmpty(s)) return -1; // 堆栈为空，返回-1表示错误 return s->data[s->top]; // 返回栈顶元素的值 } ``` 通过以上代码，我们可以实现一个基于数组的堆栈，并且可以进行入栈、出栈、获取栈顶元素等操作。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值