栈队列相关 bingliaolong 11个月前 4 0 栈 概述 栈是一种具有后进先出特性的线性数据结构 数组栈 概述 栈的数组实现是一种简单、静态大小的栈,操作通过数组索引来进行 定义与实现 链表栈 概述 链表实现栈不受大小限制,能够动态调整大小,是更灵活的实现方式 定义 比较 数组栈 适合固定大小的栈 内存连续,效率高,但大小受限...
链表相关 bingliaolong 12个月前 9 0 单链表 概述 单链表是一种常见的数据结构,由一组节点(Node)组成,每个节点包含数据部分和指向下一个节点的指针(通常称为 next 指针) 单链表的头节点指向第一个元素,而尾节点的 next 指针指向 nullptr(空指针),表示链表的结束 单链表的节点定义 单链表的基本操作...