《数据结构》算法笔记分享

最新推荐文章于 2023-03-07 19:34:32 发布
最新推荐文章于 2023-03-07 19:34:32 发布
阅读量1.7k 收藏 53
点赞数 10
分类专栏： 考研 文章标签： 算法 链表 二叉树 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rookie237/article/details/115436625
版权

《数据结构》算法笔记分享


作者是算法渣渣，在考研期间收集了《数据结构》算法的经典题目，现在分享给大家，如果有错误或者更好的方法，欢迎在评论区批评指正。

一.线性表

1.假设递增有序链表L表示一个集合，设计算法在表中插入一个值为X的元素，使其仍递增有序

在这里插入图片描述

2.假设顺序表L中元素从小到大排列，设计算法删除已重复元素

在这里插入图片描述

3.设计算法将带头结点的链表L就地逆置

在这里插入图片描述

4.设两个链表L1，L2表示两个集合，设计算法判断L1是否是L2的子集，是返回TURE，不是返回FALSE

在这里插入图片描述

5.设两个递增有序链表L1，L2。计算L1为L2子集，是返回TRUE，不是返回FALSE

在这里插入图片描述

6.判断链表是否递增，是返回TRUE，不是返回FALSE

在这里插入图片描述

7.递增有序链表A、B分别表示一个集合，设计算法实现C=A∩B

在这里插入图片描述

8.递增有序链表A、B分别表示一个集合，设计算法实现A=A∩B

在这里插入图片描述

9.递增有序链表A、B分别表示一个集合，设计算法实现A∪B

在这里插入图片描述

10.递增有序顺序表A、B分别表示一个集合，求A=A-B

在这里插入图片描述

11.已知递增有序单链表A、B、C分别存储了一个集合，设计A=A-B∩C

在这里插入图片描述

12.设计算法讲带头链表A分解为两个链表A、B，使A含有奇数项点，B含有偶数项点，且保持有序

在这里插入图片描述

13.设计算法将带头链表分解为两个链表A、B，使A含有奇数值点，B含有偶数值点，且保持原有顺序

在这里插入图片描述

14.A、B是两个长通目有序单链表，设计算法利用原结点将其合为一个递增有序链表

在这里插入图片描述

15.A、B是两个递增有序单链表，设计算法利用原节点空间将其合并为一个递减有序链表C，时间复杂度为O（|A|+|B|）

在这里插入图片描述

二.树

1.设计算法求树T所有结点之和

在这里插入图片描述

2.设计算法求树T的高度

在这里插入图片描述

3.设计算法输出先序遍历前K个结点值

在这里插入图片描述

4.设计算法返回二叉树T中先序最后一个结点

