本文实例为大家分享了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"); }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持小牛知识库。
本文向大家介绍C语言实现颠倒栈的方法,包括了C语言实现颠倒栈的方法的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了C语言实现颠倒栈的方法,很实用的技巧。分享给大家供大家参考之用。 具体实现方法如下: 希望本文所述对大家C程序算法设计的学习有所帮助。
用C语言完全模拟C++虚函数表的实现与运作方式 如果对前面两大节的描述仔细了解了的话,想用C语言来模拟C++的虚函数以及多态,想必是轻而易举的事情了! 前提 但是,话得说在前面,C++的编译器在生成类及对象的时候,帮助我们完成了很多事件,比如生成虚函数表! 但是,C语言编译器却没有,因此,很多事件我们必须手动来完成,包括但不限于: 手动构造父子关系 手动创建虚函数表 手动设置__vfptr并指向虚
数组是一种内存分配的形式,数组是定义了一个连续的空间,与指针类似。 数组定义方式 类型 数组名[数组大小];//类型为每个空间的大小,我们通过数组名和下标访问数据,数组名指向存储数据的首地址,但是我们不可以改变数组名指向的地址。数组大小只有在定义的时候生效,定义之后不可以被改变。 int a[100]; //申请了一个名叫a的数组,它包含了100个整型。 数组的访问 我们可以通过数组的下标访问数
本文向大家介绍C语言栈的表示与实现实例详解,包括了C语言栈的表示与实现实例详解的使用技巧和注意事项,需要的朋友参考一下 1.基本概念: C语言的栈是指限定仅在表尾进行插入和删除操作的线性表。 栈作为C语言中一种常用的数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一
本文向大家介绍C语言实现数字游戏,包括了C语言实现数字游戏的使用技巧和注意事项,需要的朋友参考一下 本文实例为大家分享了C语言数字游戏的具体代码,供大家参考,具体内容如下 问题描述 : 现在,有许多给小孩子玩的数字游戏,这些游戏玩起来简单,但要创造一个就不是那么容易的了。 在这,我们将介绍一种有趣的游戏。 你将会得到N个正整数,你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如,这有4
本文向大家介绍C语言 栈的表示和实现详细介绍,包括了C语言 栈的表示和实现详细介绍的使用技巧和注意事项,需要的朋友参考一下 C语言 栈的表示和实现详细介绍 定义:栈是限定仅在表尾进行插入和删除操作的线性表。 栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第