数据结构-栈1-顺序存储

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-顺序存储相关推荐

数据结构——栈的顺序存储结构
一.栈的概念栈是一种操作受限的,只允许一端进行插入和删除的线性表,允许进行操作的一端叫做栈顶(top),另一端为栈底(bottom),插入操作为入栈或进栈,删除操作称为出栈或退栈. 二.栈的顺序存储 ...
c语言栈结构存放数据类型,数据结构——栈的详解
栈和队列是两种重要的线性结构,从数据结构的角度看,栈和队列也是线性表,其特殊性在于栈和队列的基本操作是线性表的子集.他们是操作受限的线性表,因此,可称为限定性的数据结构.但从数据类型角度看,他们是和线 ...
大话数据结构-栈与队列
文章知识点来至于大话数据结构里边章节知识, 这篇主要介绍栈与队列在计算机中存储形式, 以及在某些算法领域中对栈和队列的相关应用.章节最后介绍了著名的逆波兰表达式, 以及通过算法来实现该表达式的运算过程 ...
数据结构栈队列链表数组
目录: 数据结构栈(stack) 队列链表数组数据结构数据结构是什么简单来说,数据结构就是设计数据以何种方式存储在计算机中比如:列表,集合,与字典等都是一种数据结构程序 = 数据结构 ...
数据结构栈和队列_使您的列表更上一层楼：链接列表和队列数据结构
数据结构栈和队列 When you want to store several elements somewhere in a program, the go-to data type is an a ...
大话数据结构—栈与队列
栈一.栈的定义栈是(stack)是限定尽在表尾进行插入和删除操作的线性表. 栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构. 二.进栈出栈变化形式注意: 并不是 ...
数据结构——栈和队列
目录 1.栈 1.1栈的基本概念 1.2栈的顺序存储实现 1.3共享栈 1.4栈的链式存储实现 1.5栈在括号匹配中的应用 1.6栈在表达式求值中的应用 1.6.1中.前.后缀表达式 1.6.2后缀表 ...
【数据结构-堆栈（顺序存储）GO语言实现】
[数据结构-堆栈(顺序存储)GO语言实现] 顺序存储的堆栈可以看作是一个操作被限制的数组,遵循着后进先出**(LIFO)**的原则. 顺序存储的堆栈代码arrayStack.go package st ...
11.0、C语言数据结构——栈
11.0.C语言数据结构--栈栈的定义: 栈是一种重要的线性结构,可以这样讲,栈是前面讲过的线性表的一种具体形式: 官方定义:栈(stack)是一个后进先出(Las ...
王道——数据结构——栈和队列（1）
系列文章目录其他章节相关文章王道--数据结构--树与二叉树(1) 本章节其他相关文章文章目录系列文章目录其他章节相关文章本章节其他相关文章前言一.栈的顺序存储一.顺序栈二.共享栈 ...

数据结构-栈1-顺序存储

数据结构-栈1-顺序存储相关推荐

最新文章

热门文章