栈
数据结构 2024/9/20
栈的概念
栈是只能在表尾进行插入和删除的线性表，遵从后进先出(Last-In-First-Out，LIFO)原则。
类似于叠盘子，每次只能在栈的顶部放元素，也只能从栈的顶部删除元素。
此笔记同时实现顺序表和链表的代码，每个部分保持先顺序表再链表的顺序。
Orion Blog
Here's Orion
单向链表
数据结构 2024/9/19
单向链表的概念
对于顺序存储的结构，最大的缺点就是：插入 和 删除 的时候需要移动大量的元素。
而链表是有一个一个节点组成，每个节点通过链接关系串联，每个节点都有一个后继节点，最后的后继节点为空节点。
节点在内存中的地址不是连续的而是离散的，仅通过指针将每个节点串联起来。
