数据结构
文章平均质量分 69
数据结构知识
fancc椰
在校大学生
展开
-
栈和队列的总结与应用
队列:只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表,队列具有先进先出FIFO(First In First Out) 入队列:进行插入操作的一端称为队尾 出队列:进行删除操作的一端称为队头。队列也可以数组和链表的结构实现,使用链表的结构实现更优一些,因为如果使用数组的结构,出队列在数组头上出数据,效率会比较低。代码:头文件}QNode;int size;}Queue;实现文件assert(p);原创 2024-05-14 18:22:05 · 224 阅读 · 0 评论 -
带环链表的深入理解
带环链表,意思就是在一个单链表中,链表中纯在环形结构。原创 2024-04-29 17:59:40 · 243 阅读 · 0 评论 -
算法的时间复杂度和空间复杂度
算法的效率,一般是形容一个算法的好坏例如对于费波纳这个算法看起来十分简洁,但是它的效率是很差劲的,算50以上就会算算很久,那么它的效率就很差,效率的好坏不能只是看代码是否简洁。原创 2024-04-29 17:28:35 · 398 阅读 · 0 评论