受限线性表

栈（Stack）

栈的基本概念

• 遵循先进后出规则
• 不能遍历
• 栈中的数据元素遵守”后进先出”(First In Last Out)的原则，简称FILO结构。
• 限定只能在栈顶进行插入和删除操作。
  
  
  

栈的顺序存储

示例：

1. 先建立一个 SeqStack.h 的头文件

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<string.h>


//数组去模拟栈的顺序存储 
#define MAX_SIZE 1024
#define SEQSTACK_TRUE 1
#define SEQSTACK_FALSE 0

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);

2. 建立一个 SeqStack.c 的源文件

#include "SeqStack.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 (data == NULL)
	{
   
		return;
	}
	if (stack->size == MAX_SIZE)
	{
   
		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];//数组是从0开始的
}
//出栈
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 SEQSTACK_TRUE;
	return SEQSTACK_FALSE;
}
//返回栈中元素的个数
int Size_SeqStack(SeqStack* stack)
{
   
	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);
}

3. 建立一个 03栈的顺序存储.c 的源文件，进行测试

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include"SeqStack.h"

typedef struct PERSON
{
   
	char name[21];
	int age;
}person;