首页 > 编程语言 >数据结构与算法学习03

数据结构与算法学习03

时间:2023-04-19 17:23:24浏览次数:47  
标签:03 数据结构 线性表 掌握 --- 算法 单链 例题

学习要点
一、预习页码:38-51
二、预习内容
1、顺序表应用实例——P38---例题2.3+例题2.4,练习题P71---6。
2、线性表的实现——单链表(必须掌握),构造过程,见P43-图2.11
3、单链表的定义,见P44--最后四行
4、熟练掌握单链表的插入删除操作。(重点掌握)——图2.14+图2.15
5、(重点掌握)单链表头插法和尾插法。P46-47.能熟练写出程序代码。(必须掌握)
6、能熟练阅读单链表实现线性表的基本算法,共9个,独立阅读代码,并分析算法的时间复杂度。发现单链表和顺序表的不同,单链表的插入删除为什么优于顺序表。
7、学习P52--例题2.7
二、练习
P71----9

标签:03,数据结构,线性表,掌握,---,算法,单链,例题
From: https://www.cnblogs.com/yimumengke/p/17333986.html

相关文章

  • 数据结构与算法学习06
    学习要点一、预习页码:57-60、79-83二、预习内容1、理解双链表和单链表的区别,能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作,双链表逆置操作(教材P57--例题2.9),双链表排序操作(教材P57--例题2.10),和教材P53--例2.8比较。2、循环链表(包含循环单链表和循环双链表)的......
  • 数据结构与算法学习05
    学习要点一、复习内容:单链表头插法和尾插法及核心代码,能运用头插法和尾插法完成基于单链表建表的算法应用问题。二、预习页码:52-60三、预习内容1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8,能熟练掌握单链表的查找算法。2、双链表的基本构造(包括基本概念+画图......
  • UESTC Final Pan's prime numbers 1272 (坑)
    FinalPan'sprimenumbersTimeLimit:3000/1000MS(Java/Others)   MemoryLimit:65535/65535KB(Java/Others)Submit StatusFinalPanlikesprimenumbersverymuch.Oneday,hewanttofindthesuperprimenumbers.Aprimenumbers n(n>4)......
  • ConcurrentHashMap源码&底层数据结构分析
    ConcurrentHashMap:线程安全的HashMap1.存储结构 ConcurrnetHashMap由很多个Segment组合,而每一个Segment是一个类似于HashMap的结构,所以每一个HashMap的内部可以进行扩容。但是Segment的个数一旦初始化就不能改变,默认Segment的个数是16个,你也可以认为Concu......
  • What's PLinq? how to use it?
    What'sPLinq?howtouseit?PLinqstandsfor"ParallelLINQ",whichisaparallelimplementationofLINQ(Language-IntegratedQuery)in.NET.ItallowsdeveloperstoperformLINQqueriesinparallelbyautomaticallypartitioningtheinput......
  • 200万奖金广聚天下算法英雄,第二届广州·琶洲算法大赛要来了!
    随着深度学习不断驱动技术创新,人工智能加速与实体经济深度融合发展。作为中国首个自主研发、开源开放的产业级深度学习平台,飞桨与百度自研的产业级知识增强文心大模型,共同构筑了产业智能化基座,并联合产学研用各方生态力量,推动AI大规模应用,助力千行百业加快智能化升级。人工智能引......
  • 升级 .net 6后 The view 'Index' was not found. The following locations were searc
    升级.net6之后Razor页面出现找不到view的情况,原因是.net6默认移除了一些依赖包,如下完美解决web工程添加包Microsoft.AspNetCore.Mvc.Razor.RuntimeCompilationstartup.cs里面加上Compilation引用builder.Services.AddControllersWithViews().AddRazorRuntimeCompilation(); ......
  • 团体天梯练习 L2-030 冰岛人
    L2-030冰岛人2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加\(sson\),女儿则加\(sdottir\)。因为冰岛人口较少,为避......
  • ts报错:Property '$xxx' does not exist on type
    问题在catch中统一处理异常信息,就想着写到一个函数里面,然后需要用到的地方自行调用就可以。一般两种方法,要不通过mixin,要不绑定到vue的prototype上面。这里采用的是后者。在以前没引入ts之前,是那么简单的一件事情。//先绑定Vue.prototype.$catchRequestError=function(......
  • 粒子群优化算法-Python版本和Matlab函数调用
    ✅作者简介:热爱科研的算法开发者,Python、Matlab项目可交流、沟通、学习。......