我在面前一篇博客《C语言实现使用静态数组来构造栈结构》中使用了静态数组来模拟栈的操作。静态数组的大小是在代码中写死的。是存储在用户栈上面的,使用起来不灵活。在这篇博客中我会使用动态数组来构造。此时使用的内存是动态申请的。仅仅是在数组的创建和释放上面有区别,其它的使用都一样。注意:动态申请的内存须要我们手动去释放。由于这些占用的内存是在执行时堆上。不会在程序退出后释放。而存放在栈上面的会在程序退出后自己主动释放。代码上传至 https://github.com/chenyufeng1991/Stack_DynamicArray 。

(1)创建栈

//创建栈。也就是为数组分配数组
void createStack(int size){
if (staticSize == 0) {
staticSize = size;
stack = (int *)malloc(staticSize * sizeof(int));
if (stack == NULL) {
printf("数组内存分配失败\n");
}
}
}

(2)销毁栈

//销毁这个栈,重点是释放这个栈占用的内存
void destroyStack(){
if (staticSize > 0) {
staticSize = 0;
free(stack);
stack = NULL;//数组置空
top_element = -1;//指针置空
}
}

(3)其它基本操作

//压入元素
void push(int value){
if (!isFull()) {
stack[++top_element] = value;
}
} //弹出元素
void pop(){
if (!isEmpty()) {
top_element--;
}
} //取栈顶元素
int top(){
if (!isEmpty()) {
return stack[top_element];
} return -32768;
} //判空
int isEmpty(){
return top_element == -1;
} //判满
int isFull(){
return top_element == staticSize - 1;
} //从栈顶開始打印元素
void printStack(){ int i = top_element;
printf("打印出动态数组堆栈里面的值: ");
if(i == -1){
printf("这是个空栈");
}else{
while(i!= -1){
printf("%d ",stack[i--]);
}
}
printf("\n");
}

(4)測试代码

int main(int argc, const char * argv[]) {

    createStack(50);
printStack(); push(6);push(3);push(9);push(1);push(4);
printf("栈中压入数据后:\n");
printStack();
pop();pop(); printf("弹出数据后。栈内的元素为:\n");
printStack(); printf("取栈顶的元素:%d\n",top()); destroyStack();
printStack(); return 0;
}

C语言实现使用动态数组来构造栈结构的更多相关文章

  1. C语言基础 - 实现动态数组并增加内存管理

    用C语言实现一个动态数组,并对外暴露出对数组的增.删.改.查函数 (可以存储任意类型的元素并实现内存管理) 这里我的编译器就是xcode 分析: 模拟存放 一个 People类 有2个属性 字符串类型 ...

  2. (待续)C#语言中的动态数组(ArrayList)模拟常用页面置换算法(FIFO、LRU、Optimal)

    目录 00 简介 01 算法概述 02 公用方法与变量解释 03 先进先出置换算法(FIFO) 04 最近最久未使用(LRU)算法 05 最佳置换算法(OPT) 00 简介 页面置换算法主要是记录内存 ...

  3. 二 基于java动态数组手写栈

    package dataStucture2.stack; import dataStucture2.array.MyDynamicArray; /** * 基于动态数组手写栈 * 设计时,栈中仅栈顶对 ...

  4. 数据结构笔记--栈的总结及java数组实现简单栈结构

    杂谈"栈"结构: 栈(Stack)是一种插入删除操作都只能在一个位置上进表,这个位置位于表的末端,叫做栈顶(Top). 对栈的基本操作有push和pop,表示进栈和出栈.也就相当于 ...

  5. C语言实现使用动态数组实现循环队列

    我在上一篇博客<C语言实现使用静态数组实现循环队列>中实现了使用静态数组来模拟队列的操作. 因为数组的大小已经被指定.无法动态的扩展. 所以在这篇博客中,我换成动态数组来实现. 动态数组能 ...

  6. 基于自定义的动态数组实现一个栈(Java语言)

    关于动态数组,参见我的上一篇关于动态数组的博文https://www.cnblogs.com/inu6/p/11717129.html 1.什么是栈? (1)只能从一端添加元素,也只能从一端取出元素, ...

  7. 纯C语言(C89)实现动态数组

    起因 工作很少接触纯C项目,业余写着玩玩,不断雕琢 目标 纯C实现动态数组,提供方便易用泛型接口,避免依赖 实现 完全封装,隐藏结构体细节,不支持栈创建 拷贝存储,轻微性能代价换来易用性 vector ...

  8. 使用java语言实现一个动态数组(详解)(数据结构)

    废话不多说,上代码 1.从类名开始(我真是太贴心了) public class Array<E> 首先数组类需要带有泛型,这个不多说.需要注意的是在java中,数组只能存放同一个类型的. ...

  9. python构造栈结构

    栈:是一种先进后出的数据结构:本片文章,我们用python的面向对象来构造这样的数据结构. 栈中的每一个数据除了存储当前的数值外,还存储着当前数值下一个数据的类型(注意不是下一个数据的数值). cla ...

随机推荐

  1. 18. springboot整合jsp

    转自:https://blog.csdn.net/u012562943/article/details/51836729

  2. BZOJ——T2190: [SDOI2008]仪仗队

    Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3216  Solved: 2075[Submit][Status][Discuss] http://w ...

  3. [Web Security] JSON Hijacking

    After reading the blog, the main take away from there is: "Never send back JOSN array to the cl ...

  4. Altium Designer如何改两个原件之间的安全距离

    在pcb中按 D R 一个事垂直距离, 另一个是水平距离.

  5. FZU Problem 2062 Suneast & Yayamao

    http://acm.fzu.edu.cn/problem.php?pid=2062 题目大意: 给你一个数n,要求求出用多少个数字可以表示1~n的所有数. 思路: 分解为二进制. 对于一个数n,看它 ...

  6. 程序员的困境 - R中国用户组-炼数成金

    原文:http://www.oschina.net/news/43389/the-plight-of-programmer 在大型公司中不能腐蚀自己的学习能力和时间能力. 最近我为一个内核程序员的职位 ...

  7. SaltStack快速部署及测试

    测试环境:CentOS6.6 X86_64 # cat /etc/hosts 192.168.199.61 Ansible 192.168.199.60 Nginx1 192.168.199.62 N ...

  8. [PReact] Integrate Redux with Preact

    Redux is one of the most popular state-management libraries and although not specific to React, it i ...

  9. FragmentPagerAdapter和FragmentStatePagerAdapter的差别

    ViewPager同意用户通过左右滑动显示不同页面的数据.而这些页面须要PagerAdapter管理. 经常使用的有FragmentPagerAdapter和FragmentStatePagerAda ...

  10. ES权威指南1

    Elasticsearch学习笔记 一 本文版权归博客园和作者吴双本人共同所有 转载和爬虫请注明原文地址 www.cnblogs.com/tdws. 本文参考和学习资料 <ES权威指南> ...