9_8日错题
1、循环队列的相关条件和公式:
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1)对空条件:rear==front
2)队满条件:(rear+1)%QueueSize == front
3)计算队列长度:(rear-front+QueueSize)%QueueSize
4)入队:(rear+1)%QueueSize
5)出队:(front+1)%QueueSize
2、只有一个根节点的数据结构不一定是线性结构
线性结构应满足:有且只有一个根结点与每一个结点最多有一个前件,也最多有一个后件
3、对于链表来说,数组在查找与修改时的时间复杂度远小于链表
插入和删除用链表更方便
4、原生类指未被实例化的类,数组一般指实例化,被分配空间的类
5、所谓‘随机存取’,指的是当存储器中的消息被读取或写入时,所需要的时间与这段信息所在的位置无关,所以叫随机
6、
1)vector底层数据结构为数组,支持快速随机访问
2)list底层数据结构为双向链表,支持快速增删
3)map,set都是STL关联容器,支持快速增删
map底层数据结构为红黑树,除了hashmap无序,其他实现结构有序,不重复
set底层数据结构为红黑树,除了hashset无序,其他实现结构有序,不重复
7、
1)线性结构是一个有序数据元素的集合,其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个元素
之外,其他数据元素都是首位相接的
常见的线性结构有:线性表,栈,队列,双队列,数组,串
2)非线性结构中各个数据元素不在保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联
系。根据关系的不同,可分为层次结构和群结构
常见的非线性结构有:二维数组,***数组,广义表,数,二叉树,图。(其中***数组是由多个一维数组组成的,所以不再是线性结构)
队尾指针是rear,队头是front,其中QueueSize为循环队列的最大长度
1)对空条件:rear==front
2)队满条件:(rear+1)%QueueSize == front
3)计算队列长度:(rear-front+QueueSize)%QueueSize
4)入队:(rear+1)%QueueSize
5)出队:(front+1)%QueueSize
2、只有一个根节点的数据结构不一定是线性结构
线性结构应满足:有且只有一个根结点与每一个结点最多有一个前件,也最多有一个后件
3、对于链表来说,数组在查找与修改时的时间复杂度远小于链表
插入和删除用链表更方便
4、原生类指未被实例化的类,数组一般指实例化,被分配空间的类
5、所谓‘随机存取’,指的是当存储器中的消息被读取或写入时,所需要的时间与这段信息所在的位置无关,所以叫随机
6、
1)vector底层数据结构为数组,支持快速随机访问
2)list底层数据结构为双向链表,支持快速增删
3)map,set都是STL关联容器,支持快速增删
map底层数据结构为红黑树,除了hashmap无序,其他实现结构有序,不重复
set底层数据结构为红黑树,除了hashset无序,其他实现结构有序,不重复
7、
1)线性结构是一个有序数据元素的集合,其中数据元素之间的关系是一对一的关系,即除了第一个和最后一个元素
之外,其他数据元素都是首位相接的
常见的线性结构有:线性表,栈,队列,双队列,数组,串
2)非线性结构中各个数据元素不在保持在一个线性序列中,每个数据元素可能与零个或者多个其他数据元素发生联
系。根据关系的不同,可分为层次结构和群结构
常见的非线性结构有:二维数组,***数组,广义表,数,二叉树,图。(其中***数组是由多个一维数组组成的,所以不再是线性结构)
2023-09-08
在牛客打卡2天,今天学习:刷题 53 道
全部评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发