数据结构-王道-笔记

最新推荐文章于 2024-04-23 13:29:00 发布
最新推荐文章于 2024-04-23 13:29:00 发布
阅读量592 收藏 5
点赞数 1
分类专栏： 笔记 数据结构 计算机
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43232564/article/details/113763620
版权

顺序表 动态数组 查找算法 增长逻辑 理解与实现
关键词由CSDN通过智能技术生成
笔记 同时被 3 个专栏收录
52 篇文章 7 订阅
订阅专栏
计算机
49 篇文章 0 订阅
订阅专栏
数据结构
18 篇文章 0 订阅
订阅专栏

2021版
由于听网课的时候有一些画面很重要，书上没有，但是为了节省自己再用纸笔整理的时间，更集中于听课，保证连续性，所以在这里保存截图，也可以是说暂存，方便查找。

目录

2.2.1-顺序表的定义

在这里插入图片描述
在这里终于理解了增加动态数组长度的逻辑，虽然不难，但是需要在脑子里推演一边
在这里插入图片描述
在这里插入图片描述
--------2021.2.8更新--------

2.2.2_2_顺序表的查找

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

程序员朱帅
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【王道考研】王道数据结构与算法详细笔记（全）
强哥的微博
06-08 1万+
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个元素均只有一个直接后继1.是线性表中的“第i个”元素线性表中的位序。2.是表头元素;是表尾元素。
数据结构（王道计算机考研笔记）
weixin_49393290的博客
09-13 8501
数据结构
《数据结构》（学习笔记）（王道）
qiqi_liuliu的博客
04-23 1097
Personal study notes, please point out any errors, thank you!
王道数据结构笔记
qq_51432166的博客
07-29 1487
考研王道数据结构学习
王道2023数据结构笔记
一顿吃不饱的博客
07-15 1万+
线性表的定义​线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为L=(a1,a2,…,ai,ai+1,…,an)​ai是线性表中的“第i个”元素线性表中的位序​a1是表头元素；an是表尾元素​除第一个元素外，每个元素有且仅有一个直接前驱；除最后一个元素外，每个元素有且仅有一个直接后继线性表的基本操作初始化表。构造一个空的线性表L，分配内存空间。销毁操作。插入操作。删除操作。...
2024 王道考研 数据结构 笔记
weixin_56638583的博客
08-26 623
线性表的基本操作初始化表。构造一个空的线性表。Length(L)求表长。返回线性表L的长度，即L中数据元素的个数。按值查找。在L中查找具有给定关键字值的元素。按位查找。获取表L中第i个位置的元素的值。插入操作。在L中的第i个位置插入指定的元素e。删除操作。删除L中第i个位置上元素，用e返回被删除元素的值。输出操作。顺序输出L中所有元素值。Empty(L)判空操作。若L为空表，返回true，否则返回false。销毁操作。
王道考研-数据结构笔记
09-16
"王道考研-数据结构笔记"是一份专为准备计算机专业考研的学生编写的参考资料，旨在帮助他们系统地学习和复习这个关键领域的知识点。 首先，我们要理解数据结构的基本概念。数据结构是组织和存储数据的方式，它不仅...
数据结构笔记-《考研王道笔记知识点整理》
05-23
《考研王道笔记知识点整理》中的内容涵盖了数据结构的基础概念、数据结构的三要素、算法的基本概念以及线性表的定义。 1. **数据结构的基本概念**： - 数据是描述客观事物属性的符号集合，数据元素是数据的基本...
2022王道考研-数据结构笔记.zip
最新发布
06-17
2022年王道考研的数据结构笔记涵盖了这一领域的重要概念、算法和应用，对于准备考研的学生来说是宝贵的参考资料。 首先，我们要理解数据结构的基本概念。数据结构是指一组数据的存储结构，它可以是线性的，如数组、...
王道数据结构+C语言版+超全笔记(图文)+个人整理版本
04-05
(一)数据元素、数据结构、抽象数据类型等概念 (二)算法设计的基本要求 (三)语句的频度和估算时间复杂度 二、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 三...
《王道数据结构》复习笔记
m0_73078950的博客
11-27 555
抽象数据类型的操作者只需知道数据结构的逻辑和运算，而实现者才需要了解他的物理存储结构。缺点：若散列函数不好，则可能出现元素储存单元的冲突，而解决冲突会增加时间和空间开销。缺点：每个元素因存储指针而占用额外的存储空间，且只能实现顺序存储。缺点：只能使用相邻的一整块存储单元，因此可能产生较多的外部碎片。：结构中的数据元素之间除“同属一个集合”外，别无其他关系。：结构中的数据元素之间只存在一对一的关系。：结构中的数据元素之间存在多对多的关系。：结构中的数据元素之间存在一对多的关系。的，指出运算的具体操作步骤。
王道考研解析系列】之数据结构
10-24
[视频教程] 【王道考研解析系列】之数据结构 [MP4]；包含基础习题、综合真题、课件和考点精讲，详情见百度网盘
数据结构知识点总结
uiguhgd的博客
10-20 5259
数据结构知识点总结（参考王道）
数据结构——概述
m0_68033989的博客
10-04 166
1.1 数据的结构的基本概念 1.2 算法和算法分析
数据结构学习笔记（王道）
热门推荐
qq_55593227的博客
03-19 4万+
数据结构学习笔记（王道） PS：本文章部分内容参考自王道考研数据结构笔记 文章目录数据结构学习笔记（王道）一、绪论1.1. 数据结构1.2. 算法1.2.1. 算法的基本概念1.2.2. 算法的时间复杂度1.2.3. 算法的空间复杂度二、线性表2.1. 线性表的定义和操作2.1.1. 线性表的基本概念2.1.2. 线性表的基本操作2.2. 顺序表2.2.1. 顺序表的基本概念2.2.2. 顺序表的实现2.2.3. 顺序表的基本操作2.3. 链表2.3.1. 单链表的基本概念2.3.2. 单链表的实现2.3.
王道数据结构2020版本个人学习笔记（第一轮）持续补充中……
syh666233的博客
05-29 3454
第三章 栈和队列（1） 存储单元？ 逻辑结构? 栈的基本操作？ C语言标识符？ 上溢和下溢？ 卡特兰数？ 存储单元：一个存储单元可以存储一个字节（Byte=8bit），计算机的存储器容量是以字节为最小单位的，比如1KB的存储他有1024个存储单元 逻辑结构：线性结构和非线性结构，指的是数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 栈的基本操作： InitStack(&S),StackEmpty(S),push,pop,GetTop(S..
2021版王道《数据结构》编程题汇总
shazi4399的博客
03-27 6977
2021版王道《数据结构》编程题汇总 第二章 线性表P19 1 ​ 1.从顺序表中删除具有最小值的元素（假设唯一）并由函数返回被删元素的值。空出的位置由最后一个元素填补，若顺序表为空则显示出错信息并退出运行。 ​ 算法思想：搜索整个顺序表，查找最小值元素并记住其位置，搜索结束后用最后一个元素填空出的原最小值元素的位置。 ​ 代码： bool Del_Min(sqList &L, El...
南京邮电大学811《数据结构》学习之路
weixin_34198453的博客
01-02 3101
大学物联网工程专业，没有计组、计网、微原和通原的我，不知道怎么在这个交叉学科中活下去（学校优秀，认为随着政策的利好，学生都有工作课程随意点）。认认真真考研，开始更新南京邮电大学811《数据结构》学习之路，记录从入门到出不去的过程。 先学离散数学，我认为这是先修课。学习编程语言一直没有数据结构的概念，经常就是一个数组写到底，所有数据用全局变量数组存储，当时还觉得贼6，2018年本人...
王道考研数据结构精华笔记：逻辑与存储结构解析
"王道计算机考研 数据结构 笔记（包括PPT内容和笔记内容）" 数据结构是计算机科学中的核心课程，对于准备计算机考研的学生来说尤为重要。本资源提供了全面的数据结构笔记，涵盖了从基本概念到高级主题的详细讲解。 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员朱帅

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值