- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构-栈（stack）
栈是一种遵循后进先出原则的线性数据结构。核心操作包括入栈、出栈和查看栈顶元素，时间复杂度均为O(1)。栈可通过顺序表或链表实现，各有利弊：顺序表访问效率高但扩容成本大，链表动态扩容但内存开销大。典型应用场景包括函数调用栈、表达式求值、浏览器后退功能和文本撤销操作等，在计算机系统中有广泛应用。
2025-09-14 09:39:23
1014
原创 数据结构-双链表（Doubly Linked List ）
双向链表是一种链式数据结构，每个节点包含数据域、前驱指针和后继指针，支持双向遍历。相比单向链表，它在插入/删除操作（O(1)复杂度）和双向遍历方面更具优势，但空间开销更大。实现要点包括：1）节点结构设计；2）头插/尾插法；3）删除时调整指针关系；4）遍历销毁内存。典型应用包括浏览器历史记录、撤销重做功能等。与单向链表相比，双向链表操作更灵活但内存占用更高，选择时需权衡具体需求。完整代码示例展示了创建、插入、删除和销毁等核心操作。
2025-09-13 10:00:00
979
原创 数据结构-单链表（linked list）
单链表是一种线性数据结构，由一系列节点组成，每个节点包含数据域和指针域。指针域存储下一个节点的地址，最后一个节点的指针域指向空（NULL与数组不同，单链表的节点在内存中不必连续存储。优点：1.动态分配内存内存：无需预先分配固定大小，可动态扩展收缩2.高效插入删除数据：任意位置插入删除节点时间复杂度为O(1)3.对内存的利用率高：只占用实际需要的空间，无内存浪费缺点：1.随机访问效率低：访问第n个元素要从头遍历时间复杂度O(n)2.额外存储指针：每个节点存储指针，占用额外内存空间。
2025-09-07 10:00:00
853
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人