C语言数组栈实现模板
2018-12-26 00:02
861 查看
本文实例为大家分享了C语言数组栈实现模板的具体代码,供大家参考,具体内容如下
SeqStack.h
#pragma once #define MAX_SIZE 1024 typedef struct SEQSTACK { void* data[MAX_SIZE]; int size; }SeqStack; SeqStack* Init_SeqStack(); // 初始化栈 void Push_SeqStack(SeqStack* stack, void* data); // 入栈 void* Top_SeqStack(SeqStack* stack); // 返回栈顶元素 void Pop_SeqStack(SeqStack* stack); // 出栈 int IsEmpty(SeqStack* stack); // 判断是否为空 int Size_SeqStack(SeqStack* stack); // 返回栈中元素的个数 void Clear_SeqStack(SeqStack* stack); // 清空栈 void FreeSpace_SeqStack(SeqStack* stack); // 销毁栈
SeqStack.cpp 函数实现
#include "SeqStack.h" #include <stdio.h> #include <stdlib.h> SeqStack* Init_SeqStack() { SeqStack* stack = (SeqStack*)malloc(sizeof(SeqStack)); for (int i = 0; i < MAX_SIZE; i++) { stack->data[i] = NULL; } stack->size = 0; return stack; } void Push_SeqStack(SeqStack* stack, void* data) { if (stack == NULL) return; if (stack->size == MAX_SIZE) // 栈为满 return; if (data == NULL) return; stack->data[stack->size] = data; stack->size++; } void* Top_SeqStack(SeqStack* stack) // 返回栈顶元素,不弹出 { if (stack == NULL) return NULL; if (stack->size == 0) return NULL; return stack->data[stack->size - 1]; } void Pop_SeqStack(SeqStack* stack) // 出栈 { if (stack == NULL) return; if (stack->size == 0) return; stack->data[stack->size - 1] = NULL; stack->size--; } int IsEmpty(SeqStack* stack) // 判断是否为空 { if (stack == NULL) return -1; if (stack->size == 0) return 1; return 0; } int Size_SeqStack(SeqStack* stack) { if (stack == NULL) return -1; return stack->size; } void Clear_SeqStack(SeqStack* stack) { if (stack == NULL) return; for (int i = 0; i < stack->size; i++) { stack->data[i] = NULL; } stack->size = 0; } void FreeSpace_SeqStack(SeqStack* stack) { if (stack == NULL) return; free(stack); }
数组栈测试程序
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <string.h> #include <stdlib.h> #include "SeqStack.h" typedef struct PERSON { char name[64]; int age; }Person; int main() { SeqStack* stack = Init_SeqStack(); // 创建栈 Person p1, p2, p3, p4, p5; strcpy(p1.name, "aaa"); strcpy(p2.name, "bbb"); strcpy(p3.name, "ccc"); strcpy(p4.name, "ddd"); strcpy(p5.name, "eee"); p1.age = 10; p2.age = 20; p3.age = 30; p4.age = 40; p5.age = 50; Push_SeqStack(stack, &p1); // 入栈 Push_SeqStack(stack, &p2); Push_SeqStack(stack, &p3); Push_SeqStack(stack, &p4); Push_SeqStack(stack, &p5); while (Size_SeqStack(stack) > 0) { Person* person = (Person*)Top_SeqStack(stack); printf("Name:%s Age:%d\n", person->name, person->age); Pop_SeqStack(stack); } // 释放内存 FreeSpace_SeqStack(stack); system("pause"); }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。
您可能感兴趣的文章:
相关文章推荐
- QT 实现图像处理-傅立叶变换、傅立叶反变换、平滑、锐化与模板匹配
- C++类模板 实现顺序栈
- C++类模板 实现两栈共享数组空间的算法 《数据结构》(北京科海) 自己摘抄完成
- C++模板链表实现优先级队列
- C++模板实现堆
- php实现简单视图模板(视图引擎)
- Java:使用POI实现word的docx文件的模板功能
- 从模板引擎到模板引擎-使用aspx页面作为模板引擎的一种实现
- 模板实现循环队列
- Python基于回溯法子集树模板实现图的遍历功能示例
- Map变为字符串的FreeMarker模板实现
- 二叉查找树的简单模板实现
- django 模板实现换行
- ASP.NET 移动控件实现模板呈现
- 全排列(模板实现)
- Matlab模板匹配实现图像运动估计(频域实现)
- 模板方法模式(java语言实现)
- c++模板实现抽象工厂
- C++ 模板实现栈数据结构, 用宏将模板类声明与实现分离
- 栈的简介及C++模板实现