数据结构--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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/796459.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

操作系统P14

操作系统的定义:用户接口(重要):具体介绍易懵概念: 系统调用 = 系统调用命令 = 广义指令 本节总结:操作系统的特性-- 1.共享2.并发与共享之间的关系3.虚拟4.异步5.总结:操作系统的发展与分类(框中的为重点):运行机制和体系结构:中断和异常: 中断的分类:系统调用:…

计算机组成原理P7

计算机的发展:计算机硬件的基本组成: 现代计算机机构;冯诺依曼结构及组成部分;【2021版】1.2.2_认识各个硬件部件 主存;控制器;运算器;取指令、分析,完成指令注:现在的计算机通常把MAR MDR也集成到CPU中,所以后面遇到CPU内有MAR MDR也不用惊讶 冯诺依曼计算机的6个特…

高等数学--基础复习9到12章P121

【九-1】多元函数的基本概念--平面点集 内点;外点;边界点;连通集;等概念,考的不多 【九-2】n维空间【九-3】多元函数的极限 类比一元函数的极限 【九-4】偏导数 定义;怎么求;几何意义;偏导数存在与连续的联系 【九-6】全微分 【九-7】多元复合函数求导(理论讲解) 【九…

温故而知新——方法引用异常File

方法引用方法引用-01-方法引用概述 方法引用的要求:方法引用-02-引用静态方法 麻烦的是:如何找到或者创建需要的方法以进行引用 这里的是:将字符串变成整形数字方法引用-03-04-引用其他类或者本类或父类的成员方法 一般都是这样引用: new Class()::方法 <--这个是对象…

高数易错题,不信来试试

真的是,第一步,少了个y,结果后面就错了!错误:我以为是相等呢! 法一: 法二;反常积分易错点!夹逼定理or拉氏定理? 一道经典的题目

华企网安中秋防诈指南—月圆人团圆,守护财产安全攻略

本文来自博客园,作者:蹦极的考拉,转载请注明原文链接:https://www.cnblogs.com/fu7n/p/18411851

PlayMaker中实现对Float数字取整

思路: 转换为Int,使用Format字符串输出文本+变量。示例:

【Java】Ruoyi(若依)——6.微服务版项目启动

http://doc.ruoyi.vip/ruoyi-cloud/document/hjbs.html#%E5%87%86%E5%A4%87%E5%B7%A5%E4%BD%9C 最早的时候,并没有打算写ruoyi框架的微服务版的安装和部署,原因如下: 1. 当时的项目中并没有用到微服务版。 2. 虽然微服务很有名,也是未来的发展趋势。但是我对微服务了解知之…

架构

产品经理 Axure RP 9 用于设计界面,简单设计网站基本功能 归纳项目主要模块模块 功能验证 图形验证、短信验证用户 注册、登录、用户中心(基本信息、邮箱激活、收货地址、我的订单、修改密码)第三方登录 QQ登录首页广告 展示位置商品 商品列表、商品搜索、商品详情、商品浏览…

美团面试:Redis锁如何续期?Redis锁超时,任务没完怎么办?

文章很长,且持续更新,建议收藏起来,慢慢读!疯狂创客圈总目录 博客园版 为您奉上珍贵的学习资源 : 免费赠送 :《尼恩Java面试宝典》 持续更新+ 史上最全 + 面试必备 2000页+ 面试必备 + 大厂必备 +涨薪必备 免费赠送 :《尼恩技术圣经+高并发系列PDF》 ,帮你 实现技术自由,…

数论 莫比乌斯反演

数论 莫比乌斯反演讲解前置需求 数论分块 概念 对于一个形如 \(\sum_{x=1}^n \lfloor{\frac{n}{x}}\rfloor\) 的式子,我们发现对于一部分的 \(x\),它们的 \(\lfloor{\frac{n}{x}}\rfloor\) 值相同,因此我们没必要 \(\mathcal{O(n)}\) 计算,可以采用数论分块的办法将这一步的…

解决rabbitmq队列超时timeout问题【win环境】

解决rabbitmq队列超时timeout问题【win环境】 1.安装RabbitMQ-Plugins cd C:\Program Files\RabbitMQ Server\rabbitmq_server-3.11.3\sbin rabbitmq-plugins enable rabbitmq_management浏览器打开http://localhost:15672来访问web端的管理界面,用户名:guest,密码:guest进…