数据结构受限线性表

最新推荐文章于 2024-06-18 12:38:55 发布

L&Li

最新推荐文章于 2024-06-18 12:38:55 发布

阅读量476

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_44309282/article/details/107527171

版权

本文介绍了栈和队列这两种数据结构。栈作为一种特殊的线性表，遵循先进后出（LIFO）原则，其插入和删除操作在栈顶进行。顺序栈和链栈是两种常见的栈实现方式。队列则是一种先进先出（FIFO）的线性表，插入在队尾，删除在队头，顺序队列和链式队列是其常见实现形式。

摘要由CSDN通过智能技术生成

栈的基本概念

概念：
首先它是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系。只不过它是一种特殊的线性表而已。定义中说是在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。
特性：
它的特殊之处在于限制了这个线性表的插入和删除的位置，它始终只在栈顶进行。这也就使得：栈底是固定的，最先进栈的只能在栈底。先进后出

栈的插入操作，叫做进栈，也成压栈。
栈的删除操作，叫做出栈，也有的叫做弾栈，退栈

栈的顺序存储

顺序栈的存储结构是：利用一组地址连续的的存储单元依次存放自栈底到栈顶的数据元素，同时附设指针top 只是栈顶元素在顺序表中的位置。
在这里插入图片描述

//SeqStack.h
#ifndef SEQSTACK_H
#define SEQSTACK_H

#include<stdlib.h>
#include<stdio.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);

#endif

//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 (stack->size == MAX_SIZE){
   
		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){
   
	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);
}

//栈的顺序存储main.c
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "SeqStack.h"

typedef struct PERSON{
   
	char name[64];
	int age;
}Person;

int main(void)</