国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 編程 > C > 正文

C語(yǔ)言數(shù)組棧實(shí)現(xiàn)模板

2020-01-26 13:35:29
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

本文實(shí)例為大家分享了C語(yǔ)言數(shù)組棧實(shí)現(xiàn)模板的具體代碼,供大家參考,具體內(nèi)容如下

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);    // 返回棧中元素的個(gè)數(shù)void Clear_SeqStack(SeqStack* stack);   // 清空棧void FreeSpace_SeqStack(SeqStack* stack);  // 銷(xiāo)毀棧

SeqStack.cpp 函數(shù)實(shí)現(xiàn)

#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)  // 棧為滿(mǎn) 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)     // 判斷是否為空{(diào) 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);}

數(shù)組棧測(cè)試程序

#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();  // 創(chuàng)建棧  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); }  // 釋放內(nèi)存 FreeSpace_SeqStack(stack); system("pause");}

以上就是本文的全部?jī)?nèi)容,希望對(duì)大家的學(xué)習(xí)有所幫助,也希望大家多多支持武林網(wǎng)。

發(fā)表評(píng)論 共有條評(píng)論
用戶(hù)名: 密碼:
驗(yàn)證碼: 匿名發(fā)表

圖片精選

主站蜘蛛池模板: 耒阳市| 介休市| 江华| 庆云县| 和政县| 扎鲁特旗| 六安市| 牙克石市| 夏邑县| 陈巴尔虎旗| 陈巴尔虎旗| 松原市| 潢川县| 渑池县| 扶绥县| 南和县| 安徽省| 宣城市| 新密市| 仁化县| 常山县| 东丽区| 九龙城区| 奉节县| 云阳县| 松原市| 西和县| 八宿县| 河北区| 五原县| 渭源县| 天长市| 宿州市| 上思县| 牡丹江市| 汝城县| 陆川县| 乌审旗| 梁山县| 黎平县| 阿图什市|