最低0.47元/天 解锁文章
麻辣烫1996
关注
  • 10
    点赞
  • 踩
  • 53
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
【王道数据结构编程题】 - 链表代码题
m0_56051805的博客
06-20 1220
王道代码题具体实现，可运行，1.设计一个递归算法，删除不带头节点的单链表L中所有值为x的节点。2.在带头节点的单链表L中，删除所有值为x的节点，并释放其空间，假设值为x的节点不唯一，试编写算法以实现上述操作。3.设L为带头节点的单链表，编写算法实现从尾到头反向输出每个节点的值。4.试编写在带头节点的单链表L这删除一个最小值节点的高效算法(假设最小值节点是唯一的)。5.试着编写算法将带头节点的单链表就地逆置，所谓“就地”就是辅助空间复杂度为O(1)。6.有一个带头节点的单链表L，设计一个算法使其元素递增有序。
在有序的顺序表 L 中保序插入数据元素 x
热门推荐
积极奋斗的蜗牛
04-09 1万+
设顺序表L中的数据元素递增有序。 试写一算法，将x插入到L的适当位置上，并保 持该表的有序性。 实现函数如下：
有序顺序表插入数据X
平凡之路
10-23 3649
思路:设顺序表L为递增有序，从L的终端结点，往前遍历L，找到插入x的位置，插入x，将大于x的元素往后移动一个单位即可；另外，在往前扫描的过程中，可以边扫描边遍历。 代码： typedef struct{ ElementType data[100]; int length; }SeqList;//顺序表存储结构； void InsertSeqList(SeqList L,ElementType x){ int i;//i指示位置； for(i=L.length;i>0&&amp
2.7假设顺序表L中的元素按从小到大的次序排列，设计算法以删除表中重复的元素, 并要求时间尽可能少。【数据结构】【C++】【个人复盘】
m0_73952999的博客
03-07 1255
2.7假设顺序表L中的元素按从小到大的次序排列，设计算法以删除表中重复的元素, 并要求时间尽可能少。要求： （1）对顺序表（1,1,2,2,2,3,4,5,5,5,6,6,7,7,8,8,8,9）模拟执行本算法，并统计移动元素的次数。 （2）分析算法的时间性能。
单链表、双链表、循环链表和静态链表以及相应习题习题
Wlain的博客
08-26 1万+
一、单项选择题1.关于线性表的顺序存储结构和链式存储结构的描述中，正确的是（ ）。 Ⅰ.线性表的顺序存储结构优于其链式存储结构 Ⅱ.链式存储结构比顺序存储结构能更方便地表示各种逻辑结构 Ⅲ.如频繁使用插入和删除结点操作，顺序存储结构更优于链式存储结构 Ⅳ.顺序存储结构和链式存储结构都可以进行顺序存取A. Ⅰ、Ⅱ、Ⅲ B. Ⅱ、Ⅳ C. Ⅱ、Ⅲ D. Ⅲ、Ⅳ2.对于一个
数据结构学习笔记.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
数据结构与算法.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
数据结构和算法.zip
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
算法和数据结构.zip
最新发布
12-30
数据结构学习资料分享 内容概览： 本次分享包涵了大学计算机相关专业必学的“数据结构”课程的一系列学习资料。主要包括： 算法代码：我们提供了多种数据结构的实现代码，包括数组、链表、栈、队列、树、图等。...
数据结构与算法学习笔记分享（C++）
09-15
数据结构与算法学习笔记分享（C++） 数据结构是计算机科学中的一门重要学科，它研究的是数据的组织、存储和管理。数据结构是指数据在计算机中的组织形式，包括逻辑结构和物理结构两方面。逻辑结构是指数据之间的...
求先序遍历的最后一个结点（递归与非递归）
m0_52063239的博客
11-02 817
求先序遍历的最后一个结点（递归与非递归）
从有序顺序表中删除重复元素
qq_44722109的博客
08-04 1746
从有序顺序表中删除重复元素
顺序表删除多余元素【C语言】
在人间已是颠
11-21 2220
顺序表删除多余元素【C语言】 题目: 建立一个非递减的顺序表L，已知顺序表L中的元素为int，请编写一个算法，删除所有值相等的多余元素。 时间复杂度为O(n) 空间复杂度为O(1) 代码: /*3*/ /*时间复杂度过大*/ #include <stdio.h> #include <stdlib.h> #define maxsize...
判断集合La是否是集合Lb的子集
愿君出走半生，归来时仍是少年
06-01 2437
原题：设两个带头结点的链表La、Lb分别表示两个集合，编写算法以判断集合La是否是集合Lb的子集。 分析:判断集合La是否是集合Lb的子集由函数IsSubset()实现，其算法思想：遍历La的每个元素，在Lb中查找La元素，查找失败，则表示La不是Lb的子集；如果La中的所有元素都在Lb中，则表示La是Lb的子集。 #include #include #include #include
已知顺序表中的元素按元素值非递减有序排列，编写一个算法，删除顺序表中多余的值相同的元素。
weixin_46106870的博客
03-07 1万+
已知顺序表中的元素按元素值非递减有序排列，编写一个算法，删除顺序表中多余的值相同的元素。 运行截图： 代码： #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define MAXSIZE 10; typedef int Status; typed...
编写算法删除有序顺序表中“多余”的数据元素，即使操作之后的有序顺序表中所有元素的值都不相同
megaparsec
12-09 864
编写算法删除有序顺序表中“多余”的数据元素，即使操作之后的有序顺序表中所有元素的值都不相同。 代码如下： #include <iostream> #include <stdlib.h> using namespace std; #define LENGHT 999 //顺序表 typedef struct { int date[LENGHT]; int len; }sqlist; void Create(sqlist *&list, int len); vo
c语言中k1=k1 lt k2怎么算,设顺序表L中的数据元素递增有序，试编写算法删除表中所有大于k1而小于k2的元素（k1<k2）...
weixin_42500739的博客
05-19 955
#include #include #include #include #define LIST_INIT_SIZE 100//max size#define LISTINCREMENT 10 //add sizetypedef int ElemType;struct SQLIST{ElemType *elem;//the addressint length;...
java数据结构与算法csdn
12-18
Java数据结构和算法是计算机科学中的重要概念，它们在计算机程序的设计和优化中起着关键作用。CSND（CSDN）是一个能够提供丰富资源和学习资料的专业IT技术分享社区。在CSND平台上，有很多关于Java数据结构和算法的学习资料和教程，可以帮助初学者和有一定基础的程序员更好地理解和使用这些概念。 Java作为一种流行的编程语言，拥有丰富的数据结构和算法库，例如数组、链表、栈、队列、树、图等，同时也有各种常用的排序和查找算法，如冒泡排序、快速排序、二分查找等。这些数据结构和算法的学习，对于编程能力的提高和程序性能的优化至关重要。 在CSND上，有很多技术大神分享自己的Java数据结构和算法的学习心得和实战经验，同时也有很多经验丰富的程序员提供了大量的实战案例和代码示例，这些都为学习者提供了宝贵的学习资源。 通过在CSND上学习Java数据结构和算法，可以帮助我们更好地理解和掌握这些概念，在实际的编程工作中更加得心应手。同时，也可以通过阅读他人的学习笔记和教程，不断提高自己的编程水平和算法思维能力。因此，CSND对于学习Java数据结构和算法的程序员来说是一个非常有价值的学习平台。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值