![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
奥利给,加油加油加油
互联网大咖
展开
-
链表
1.若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除进入表中的最后一个元素,则采用( )存储方式最节省运算时间和存储空间。单链表仅有头指针的单循环链表双向链表仅有尾指针的单循环链表单链表:尾插入O(n),尾删O(n) 仅有头的单循环链表:尾插入O(n),尾删O(n)双向链表:尾插入O(n),尾删O(n) 仅有尾指针的单循环链表:尾插入O(1),尾删...原创 2019-12-13 17:45:38 · 665 阅读 · 0 评论 -
数据结构牛客网刷题---队列专项训练
1.以下哪一个不是队列的基本运算?( )正确答案A你的答案:A(正确)在第i个元素之后插入一个元素从队头删除一个元素断一个队列是否为空读取队头元素的值2.最大容量为n的循环队列,队尾指针是rear,队头是front,则队满的条件是()。正确答案:A你的答案:A(正确)(rear+1) MOD n==frontrear==frontrear+1==...原创 2019-12-13 16:34:54 · 709 阅读 · 0 评论 -
数据结构与算法之优先队列
1、基本概念普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。优先队列具有最高级先出 (largest-in,first-out)的行为特征。(百度百科)抽象数据类型:优先队列的接口同前面讲到的队列的接口一样,是其基于泛型的API接口代码如下:public interface Queue<E&g...原创 2019-12-13 14:25:45 · 150 阅读 · 0 评论