首页 > 其他分享 >数据结构--P14

数据结构--P14

时间:2024-09-13 11:29:30浏览次数:1  
标签:单链 函数 -- 查找 P14 数据结构 节点 旧版

数据结构学习什么:
image

数据结构、数据对象:
image

算法的结构:
image

算法的所有结构:
image

时间复杂度:
image

线性表的定义和基本操作:
image

【旧版】2.2.1_顺序表的定义
静态分配方式的顺序表
image
静态分配时的易错点:‘违规’打印数组
image

顺序表的实现--动态分配
就是不用数组了,改用指针了
image

相关函数
初始化--函数1
image

增加动态‘数组’的长度--函数2
image

顺序表的特点:随机访问;存储密度高;扩展容量不方便

知识总结
image
要熟悉malloc free函数

【旧版】2.2.2_1_顺序表的插入删除
插入与删除方法;健壮性;参数加上引用;
提到的函数or方法
插入元素的方法--1
image

前移数据,从前往后开始移动;后移数据,从后往前移动

删除方法--2,注意方法中的引用符号
image

本节知识总结
image

【旧版】2.2.2_2_顺序表的查找
按位查找;按值查找;结构体的相等判断
按位查找--函数1
image

知识总结
image

【旧版】2.3.1_单链表的定义& typedef
代码定义1
image

可读性更好的定义2
image

LNode,LinkdList的区别
image

image

重要!【旧版】2.3.2_1_单链表的插入&删除
带头结点的按位序插入函数--1
image

不带头结点的按位序插入--2--带头结点的按位序插入的基础上加了一些
image

指定节点的后插节点函数--3 ==函数4+函数3
image

在P节点后插入 e函数--4 --较简单
image

指定节点的前插操作函数--5——交换2个节点内容,真机灵
image

按位序删除节点&返回被删除节点的元素函数--6
image
指定节点的删除函数--7
image

本节内容总结
image

【旧版】2.3.2_2_单链表的查找
按位查找--函数1
image

按位查找--王道数版本--函数2
image

按值查找节点--函数3
image

封装上面学习函数里 的一些重复操作
image

求表的长度--函数4
image

知识回顾
image

【旧版】2.3.2_3_单链表的建立
初始化一个带头结点的单链表
image

建立单链表有首插法和尾插法

尾插法建立单链表
image

首插法建立单链表
image

内容小结
image

【旧版】2.3.3_双链表
双链表的定义
image

初始化双链表--函数1
判断双链表是否为空--函数2
image

【旧版】2.3.4_循环链表

顺序表的按值查找:
image
image

标签:单链,函数,--,查找,P14,数据结构,节点,旧版
From: https://www.cnblogs.com/fromWell888Dare/p/16703782.html

相关文章

  • 操作系统P14
    操作系统的定义:用户接口(重要):具体介绍易懵概念:系统调用=系统调用命令=广义指令本节总结:操作系统的特性--1.共享2.并发与共享之间的关系3.虚拟4.异步5.总结:操作系统的发展与分类(框中的为重点):运行机制和体系结构:中断和异常:中断的分类:系统调用:进......
  • 计算机组成原理P7
    计算机的发展:计算机硬件的基本组成:现代计算机机构;冯诺依曼结构及组成部分;【2021版】1.2.2_认识各个硬件部件主存;控制器;运算器;取指令、分析,完成指令注:现在的计算机通常把MARMDR也集成到CPU中,所以后面遇到CPU内有MARMDR也不用惊讶冯诺依曼计算机的6个特点:【2021版】1.2......
  • Go runtime 调度器精讲(三):main goroutine 创建
    原创文章,欢迎转载,转载请注明出处,谢谢。0.前言回顾下上一讲的内容。主线程m0蓄势待发,准备干活。g0为m0提供了执行环境,P和m0绑定,为m0提供活,也就是goroutine。那么问题来了,活呢?哪里有活给m0干?这一讲我们将介绍m0执行的第一个活,也就是maingoroutine。maingou......
  • 消息中间件面试题
    为什么使用消息队列?解耦、异步、削峰消息队列有什么优点和缺点?优点:解耦、异步、削峰缺点:系统的可用性降低、系统的复杂性提高了、一致性问题。Kafka的特性1.消息持久化2.高吞吐量3.扩展性4.多客户端支持5.KafkaStreams注意:当你不会说的时候,就围绕着kafka你知道的kafka......
  • 计算机网络
    怎么学计算机网络(考研):计算机网络的概念:网络的功能:网络的组成:网络的分类:脑图时刻1:标准化工作及相关组织:速率相关的性能指标:1.速率注意区分:速率与存储量的单位(一个是Kb,一个是KB)带宽:吞吐量:带宽与吞吐量的区别:带宽是理想的,不能达到的,吞吐量是实际的。1.1.4......
  • springBoot启动的各种问题
    首先,如果控制台输出61与52或者62与50这两个数字,那么说明是版本不匹配的问题。如果你想使用的是Java8(1.8),那么应该是52或者50这个数字版本,但是之所以报错,是因为你可能使用了更高版本的springboot或者是springboot相关的依赖,因为springboot2.x只能匹配java10一下吧。所以你需要修......
  • oceanbase 给已存在表增加自增主键,提示 Not supported feature or function
    原因:V3.2.2oceanbase文档:主键值规则(PrimaryKeyValueRule)是定义在某一键Key(键指一列或一个列集)上的规则,其作用是确保表内的每一数据行都可以由某一个键值唯一地确定。​每个数据库表上最多只能定义一个PRIMARYKEY约束。构成此约束的列(一列或多列)的值可以作为一行数据的......
  • 计算机英语--金功勋
    下个星期的quiz答案:Eric;socialscience;laptop;Heemailsthelastversionofhisdocumenttohimself.;词汇需要自己看视频进行总结compact==micro,mini,tiny,light,small,….前缀:后缀:IT词汇;课上提问(自己提前准备,还没结束,结束了):课上提问(......
  • “精装朋友圈”的年轻人,开始在40度高温买羽绒服
    文|螳螂观察作者|如意人生一世,苦了自己也不能苦朋友圈。这届的年轻人,无论人生有多“毛坯”,都有一个一生要强的朋友圈,而且“装修”朋友圈还有一套哲学,信奉图片精修,排版讲究,文案低调,就连评论区的回复也要字句斟酌。出去旅行,在西藏边吸氧边哭,朋友圈却是一句“永远自由自我,永远高唱......
  • 智能监控技术揭秘:思通数科AI系统值班行为分析
    思通数科的AI视频识别预警系统是一个集成了先进人工智能技术的监控解决方案,旨在通过实时视频分析提高安全监控的效率和准确性。该系统利用深度学习算法,能够识别和分析视频中的各种行为模式,从而实现对特定事件的快速响应。AI技术在值班离岗、脱岗等行为监控方面的主要实际应用场......