数据结构
木宇(记得热爱生活)
正气
展开
-
利用两个栈模拟实现一个队列的入队和出队运算
利用两个栈模拟实现一个队列的入队和出队运算。原创 2024-05-26 15:09:04 · 187 阅读 · 0 评论 -
【数据结构】链式队列
链式队列的实现原创 2024-05-14 17:11:00 · 352 阅读 · 1 评论 -
【数据结构】循环队列
队列:先进先出的一种线性结构,入队的一端称为队尾,出队的一端称为队头队列的存储方式有两种,一种为顺序结构(顺序队列),另一种为链式结构(链式队列)顺序队列一定会设计成环形队列,原因是线性队列的入队为O(1),出队为O(n),而环形队列的入队为O(1),出队为O(1)浪费一个空间不使用,主要是为了区分队空和队满的情况:空是队头和队尾相同,满是rear(队尾指针)再往后走一步为front(队头指针)(浪费一个空间)原创 2024-05-14 11:19:22 · 211 阅读 · 1 评论 -
【数据结构】链式栈
链式栈的简单实现原创 2024-05-11 23:01:50 · 294 阅读 · 2 评论 -
【数据结构】顺序栈
顺序栈的简单实现原创 2024-05-11 22:38:48 · 179 阅读 · 0 评论 -
【数据结构】静态链表
静态链表的实现原创 2024-05-10 20:54:59 · 303 阅读 · 0 评论 -
【数据结构】双向链表
双向链表的实现原创 2024-05-10 20:12:35 · 271 阅读 · 0 评论 -
【数据结构】循环链表
循环链表的实现原创 2024-04-25 21:00:56 · 129 阅读 · 0 评论 -
【数据结构】单链表
单链表的操作实现原创 2023-11-06 08:40:12 · 60 阅读 · 0 评论