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