动态数组实现堆栈

最新推荐文章于 2023-12-02 09:03:54 发布
最新推荐文章于 2023-12-02 09:03:54 发布
阅读量1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 文章标签： null 存储 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/dingyuanpu/article/details/5809540
本文介绍了一个使用C语言实现的动态栈数据结构，包括创建、销毁、压栈、弹栈等核心操作，并通过一个简单的测试案例展示了其基本用法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

dy_stack.h

#define STACK_TYPE char

 

extern void push(STACK_TYPE value);

extern void pop(void);

extern STACK_TYPE top(void);

int is_empty();

int is_full();

 

extern void create_stack(int size);//unsigned int

extern void destroy_stack();

 

dy_stack.c

#include "dy_stack.h"

#include <assert.h>

#include <malloc.h>

#include <stdio.h>

 

 

//#define STACK_SIZE   100 /*堆栈中数值的最大限制*/

 

//存储堆栈中的数组和一个指向堆栈顶部元素的指针

//所有不属于外部接口的内容都被声明为static，这可防止用户使用

//预定义接口之外的任何方式访问堆栈的值

static int stack_size = 0;

static STACK_TYPE *stack;

static int top_element = -1;

 

void create_stack(int size)

{

       assert(stack_size == 0);

       stack_size = size;

       stack = malloc(stack_size * sizeof(STACK_TYPE));

       assert(stack != NULL);

}

 

void destroy_stack(void)

{

       assert(stack_size > 0);

       stack_size = 0;

       free(stack);

       stack = (STACK_TYPE *)NULL;

}

 

int is_empty()

{

       assert(stack_size > 0);

       return top_element == -1;

}

 

int is_full()

{

       assert(stack_size > 0);

       return top_element == stack_size - 1;

}

 

void push(STACK_TYPE value)

{

       assert(!is_full());

 

       top_element += 1;

       stack[top_element] = value;

}

 

void pop()

{

       assert(!is_empty());

       top_element -= 1;

}

 

STACK_TYPE top()

{

       assert(!is_empty());

       return stack[top_element];

}

 

test.c

#include "dy_stack.h"

#include <stdio.h>

 

void main()

{

       create_stack(100);

 

       push('a');

       push('b');

       push('c');

       push('d');

       push('e');

 

       pop();

       pop();

 

       printf("top = %c/n", top());

}

