数据结构
文章平均质量分 70
数据结构
ZyaireMax
这个作者很懒,什么都没留下…
展开
-
数据结构-排序(python)
排序算法python实现原创 2023-02-09 16:38:17 · 134 阅读 · 0 评论 -
【数据结构】
数据结构数据结构一、链表1.链表分类2.链表结构与实现3.插入与删除节点,节点的交换4.链表的销毁、复制、遍历、反转5.判断回文链表、链表是否相交6.链表按值排序,链表模拟加法,有序链表合并7.链表获取节点首地址,查找特点节点位置,统计节点个数8.快慢指针(1)求链表中间节点(2)找到倒数第n个节点(3)判断链表是否有环二、栈和队列1.链式栈(1)栈的定义与初始化(2)常规操作2.普通队列(1)数组实现(存在假溢出)(2)链表实现3.循环队列4.优先队列(二叉堆存储结构)三、字符串1.字符串的比较、排序、查原创 2022-02-21 16:40:33 · 1005 阅读 · 0 评论 -
【数据结构——栈与队列】
数据结构数据结构——队列一、特点二、实现 数据结构——队列 队列是一种受限的线性表结构。栈只支持入栈push()与出栈pop()两种操作。而队列与其相似,仅支持入队enqueue()与出队dequeue()操作。 *[队列操作]:入队:从队列尾部加入数据;出队:从队列头部删除数据。 一、特点 队列跟栈一样,也是一种抽象的数据结构。 具有先进先出的特性,支持在队尾插入元素,在队头删除元素。 二、实现 队列可以用数组来实现,也可以用链表来实现。 用数组实现的队列叫作顺序队列,用链表实现的队列叫作链原创 2022-02-21 16:16:55 · 162 阅读 · 0 评论 -
【数据结构——链表】
数据结构数据结构——链表一、特点二、分类1.单链表2.循环链表3.双向链表4、双向循环链表三、数组与链表1.插入、删除与随机访问时间复杂度2.数组缺点3.链表缺点 数据结构——链表 链表也是一种线性表。从内存结构上看,链表使用不连续的内存空间。链表的每一个内存块存储数据同时记录指向下一个内存块的地址信息。 一、特点 1.插入、删除操作效率高。O(1)级别,只需更改指针指向即可;随机访问效率低,O(n)级别,需要遍历节点。 2.相较于数组,需要更多的存储空间用来保存地址信息。 二、分类 1.单链表 每个节点原创 2022-02-19 16:18:27 · 217 阅读 · 0 评论 -
【数据结构——数组】
数据结构数据结构——数组一、复杂度分析二、使用情况三、数组下标四、特点 数据结构——数组 数组是一种线性表数据结构,使用连续的内存空间来存储具有相同类型的数据。 一、复杂度分析 数组根据下标随机访问的时间复杂度为O(1)。 数据的插入与删除效率较低。 排序数组平均情况的时间复杂度为O(n)。 未排序数组则可特殊分析。 二、使用情况 1.数据大小事前已知,且数据操作较少; 2. 表示多维数组时,数组较为明显; 三、数组下标 数组的下标从0开始。从存储模型来看,下标的含义应该是偏移量。0是偏移量为0的存储首地址原创 2022-02-19 15:22:19 · 111 阅读 · 0 评论