wordpress 子目录建站网站开发前端和后端

wordpress 子目录建站,网站开发前端和后端,网站美工工作步骤是什么,h5页面怎么制作app有哪些#x1f308;个人主页#xff1a;聆风吟 #x1f525;系列专栏#xff1a;数据结构手札 #x1f516;少年有梦不应止于心动#xff0c;更要付诸行动。 文章目录 #x1f4da;专栏订阅推荐#x1f4cb;前言 - 顺序表文章合集一. ⛳️线性表1.1 #x1f514;线性表的定义…个人主页聆风吟系列专栏数据结构手札少年有梦不应止于心动更要付诸行动。文章目录专栏订阅推荐前言 - 顺序表文章合集一. ⛳️线性表1.1 线性表的定义1.2 线性表的存储结构二. ⛳️顺序表的定义三. ⛳️顺序表的分类3.1 静态顺序表3.1.1 静态顺序表的结构定义3.1.2 静态顺序表的优缺点3.2 动态顺序表3.2.1 动态顺序表的结构定义3.2.2 动态顺序表的优缺点3.3 小结全文总结专栏订阅推荐专栏名称专栏简介数据结构手札本专栏主要是我的数据结构入门学习手札记录个人从基础到进阶的学习总结。数据结构手札・刷题篇本专栏是《数据结构手札》配套习题讲解通过练习相关题目加深对算法理解。前言 - 顺序表文章合集-【顺序表实战指南一线性表定义 | 顺序表定义】后续文章会陆续补充尽情期待…一. ⛳️线性表1.1 线性表的定义线性表linear list是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构常见的线性表有数组、链表、栈、队列、字符串等等。这里需要强调一下几点首先它是一个序列。也就是说元素之间是有顺序的。线性表中的元素称为结点相邻结点之间的关系称为邻接关系。除第一个结点无前驱和最后一个结点无后继外其他每个结点有且仅有一个前驱和一个后继。如下图所示注意线性表元素个数n (n 0)定义为线性表的长度当n0时称为空表。1.2 线性表的存储结构线性表的存储结构有顺序存储结构和链式存储结构两种。前者称为顺序表后者称为链表线性表在逻辑上是线性结构也就说是连续的一条直线。但是在物理结构上并不一定是线性的顺序表物理连续链表物理不连续线性表在物理上存储时通常以数组和链式结构的形式存储。为了便于后续学习本系列将首先讲解线性表的顺序存储结构 ——顺序表。线性表的链式存储将在后续章节展开。接下来让我们正式进入今天的学习重点。二. ⛳️顺序表的定义顺序表Sequential List用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表和数组的区别顺序表的底层结构是数组对数组的封装实现了常用的增删查改等接口。通俗点讲数组是 “兵”顺序表是 “将”。数组提供了最基础的存储能力士兵而顺序表则用这些“士兵”组织起了一套完整的作战逻辑和指挥体系将军知道如何调度增删、如何侦查查找、如何整编修改。三. ⛳️顺序表的分类顺序表一般可以分为静态顺序表和动态顺序表。3.1 静态顺序表静态顺序表指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。它通常使用数组来实现即通过定义一个固定长度的数组来存储数据元素。知识点补充适用场景数据量固定且已知且不希望有运行时内存管理开销的场景。3.1.1 静态顺序表的结构定义//静态顺序表结构定义#defineMAXSIZE7//存储单元初始分配量typedefintSLDataType;//类型重命名便于统一修改元素类型typedefstructSeqList{SLDataType data[MAXSIZE];//定长数组intsize;//当前有效数据的个数}SeqList;我们可以发现描述静态顺序表需要三个属性存储空间的起始位置数组data他的存储位置就是存储空间的存储位置线性表的最大存储容量数组长MAXSIZE线性表的当前位置size。3.1.2 静态顺序表的优缺点✅优点实现简单无内存管理成本无需手动分配 / 释放内存直接通过数组下标操作代码量少。访问效率极致无扩容开销数组物理地址连续支持随机访问时间复杂度 O(1)且无需考虑扩容带来的拷贝开销适合数据量固定、访问频繁的场景。内存开销小无冗余空间数组长度固定不会像动态顺序表那样预留额外扩容空间内存利用率在数据量刚好匹配数组长度时达到 100%。❌缺点容量固定灵活性极差​一旦数组长度定义无法动态增加容量若数据量超过数组长度会导致「溢出」若数据量远小于数组长度会造成大量内存浪费例如定义 MAXSIZE1000实际仅存储 10 个元素。​不适合动态数据场景​无法应对数据量不确定的场景如用户输入、文件读取等动态数据工程中几乎不用于核心业务仅适用于简单演示或数据量固定的小众场景如存储 12 个月的统计数据。​扩展成本高​若必须扩容需手动创建新的更大数组将原数据拷贝到新数组不仅代码繁琐还会产生额外的时间开销O(n)且原数组内存无法回收静态数组在栈上分配生命周期结束后自动释放无法手动干预。3.2 动态顺序表动态顺序表通过动态分配内存空间实现随着数据量的增加而不断扩容的效果。它的结构类似于一个数组数据元素的存储是连续的支持随机访问和顺序访问。知识点补充为什么要有动态顺序表静态顺序表的大小固定当数据量超过预设大小时无法处理动态顺序表解决了这个问题。扩容策略动态顺序表通常采用倍增策略如 capacity * 2这是时间与空间的权衡。适用场景数据量不确定或可能增长需要灵活存储管理的通用场景。3.2.1 动态顺序表的结构定义//动态顺序表结构定义typedefintSLDataType;//类型重命名便于统一修改元素类型typedefstructSeqList{SLDataType*a;//指向动态开辟的数组intsize;//当前有效数据的个数intcapacity;//当前分配的总容量}SL;我们可以发现描述动态顺序表也需要三个属性存储空间的起始位置指针a他里面存储的地址就是存储空间的地址线性表当前最大存储容量capacity可以通过动态分配的方式进行扩容线性表的当前位置size。3.2.2 动态顺序表的优缺点✅优点容量灵活适配动态数据场景​可根据数据量自动 / 手动扩容避免溢出问题能应对数据量不确定的场景如用户注册信息存储、动态链表的底层实现等是工程开发中的主流选择。​空间利用率更高相对静态顺序表​扩容时会预留一定冗余空间如原容量 10扩容后 20既避免频繁扩容又不会像静态顺序表那样预留过多无用空间平衡了空间浪费与扩容效率。​支持手动释放内存避免内存泄漏​动态数组在堆上分配内存使用完毕后可通过free手动释放适合长期运行的程序如服务器程序符合工程化内存管理规范。❌缺点实现复杂需处理内存细节​需手动实现初始化malloc分配初始空间、扩容realloc重新分配空间 数据拷贝、销毁free释放内存容易出现内存泄漏、野指针等问题。​扩容存在额外开销​扩容时需要将原数组数据拷贝到新数组时间复杂度为O(n)若扩容频率过高如每次只扩容 1 个元素会导致整体效率下降通常采用倍数扩容减少频率。​存在冗余空间浪费​扩容后未使用的冗余空间如容量 20仅存储 12 个元素会占用内存若数据量长期远小于容量会造成一定的空间浪费。3.3 小结对比维度静态顺序表动态顺序表存储空间固定大小数组动态分配数组容量编译时确定运行时可调整结构成员data[MAXSIZE],size*a,size,capacity内存管理栈上分配自动释放堆上分配手动释放空间效率可能浪费或不足相对高效按需时间效率访问极快无分配开销访问快但扩容有开销适用场景数量固定且已知数量变化较大全文总结本文围绕线性表与顺序表展开基础讲解从概念定义到结构分类层层递进地梳理了核心知识点线性表的本质是n个具有相同特性数据元素的有限序列逻辑上呈连续线性结构物理存储则分为顺序存储和链式存储两种方式。顺序表的定义作为线性表的顺序存储结构底层依托数组实现是对数组的封装并提供增删查改等操作接口与数组的区别在于“数组是存储载体顺序表是带操作逻辑的线性结构”。顺序表的两大分类静态顺序表使用固定长度数组存储容量编译时确定实现简单且访问高效但灵活性差仅适用于数据量固定的场景。动态顺序表通过动态内存分配实现用指针指向堆区数组搭配size有效元素数和capacity总容量管理数据支持按需扩容是工程中更常用的实现方式缺点是需手动处理内存分配与释放扩容存在数据拷贝开销。本文为顺序表的后续学习增删查改操作实现奠定了理论基础厘清了线性表与顺序表的关联和区别帮助读者建立清晰的底层数据结构认知。今天的干货分享到这里就结束啦如果觉得文章还可以的话希望能给个三连支持一下聆风吟的主页还有很多有趣的文章欢迎小伙伴们前去点评您的支持就是作者前进的最大动力