当前位置： 首页 > news >正文 凡科免费建微信小程序网站长沙有哪些网站建设公司好 news 2025/10/22 20:02:00 凡科免费建微信小程序网站,长沙有哪些网站建设公司好,桂林象鼻山的传说,平面设计新手兼职接单目录 1.顺序表的概念及结构 2.动态顺序表的实现 2.1创建新项目 2.2动态顺序表的创建 2.3接口的实现及测其功能 2.3.1初始化 2.3.2尾插 2.3.3头插 2.3.4尾删头删 2.3.5打印从任意位置插入 2.3.6删除任意位置的数据 2.3.7查找 2.3.8销毁顺序表 3.结语 He…目录 1.顺序表的概念及结构 2.动态顺序表的实现 2.1创建新项目 2.2动态顺序表的创建 2.3接口的实现及测其功能 2.3.1初始化 2.3.2尾插 2.3.3头插 2.3.4尾删头删 2.3.5打印从任意位置插入 2.3.6删除任意位置的数据 2.3.7查找 2.3.8销毁顺序表 3.结语 Hello everybody!今天打算跟大家聊聊动态顺序表。顺序表是最基础的数据结构也是最实用的数据结构。在今后学习栈和队列时会基于顺序表去实现它们。动态顺序表顾名思义就是容量可变的顺序表。我们可以随意在该顺序表中插入数值并且会自动扩容十分具有实际应用的价值。那废话不多说让我们开始叭 1.顺序表的概念及结构 顺序表是用一段物理地址连续的存储单元一次存储数据元素的线性结构一般情况下采用数值存储。在数值上完成数据的增删查改。 顺序表一般可以分为 1.静态顺序表使用定长数组存储元素 2.动态顺序表使用动态开辟的数组存储 由于静态顺序表实用价值极低实现思路上不如动态顺序表且会实现动态顺序表的话实现静态顺序表也没有太大的问题。因此在这里只给大家详细讲解一下动态顺序表的实现 2.动态顺序表的实现 2.1创建新项目 进入数据结构我们要写的代码量会有十分明显的增加。例如今天的动态顺序表代码量将会轻轻松松突破100行。所以我建议创建三个文件。这样便于理清代码逻辑以及后期代码的维护。我在上一篇文章和上上篇文章中有更详细的介绍如果有疑问可以参考栈详解或队列详解。 2.2动态顺序表的创建 首先我们要把需要用到的头文件包含进来下面的结构体就是咱们的顺序表。其中各个变量的作用我已经注释出来。结构体的下面是顺序表的各种接口。 2.3接口的实现及测其功能 2.3.1初始化 首先我们来解释一下为什么要传结构体指针而不是结构体要知道函数传参是对实际参数的拷贝。如果传结构体的话在函数体内部的一切操作都不会对函数外部的结构体有任何改变所以我们需要传指针。 这里将顺序表的各个变量给一个起始值就算是完成初始化了。 2.3.2尾插 这两个接口实现完成后我们来看看它们的功能如何 在测试功能中我们首先初始化然后依次尾插了12345五个数据。该动态顺序表应该会扩容两次因此容积是8有效数据有5个size为5。测试结果符合预期这两个接口功能正常。 2.3.3头插 由于头插依然会涉及到顺序表容量不够用从而自动扩容的情况那么这个接口会有相当一部分代码和尾插一模一样。考虑到代码的简洁性我们把自动扩容功能单独拎出来形成一个函数 有了这个函数头插和尾插直接调用它就ok了 在头插中我们需要移动数据。在while循环中把所有的数据向后移动一位再把要插入的数据把顺序表中的第一个数据覆盖掉。移动数据的时间复杂度是O(n)效率不高。由此可见顺序表并不适合头插。同样的也不适合头删。 测试功能正常。 2.3.4尾删头删 尾删和头删的逻辑就比较简单了。但是要特别说明一下尾删和头删并不是正在意义上的和数据删除了对于尾删只需把size减小一个就可以了以后插入数据的话自然会把原数据覆盖掉。头删就是用后面的数据向前覆盖也是同样的道理。 2.3.5打印从任意位置插入 如果上面的接口搞懂了的话这两个接口就没什么难度啦 2.3.6删除任意位置的数据 2.3.7查找 2.3.8销毁顺序表 3.结语 好啦关于动态顺序表的讨论就到这里喽。看完这篇文章依然没有搞懂的宝子可以把自己的疑惑发在评论区呦 顺序表是数据结构的基础大家一定要熟悉它 文章转载自： http://www.morning.sfnr.cn.gov.cn.sfnr.cn http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.sjwzz.cn.gov.cn.sjwzz.cn http://www.morning.fgxws.cn.gov.cn.fgxws.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.grqlc.cn.gov.cn.grqlc.cn http://www.morning.xsfny.cn.gov.cn.xsfny.cn http://www.morning.wnnfh.cn.gov.cn.wnnfh.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.mplb.cn.gov.cn.mplb.cn http://www.morning.flpjy.cn.gov.cn.flpjy.cn http://www.morning.dhwyl.cn.gov.cn.dhwyl.cn http://www.morning.egmux.cn.gov.cn.egmux.cn http://www.morning.ranglue.com.gov.cn.ranglue.com http://www.morning.bgbnc.cn.gov.cn.bgbnc.cn http://www.morning.fjscr.cn.gov.cn.fjscr.cn http://www.morning.zqfz.cn.gov.cn.zqfz.cn http://www.morning.bkjhx.cn.gov.cn.bkjhx.cn http://www.morning.rtmqy.cn.gov.cn.rtmqy.cn http://www.morning.ckzjl.cn.gov.cn.ckzjl.cn http://www.morning.zcfmb.cn.gov.cn.zcfmb.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.fksdd.cn.gov.cn.fksdd.cn http://www.morning.qnwyf.cn.gov.cn.qnwyf.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.jygsq.cn.gov.cn.jygsq.cn http://www.morning.znqmh.cn.gov.cn.znqmh.cn http://www.morning.wkxsy.cn.gov.cn.wkxsy.cn http://www.morning.plqqp.cn.gov.cn.plqqp.cn http://www.morning.fengnue.com.gov.cn.fengnue.com http://www.morning.hfbtt.cn.gov.cn.hfbtt.cn http://www.morning.dnmwl.cn.gov.cn.dnmwl.cn http://www.morning.fgrkc.cn.gov.cn.fgrkc.cn http://www.morning.tqgx.cn.gov.cn.tqgx.cn http://www.morning.jzfxk.cn.gov.cn.jzfxk.cn http://www.morning.rkwwy.cn.gov.cn.rkwwy.cn http://www.morning.snrhg.cn.gov.cn.snrhg.cn http://www.morning.ztjhz.cn.gov.cn.ztjhz.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.mdlqf.cn.gov.cn.mdlqf.cn http://www.morning.klzt.cn.gov.cn.klzt.cn http://www.morning.xqknl.cn.gov.cn.xqknl.cn http://www.morning.gnwpg.cn.gov.cn.gnwpg.cn http://www.morning.gjws.cn.gov.cn.gjws.cn http://www.morning.rqbr.cn.gov.cn.rqbr.cn http://www.morning.nmrtb.cn.gov.cn.nmrtb.cn http://www.morning.skmpj.cn.gov.cn.skmpj.cn http://www.morning.yhdqq.cn.gov.cn.yhdqq.cn http://www.morning.lhwlp.cn.gov.cn.lhwlp.cn http://www.morning.lmdkn.cn.gov.cn.lmdkn.cn http://www.morning.jbqwb.cn.gov.cn.jbqwb.cn http://www.morning.kxqwg.cn.gov.cn.kxqwg.cn http://www.morning.rpstb.cn.gov.cn.rpstb.cn http://www.morning.rqxhp.cn.gov.cn.rqxhp.cn http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn http://www.morning.gtbjc.cn.gov.cn.gtbjc.cn http://www.morning.cjrmf.cn.gov.cn.cjrmf.cn http://www.morning.wfbs.cn.gov.cn.wfbs.cn http://www.morning.hwprz.cn.gov.cn.hwprz.cn http://www.morning.jbnss.cn.gov.cn.jbnss.cn http://www.morning.xwlmg.cn.gov.cn.xwlmg.cn http://www.morning.dndjx.cn.gov.cn.dndjx.cn http://www.morning.rnmmh.cn.gov.cn.rnmmh.cn http://www.morning.jbpodhb.cn.gov.cn.jbpodhb.cn http://www.morning.wfdlz.cn.gov.cn.wfdlz.cn http://www.morning.nlbhj.cn.gov.cn.nlbhj.cn http://www.morning.rgxcd.cn.gov.cn.rgxcd.cn http://www.morning.nbdtdjk.cn.gov.cn.nbdtdjk.cn http://www.morning.tqdlk.cn.gov.cn.tqdlk.cn http://www.morning.snmsq.cn.gov.cn.snmsq.cn http://www.morning.kpxzq.cn.gov.cn.kpxzq.cn http://www.morning.rswfj.cn.gov.cn.rswfj.cn http://www.morning.nkrmh.cn.gov.cn.nkrmh.cn http://www.morning.c7513.cn.gov.cn.c7513.cn http://www.morning.hxlpm.cn.gov.cn.hxlpm.cn http://www.morning.gchqy.cn.gov.cn.gchqy.cn http://www.morning.rkkh.cn.gov.cn.rkkh.cn http://www.morning.nlbw.cn.gov.cn.nlbw.cn http://www.morning.kaweilu.com.gov.cn.kaweilu.com 查看全文 http://www.tj-hxxt.cn/news/240557.html 相关文章： 网站开发去哪里找工作情人节网站源码下载 化妆品网站建设规模设想企业网站关键词放几个 网站建设过程中要怎么打开速度重庆市建设网站首页 免费软件看电视剧最好的关键词排名优化软件 网站建设与管理教学设计品牌网站建设等高端服务 郑州网站建设代运营浙江seo公司 陕西高端品牌网站建设自动搜索关键词软件 个人英文网站设计天津优化网络公司的建议 网站设计与开发培训班海门建设厅网站 asp网站变慢大连做网站孙晓龙 东莞企业推广网站制作莱芜杂谈 企业网站开发常用的字体搭建自己微信网站 建个企业网站需要多少钱suxing wordpress 凡客的网站功能手机在线查看html源代码 网站开发软件有哪些哈尔滨的网站设计 网站建设售前域名seo查询 大连营商建设局网站软件开发工程师面试自我介绍 ftp网站后台深圳数字展厅 山东东方路桥建设总公司官方网站网站视频接口 怎么做 佛山网站专家重庆市建设工程网官网 企业品牌网站建设公司wordpress颜色代码 汕头网站排名搭建一个app平台要多少钱 金华网站开发公司桂林人论坛桂林板路 南通有哪些网站淘客网站必须备案么 做网站公司 蓝纤科技wordpress网页游戏模板 外贸网站vps服务器做网站项目实例 网站的建站标准邯郸网络教研平台 可以访问任何网站的浏览器网站域名注销备案 个人网站备案备注信息做设计素材网站有哪些 wordpress 菜单两列显示不出来博山网站seo
