数据结构与算法复习笔记——顺序表

最新推荐文章于 2024-06-16 11:02:34 发布
最新推荐文章于 2024-06-16 11:02:34 发布
阅读量201 收藏
点赞数
分类专栏： 数据结构与算法复习笔记 文章标签： 数据结构 c语言 链表 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Karthus77/article/details/125030724
版权

数据结构与算法复习笔记——线性表

文章目录

线性表的定义和特点

线性表是具有相同特性的数据元素的一个有限序列

请添加图片描述
请添加图片描述

线性表的顺序存储表示和实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法

线性表的初始化

在这里插入图片描述

线性表的销毁和清空

在这里插入图片描述

求线性表的长度 判断线性表是否为空

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-vilE5UgK-1653806070328)(C:\Users\CrazyBin\AppData\Roaming\Typora\typora-user-images\image-20220528140326358.png)]

顺序表取值（根据位置i获取相应位置数据元素的内容）

在这里插入图片描述

顺序表上的查找操作

在这里插入图片描述

在这里插入图片描述

顺序表上的插入实现

在这里插入图片描述

在这里插入图片描述

顺序表的删除

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

顺序表小结

在这里插入图片描述

在这里插入图片描述

线性表的链表表示和实现

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-6w9GAnQ8-1653806070335)(C:\Users\CrazyBin\AppData\Roaming\Typora\typora-user-images\image-20220529120103022.png)]

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

算法

单链表的初始化

在这里插入图片描述

判断链表是否为空

在这里插入图片描述

销毁单链表

在这里插入图片描述

清空链表

在这里插入图片描述

求单链表的表长

在这里插入图片描述

查找第i个元素

在这里插入图片描述

查找值为e的元素地址

查找值为e的元素的位置序号

在这里插入图片描述

在第i个位置插入元素

在这里插入图片描述

删除第i个位置的元素

在这里插入图片描述

单链表操作的时间复杂度分析

在这里插入图片描述

单链表的建立

头插法

在这里插入图片描述

尾插法

在这里插入图片描述

循环链表

请添加图片描述

循环链表的合并

请添加图片描述

双向链表

请添加图片描述

双向链表的插入

请添加图片描述

双向链表的删除

在这里插入图片描述

单链表，循环链表和双向链表的时间效率

请添加图片描述

顺序表和链表的比较

在这里插入图片描述
在这里插入图片描述
请添加图片描述
请添加图片描述
请添加图片描述

