• 2024-06-23深入理解栈:计算机科学中的基础数据结构
    1.栈的概念及结构栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。出栈:栈的删除操作叫做
  • 2024-06-18栈的实现详解
    目录1.栈1.1栈的概念及结构1.2栈的实现方式1.3栈的应用场景2.栈的实现2.1结构体2.2初始化2.3销毁2.4入栈2.5出栈2.6获取栈顶元素2.7判空2.8获取个数3.test主函数4.Stack.c文件5.Stack.h文件6.运行展示1.栈1.1栈的概念及结构栈:一种特殊的线性表
  • 2024-06-14每日一练——有效的括号
    20.有效的括号-力扣(LeetCode)错误记录#include<stddef.h>#include<stdlib.h>#include<assert.h>#include<stdbool.h>typedefcharSTDataType;typedefstructStack{ STDataType*a; intcapacity; inttop;}Stack;voidSTInit(Stack*st)
  • 2024-05-25数据结构(栈)
    1.栈的概念和结构概念:栈是一种线性表,它只能从固定的一端进行数据的插入和删除,这一端称为栈顶,另一端称为栈底。栈遵循先入后出的原则。压栈:栈的插入操作可以称为进栈/压栈/入栈,入数据在栈的顶部。出栈:栈的删除操作叫出栈,出的数据也是在栈顶。进栈:出栈:2.栈的实现栈的实
  • 2024-04-08深入理解数据结构——栈
    前言:在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的栈和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下栈的原理和应用。准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c
  • 2024-04-08【笔记】栈(Stack)
    一、什么是栈栈:一种特殊的线性表,其只允许在固定的一端(也就是在表尾)进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。不含任何数据元素的栈称为空栈 。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则。注意:1、栈是一个线性表,那
  • 2024-04-05数据结构入门系列-栈的结构及栈的实现
  • 2024-03-27数据结构——栈(C语言版)
    前言:在学习完数据结构顺序表和链表之后,其实我们就可以做很多事情了,后面的栈和队列,其实就是对前面的顺序表和链表的灵活运用,今天我们就来学习一下栈的原理和应用。准备工作:本人习惯将文件放在test.c、SeqList.c、SeqList.h三个文件中来实现,其中test.c用来放主函数,SeqList.c