LinkList.h:

#include<stdlib.h> #include<stdio.h> #include<string.h> #define MAX_SIZE 1024 #define TRUE 1 #define FALSE 0typedef struct LINKLIST {void* data[MAX_SIZE];int size;}LinkList;//初始化 LinkList* Init_linkList();//壓入元素 void Push_LinkList(LinkList* stack, void* data);//取出棧頂元素 void* Top_LinkList(LinkList* stack);//彈出棧頂元素 void Pop_LinkList(LinkList* stack);//判斷是否為空 int IsEmpty_LinkList(LinkList* stack);//返回棧元素個數 int Size_LinkList(LinkList* stack);//清空棧元素 void Clear_LinkList(LinkList* stack); //銷毀棧元素 void FreeSpace_LinkList(LinkList* stack);

LinkList.c

#include"LinkList.h"//初始化 LinkList* Init_linkList() {LinkList* stack = (LinkList*)malloc(sizeof(LinkList));stack->size = 0; //問題1：數組的長度是否可以自己獲取？？？for (int i = 0; i < MAX_SIZE; i++){stack->data[i] = NULL;}return stack; }//壓入元素 void Push_LinkList(LinkList* stack, void* data) {if (stack == NULL){return;}if (data == NULL){return;}stack->data[stack->size] = data;stack->size++; }//取出棧頂元素 void* Top_LinkList(LinkList* stack) {if (stack == NULL){return NULL;}return stack->data[stack->size - 1]; }//彈出棧頂元素 void Pop_LinkList(LinkList* stack) {if (stack == NULL){return ;}stack->data[stack->size - 1] = NULL;stack->size--; }//判斷是否為空 int IsEmpty_LinkList(LinkList* stack) {if (stack == NULL){return -1;}if (stack->size == 0){return TRUE;}elsereturn FALSE; }//返回棧元素個數 int Size_LinkList(LinkList* stack) {if (stack == NULL){return -1;}return stack->size; }//清空棧元素 void Clear_LinkList(LinkList* stack) {if (stack == NULL){return;}for (int i = 0; i < MAX_SIZE; i++){stack->data[i] = NULL;}stack->size = 0; } //清空棧元素 void FreeSpace_LinkList(LinkList* stack) {if (stack == NULL){return;}free(stack); }

棧的順序存儲.c:

#include<stdlib.h> #include<stdio.h> #include<string.h> #include"LinkList.c"typedef struct PERSON {char name[64];int age; }Person; int main() {Person p1 = { "aaa",12 };Person p2 = { "bbb",13 };Person p3 = { "ccc",14 };Person p4 = { "ddd",15 };Person p5 = { "eee",19 };LinkList* stack = Init_linkList();Push_LinkList(stack, &p1);Push_LinkList(stack, &p2);Push_LinkList(stack, &p3);Push_LinkList(stack, &p4);Push_LinkList(stack, &p5);while (Size_LinkList(stack) > 0){Person* p=(Person*)Top_LinkList(stack);printf("Name:%s Age:%d\n", p->name, p->age);Pop_LinkList(stack);}FreeSpace_LinkList(stack);return 0; }

?運行結果：

?

總結

以上是生活随笔為你收集整理的数据结构-栈1-顺序存储的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。