爱吃章鱼的怪兽
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构与算法 —— Java 实现（链表）
01-21
数据结构与算法 —— Java 实现（链表）一、单链表1.1 链表的定义1.2 链表添加一个新的节点1.3 判断当前节点是否为最后一个节点 （isLast）1.4 删除下一节点 （removeNext）1.5 显示节点信息（show）1.6 插入一个...
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
数据结构：顺序表和链表学习小结
qq_67931344的博客
09-21 2380
数据结构，顺序表与链表学习小结。单链表的例题和双链表，循环链表之间的区别。
【数据结构】第二章线性结构顺序表算法思想总结
gracegrace123的博客
08-09 880
考研代码题思路
实验1.1 顺序表的操作
weixin_47500703的博客
10-17 1108
顺序表的操作头文件结构体的定义函数声明主函数建立线性表输出线性表在线性表的第i个位置插入元素e删除第i个元素并返回其值查找值为e的元素并返回它的位置输出结果*L 和 L 和 *L 和 ***&L** 欢迎评论区指正及讨论 头文件 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 20 //定义最大存储内存为20 结构体的定义 typedef int ElemType;//数据元素的类型 typedef struct
非空二叉排序树上查找元素值为e的结点，若存在返回其指针；若该结点不存在，则插入一个元素值为e的新结点，并返回新结点的指针；
weixin_45482422的博客
09-05 353
#include <iostream> using namespace std; /* 非空二叉排序树上查找元素值为e的结点，若存在返回其指针；若该结点不存在， 则插入一个元素值为e的新结点，并返回新结点的指针； 欲建树： 7 / \ 5 9 */ typedef struct { int key; char info[10]; } elemtype; typedef struct node {
数据结构与算法复习笔记——栈和队列
Karthus77的博客
06-01 155
数据结构与算法复习笔记——栈和队列 栈的定义和特点
数据结构与算法学习笔记——栈
qq_43854196的博客
08-28 449
数据结构与算法学习笔记（C语言） 栈 1.定义：栈是仅限在表尾进行插入和删除操作的线性表 其实，根据定义，我们已经就能自己按照之前实现线性表的代码来实现栈了，栈是一种特殊的线性表，不过是对插入和删除操作加了位置限制罢了 既然我们都能完成线性表的各种操作了，有些人可能就会问了，还要栈来干什么呢？ 继续往下学，就能得到这个问题的答案了！而且我们由定义知道，栈会比线性表学起来更加简单，事实也是如此 栈的特征：后进先出（LIFO：last in first out），最后进去的最先出来。 现实生活中，有很多事物
数据结构与算法复习笔记——查找
weixin_43403605的博客
08-13 301
查找算法
数据结构与算法复习笔记——数组和广义表
weixin_43403605的博客
08-16 497
数组和广义表
数据结构与算法学习笔记——链栈
qq_43854196的博客
08-30 186
数据结构与算法学习笔记（C语言） 链栈 在开始链栈的学习之前，我们先实现一下上一篇文章中提到的检查括号匹配的小程序，鉴于水平有限，本人就随便写一下代码好了，目标仅限于对功能的实现。 /*用顺序栈这种数据结构，实现一个检查括号匹配的小程序*/ /*头文件*/ #include <stdio.h> #include <stdlib.h> #include <stdbool.h> /*定义类型*/ typedef char SElemType; typedef int Sta
数据结构、算法与应用——C++语言描述.rar
07-25
数据结构、算法与应用——C++语言描述.rar
数据结构与算法c++实现 删除顺序表中大于x的元素
06-04
数据结构与算法c++实现 删除顺序表中大于x的元素 可直接运行 适合初学数据结构与算法大二学生
数据结构与算法实验（C++）：顺序表实验-代码
01-18
1.内容概要： （1）实验目的： 1） 熟练掌握顺序表的存储特点； 2） 熟练掌握顺序表的基本算法：例如插入、删除、按值或按序号查找、输出等；并拓展一些操作算法，例如置逆、按值删除等；...数据结构与算法实验
ACM算法学习路线、清单
qq_45477639的博客
06-10 2082
算法与数据结构学习路线
C++:十大排序
2301_80418172的博客
06-12 1033
十大排序CPP
【数据结构陈越版笔记】2.1 引子【第2章 数据结构实现基础】
最新发布
随手写写
06-16 965
（2）操作实现：在确定数据的存储方式后，数据结构涉及的另一个问题是相关的操作（运算）如何实现。在程序中，我们可以将程序的某个功能设计为函数，这一方面降低了程序设计的复杂性，另一方面也提高了程序设计的重用性。这个问题当然也可以用排序解决，但还有另一种更巧妙的方法，基本思路是：用一个基准数e将集合S分解为不包含e在内的两个小集合。（1）数据存储：对于上述问题，其数据对象是集合S，这也是最简单的一种数据组织方式。：基于问题分解，求集合中位数的问题实际上就是另一个问题的特殊情况，即求集合中的第K大数问题。
数据结构--第九章--查找
2302_80052051的博客
06-09 730
插入过程：（1）若二叉排序树T为空，则创建一个key域为k的节点，将它作为根节点；（2）否则将k和根节点的关键字比较，若两者相等，则说明树中已有此关键字k，无须插入，直接返回0；（3）若Kkey，则将k插入根节点的左子树中，否则将它插入右子树中。哈希表又称散列表，是除顺序表存储结构，链表存储结构和索引存储结构之外的又一种存储线性表的存储结构。对于n个元素，二分查找成功时最多的关键字比较次数为：log2（n+1）不成功时最多的关键字比较次数为log2（n+1）等概率条件下ASL成功=
数据结构与算法复习笔记
05-23
好的，下面是数据结构与算法的复习笔记： 一、数据结构 1. 数组：数组是一种线性数据结构，可以用于存储同一类型的元素。 2. 栈：栈是一种先进后出（Last In First Out）的数据结构，只能在栈顶进行插入和删除操作。 3. 队列：队列是一种先进先出（First In First Out）的数据结构，只能在队尾进行插入操作，在队头进行删除操作。 4. 链表：链表是一种动态数据结构，可以随时插入或删除元素。单向链表只能从头部开始遍历，而双向链表可以从头部或者尾部开始遍历。 5. 树：树是一种非线性数据结构，它由节点和边组成。每个节点有一个父节点和若干个子节点。 6. 堆：堆是一种特殊的树，它分为大根堆和小根堆。大根堆中父节点的值大于等于子节点的值，小根堆中父节点的值小于等于子节点的值。 7. 图：图是由节点和边组成的非线性数据结构，节点之间的连线称为边。图分为有向图和无向图。 二、算法 1. 排序：排序是将一组数据按照某个特定的顺序进行排列的过程。常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序、归并排序等。 2. 查找：查找是在一组数据中找到特定元素的过程。常见的查找算法包括线性查找、二分查找、哈希查找等。 3. 字符串匹配：字符串匹配是在一个文本串中查找一个模式串的过程。常见的字符串匹配算法包括暴力匹配、KMP算法、Boyer-Moore算法、Rabin-Karp算法等。 4. 贪心算法：贪心算法是一种在每一步选择中都采取当前状态下最优解的策略。贪心算法常用于求解最小生成树、最短路径等问题。 5. 动态规划：动态规划是一种通过划分问题为子问题并解决子问题来求解原问题的方法。动态规划常用于求解最长公共子序列、背包问题等。 以上是数据结构和算法的复习笔记，希望对你有所帮助！

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值