weixin_66776566的博客

栈（Stack）是一种线性数据结构，遵循后进先出（LIFO, Last In First Out）原则。最后加入的元素最先被移除，就像汉诺塔，叠盘子，垒汉堡一样。LIFO 原则：最后一个插入的元素最先被访问。操作受限：仅允许在栈顶操作，不允许随机访问。动态/静态实现：可通过数组（静态内存）或链表（动态内存）实现。今天咱们跟着彩妙，来了场说走就走的旅行，目的地嘛，就是栈与队列的世界。想象一下，栈就像一个神奇的魔法盒子，后进先出的原则让它充满了神秘感，你最后放进去的东西总是最先蹦跶出来打个招呼。

顺序表和链表是数据结构的基石，但很多新手会被它们的概念和代码绕晕。今天，我们抛开复杂的理论，用最简单的代码示例，来带你一步步实现顺序表和链表的核心操作。顺序表的增删查改链表的创建、插入、删除两种结构的适用场景所有代码均用C语言实现，注释详细，新手友好！顺序表（Sequence List）是用一段物理地址连续的存储单元（通常为数组）依次存储 数据元素的线性结构。逻辑相邻的元素在物理存储上也相邻。支持随机访问（通过下标直接访问元素）。链表通过指针将一组离散的节点串联成逻辑上的线性序列。节点结构。

在了解了c/c++语言后，就开始了数据结构的学习。而学习数据结构的第一部就是去了解时间复杂度与空间复杂度。本文就浅谈一下两者相关的知识。