【数据结构】二、栈_数据成员包括:用于存放栈中数据的指针data,栈中元素个数num,栈的大小size; (2-CSDN博客

本文链接：https://blog.csdn.net/Martin0316/article/details/117587135

本文介绍了基本的数据结构，包括链表、栈和队列的概念。栈是一种后进先出（LIFO）的数据结构，提供了初始化、判断空栈、满栈、查看栈顶元素、压栈和出栈等操作。示例代码展示了如何实现一个顺序栈的数据结构及其操作函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

作者：MiTu_-_

基本数据结构

一、链表
 二、栈
 三、队列
 四、待续…

二、栈

一种后进先出（LIFO,last in first out）的线性表。

//名称：Stack()
//功能：栈，用top指向元素数组的下标位置 
//说明：S.top 指向栈顶元素 

#include <stdio.h>
#include <stdlib.h>


#define OK						1
#define ERROR					0

#define STACK_SIZE	1000	//初始分配量

typedef int Status;
//栈定义 
typedef char ST;		//StackElemType
typedef struct {
	ST * data;
	int top; 
} SqStack, * PSqStack;

//栈操作 
Status Init_S(PSqStack S);
Status Empty_S(SqStack S);
Status Full_S(SqStack S);
Status Top_S(SqStack S, ST * e);
Status Push(PSqStack S, ST e);
Status Pop(PSqStack S, ST * e);
int Length_S(SqStack S);

int main(void)
{
	SqStack S;
	Init_S(&S);
	
	return 0;
}

Status Init_S(PSqStack S)
{
	S->data = (ST *)malloc(STACK_SIZE * sizeof(ST));
	if (!S->data)
		return ERROR;
	S->top = -1;
	
	return OK;
}

Status Empty_S(SqStack S)
{
	if (S.top == -1)
		return OK;
	else
		return ERROR;
}

Status Full_S(SqStack S)
{
	if (S.top == STACK_SIZE - 1)
		return OK;
	else
		return ERROR;
}

Status Top_S(SqStack S, ST * e)
{
	if (Empty_S(S)) 
		return ERROR;
	else
		*e = S.data[S.top];
	
	return OK;
}

Status Push(PSqStack S, ST e)
{
	if (Full_S(*S))
		return ERROR;
	else
		S->data[++S->top] = e;
	
	return OK;
}

Status Pop(PSqStack S, ST * e)
{
	if (Empty_S(*S))
		return ERROR;
	else
		*e = S->data[S->top--];
	
	return OK;
}
 
int Length_S(SqStack S)
{
	return S.top - 1;
}