一个数组实现两个堆栈
寒梅煮雪
11-20 624
/*堆栈的定义及入栈，出栈操作#define MAXSIZE 100 typedef struct SNode *Stack; typedef struct SNode{ ElementType Data[MAXSIZE]; int Top; }; //入栈操作 void Push(Stack PtrS,ElementType item){ if(PtrS->Top==MA
使用数组实现堆栈
weixin_38044916的博客
09-13 457
#include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXSIZE 10 #define OK 1 #define ERROR 0 typedef int Status; typedef int SElemType; struct SqStack { SElemType data[MAXSIZE];//数组实现
用数组实现堆栈
千里冰封
08-13 1336
<br />stack.h<br />#define STACK_TYPE char<br /> <br />extern void push(STACK_TYPE value);<br />extern void pop(void);<br />extern STACK_TYPE top(void);<br />int is_empty();<br />int is_full();<br /> <br />stack.c<br />#include "stack.h"<br />#include <ass
用JAVA实现堆栈（数组篇）
热门推荐
风亦飞的专栏
05-26 1万+
什么是堆栈，关于这个名词，我在百度，google搜索了半天，也没有发现一个比较权威的解释，还有许多资料语焉不详，就以维基百科的解释为准吧，和我记忆中的一致。堆栈（英文：stack），中国大陆作堆栈，台湾作堆叠，在计算机科學中，是一種特殊的串列形式的資料結構，它的特殊之處在於只能允許在鏈結串列或陣列的一端（稱為堆疊頂端指標，英文為top）進行加入資料（push）和輸出資料（pop）的運算。另外堆
在一个数组中实现两个堆栈
bahuan1974的博客
07-29 416
6-7在一个数组中实现两个堆栈（20分） 本题要求在一个数组中实现两个堆栈。 函数接口定义： Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ); 其中Tag是堆...
【 C 】用动态数组实现堆栈
Reborn Lee
09-16 1864
上篇博文：【 C 】经典抽象数据类型（ADT）之堆栈（用静态数组实现堆栈）讲了堆栈的基础知识以及如何用静态数组实现堆栈。 这篇博文简单记录下用动态数组实现堆栈！ 整体的实现过程和用静态数组实现堆栈相似，但是也有不同之处。 首先就是我们需要在接口中定义两个新函数： //create_stack //创建堆栈，参数指定堆栈可以保存多少元素 //注意：这个函数并不用于静态数组版本的堆栈 v...
C语言 数组实现堆栈
jiangjun_feng的博客
04-30 320
虽然能遍历，但是会清空栈 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct{ int data[100]; int top; }stack; //初始化 stack* init(){ stack *s; s=(stack*)malloc(sizeof(stack)); s->top=0; return s; } //压栈 stack* push(stack
PHP中使用数组实现堆栈数据结构的代码
10-28
从上面的代码可以看到，使用数组实现堆栈数据结构的代码非常简单和灵活。开发者可以根据实际情况选择使用哪种方法来实现堆栈数据结构。 堆栈数据结构的应用非常广泛，对于解决递归算法、解析语法、实现undo/redo...
一个数组实现两个栈
weixin_33724659的博客
05-19 131
题目： 一个数组A[1..n]来实现两个栈，使得两个栈中的元素总和不到n时，两个都不会发生上溯。思路（1）： 创建一个数组，分别从两边开始，依次往中间走。思路（2）： 创建一个数组，一个走奇数位，一个走偶数位。//奇偶方式 #define_CRT_SECURE_NO_WARNINGS #include<iostream> usingnamespace...
数组实现堆栈（DDIRR）
ddirr的博客
08-10 337
#include<stdio.h> #define STACK_SIZE 64 /*栈大小*/ #define TOP_OF_STACK -1 /*栈顶位置*/ typedef int ElementType; /*栈元素类型*/ #define SUCCESS 0 #define FAILURE -1 /*定义栈结构*/ typedef struct StackInfo { int topOfStack; /*记录栈顶位置*/ ElementType stack[STACK_.
用数组来实现堆栈
weixin_45962741的博客
05-29 410
package Demo24; import java.util.Stack; public class StackTest { private int[] date = new int[10]; private int index; public boolean push(int d) {//放入元素入栈 if(index < date.length) { date[index] = d; index++;
数组实现堆栈
unber的博客
12-02 383
在数组实现中，通过使用数组形成堆栈。关于堆栈的所有操作都是使用数组执行的。下面来看看如何使用数组数据结构在堆栈上实现每个操作。
Java用数组实现堆栈
weixin_39040527的博客
03-27 233
放在面试文件夹中的都是我在网上看到的各种学习资料，然后自己记录下来的，很多是非原创的，放在优快云只是想给各位想要面试的人一个小小的汇总。大家一起努力努力 这是用Java数组来实现堆栈 public class myStack{ private int[] storge;//存放栈中元素的数组 private int capacity;//栈中的容量 private int count...
Java小知识：使用Java中的数组实现堆栈
阿志同学
02-11 220
这篇文章展示了如何通过使用数组来实现堆栈。 堆栈的要求是：1）堆栈具有一个接受数字以初始化其大小的构造函数，2）堆栈可以容纳任何类型的元素，3）堆栈具有push（）和pop（）方法。 一个简单的堆栈实现 public class Stack { private E[] arr = null; private int CAP; private int top = -1; private int si...
堆栈的数组实现（完整版）
以梦为马
09-26 1106
最开始的时候都是简单的实现，很多问题没有考虑，现在将堆栈重新实现一遍（数组表示）； 实现三步骤 确定堆栈的结构，实现思路考虑程序健壮性，边界情况等函数实现（多种功能） 对于堆栈，特征是先入后出； 几个功能函数分别是 poppushtop(只返回栈顶值，但是不删除，栈维持原样) 栈的结构体表示如下： #define STACK_TYPE int #d
用一个数组实现两个堆栈
weixin_55746099的博客
05-23 2422
题干 请用一个数组实现两个堆栈，要求最大可能地利用数组空间，使数组只要有空间、入栈操作就能成功。写出相应的入栈和出栈操作函数。 分析 第一种方案，是将数组空间一分为二地分配给两个堆栈使用，一个堆栈的底在数组的起始位置，另一个在数组的中间位置，两个栈顶指针Top都沿着同一个方向增长。若其中一个堆栈先满了，而另一个堆栈还有空，我们可以顺序移动数据，为满的那个堆栈腾出空位来。但是这种方法，可能涉及很多数据的移位，比较麻烦。 第二种方案，是使两个栈分别从数组的两头开始、向中间生长，当两个栈顶指针相遇时，代表两个栈
C语言 用数组实现堆栈
最新发布
12-26
### C语言使用数组实现堆栈数据结构 #### 定义堆栈结构体 为了方便管理和操作，定义一个`Stack`结构体来表示堆栈。该结构体包含指向存储元素的指针、当前栈顶位置以及容量。 ```c typedef int STDataType; typedef struct Stack { STDataType* arr; int top; // 栈顶的位置 int capacity; // 堆栈的最大容量 } Stack; ``` #### 初始化堆栈 创建一个新的堆栈实例并分配内存空间给它。设置初始状态下的top为-1，意味着此时堆栈为空[^3]。 ```c void StackInit(Stack* ps) { assert(ps); ps->capacity = 4; ps->arr = (STDataType*)malloc(sizeof(STDataType) * ps->capacity); if (!ps->arr) exit(-1); memset(ps->arr, 0, sizeof(STDataType) * ps->capacity); ps->top = -1; } ``` #### 销毁堆栈 当不再需要某个特定的堆栈对象时，应该释放其占用的空间资源以防止泄漏。 ```c void StackDestroy(Stack* ps) { free(ps->arr); ps->arr = NULL; ps->capacity = 0; ps->top = -1; } ``` #### 扩展堆栈容量 如果尝试向已满的堆栈中添加新元素，则需增加堆栈大小以便容纳更多项。 ```c static void _StackExpand(Stack* ps){ int newCapacity = ps->capacity * 2; STDataType* tmp = realloc(ps->arr,sizeof(STDataType)*newCapacity); if(!tmp) exit(-1); ps->arr=tmp; ps->capacity=newCapacity; } ``` #### 插入元素到堆栈顶端（压栈） 将指定类型的值推送到现有堆栈顶部之前检查是否有足够的可用空间；如果没有则调用扩展方法。 ```c void StackPush(Stack* ps, STDataType data) { if (ps->top + 1 == ps->capacity)_StackExpand(ps); ps->arr[++(ps->top)] = data; } ``` #### 移除最上面的一个元素（弹栈） 移除位于堆栈顶部最近加入的那个项目，并返回它的值。注意，在执行此操作前要确认堆栈不是空的状态。 ```c void StackPop(Stack* ps) { if (ps->top == -1)return; --(ps->top); } ``` #### 获取堆栈顶部元素而不删除它 读取但不改变堆栈中最顶层项目的实际内容。 ```c STDataType StackTop(const Stack* ps) { if (ps->top == -1)exit(-1); return ps->arr[ps->top]; } ``` #### 判断堆栈是否为空 提供一种方式快速检测当前堆栈里是否存在任何有效条目。 ```c bool StackEmpty(const Stack* ps) { return ps->top == -1 ? true : false; } ``` #### 查询堆栈内元素数量 计算自底部至顶部之间所有成员的数量总和。 ```c intStackSize(const Stack* ps) { return ps->top + 1; } ``` 以上就是完整的基于C语言利用数组构建基本功能齐全的堆栈类库的过程描述。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值