数据结构

最新推荐文章于 2023-03-19 10:22:53 发布
最新推荐文章于 2023-03-19 10:22:53 发布
阅读量161 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jie_7012/article/details/106338746
版权

01_数据结构_栈&队列.
在这里插入图片描述
02_数据结构_数组
在这里插入图片描述
03_数据结构_链表
在这里插入图片描述
04_数据结构_红黑树
在这里插入图片描述
05_HashSet集合存储数据的结构（哈希表）
在这里插入图片描述

ekin_7012
关注
数据结构-程序设计基础实训
12-19
此类资源提供给爱好软件专业学习者，其中有PPT，word文档，和PDF
educoder数据结构与算法 线性表 第1关：实现一个顺序存储的线性表
兴趣使然的编程菜鸟
01-02 2270
注意：本关必读中提及的其他操作已经由平台实现，你在实现本关任务的三个操作函数时，在函数体内可调用其他操作。本关的测试文件是 step1/Main.cpp ，负责对实现的代码进行测试。返回被删除的数据元素的值。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。所指向的用于存储线性表数据元素的存储空间。三个操作函数，以实现线性表中数据的插入、删除与查找等功能。个数据元素的顺序存储的线性表，并将其初始状态设置为。的数据元素，返回该数据元素的编号。获取线性表当前长度：获取并返回线性表的当前长度。
educoder数据结构 图 无错AC代码版
兴趣使然的编程菜鸟
01-28 832
图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。图 2 给出了对图 1 的无向图的存储结构图：每个顶点的名称由一个字符串描述，所有字符串的起始地址组织为一个数组，数组的起始地址为。深度优先遍历的顶点访问次序是：ABDCFE。宽度优先遍历的顶点访问次序是：A B C F D E。注意遵守约定：编号小的优先入队列。输出格式： 输出生成树的边序列，边的第。输出格式： 输出生成树的边序列，边的第。个顶点构成的序列应是顶点访问序列。
Educoder题目：数据结构与算法 - 线性表答案解析.md
10-18
Educoder题目：数据结构与算法 - 线性表答案解析.md
数据结构与实训[张红霞等主编][习题解答]---洛阳理工学院
03-01
洛阳理工学院--- 数据结构与实训[张红霞等主编][习题解答]2011.3
数据结构1800试题.pdf
05-02
数据结构是计算机科学中的核心课程，它探讨如何高效地组织和管理数据，以便进行快速查找、插入和删除等操作。这份“数据结构1800试题”提供了丰富的练习题目，涵盖了数据结构的主要概念和算法，适合学生进行复习和...
王道数据结构+C语言版+超全笔记(图文)+个人整理版本
04-05
(一)数据元素、数据结构、抽象数据类型等概念 (二)算法设计的基本要求 (三)语句的频度和估算时间复杂度 二、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 三...
浙江大学陈越数据结构课件
07-11
数据结构是计算机科学中的核心课程，它探讨了如何在计算机中高效地组织和管理数据，以便于执行各种操作。在本资源中，“浙江大学陈越数据结构课件”提供了丰富的学习材料，帮助学生深入理解这一重要领域。配合视频...
《趣学数据结构》课件.rar
10-03
《趣学数据结构》课件.rar 《趣学数据结构》课件.rar《趣学...《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar《趣学数据结构》课件.rar
南京航空航天大学数据结构课程设计代码加报告
12-03
本资源为2019-2020年秋季学期南京航空航天大学数据结构课程的课程设计源代码外加课程设计报告，全部均为个人原创代码，价格不算太贵，主要是为了节约购买者对于数据结构课程的理解和提供代码方面的指导，如需要可以...
数据结构第一章作业答案参考（C语言）
12-23
第一章 绪论作业答案（共50分） 一、分析如下程序中 (1)~ (10)各语句的频度。（每个1分，共10分） Ex( ) { int i , j , t ; (1) for( i=1 ; i<10 ; i++) //n = (2) printf(“\n %d” , i ); //n = (3) for(i=1; i<=2; i++) //n = (4) printf(“\n”); //n = (5) for(i=1; i<=9; i++) //n = { (6) for(j=1; j <= i ; j++) //n = { (7) t = i * j ; //n = (8) printf(“]”,t); //n = } (9) for(j=1; j 0) { if(x > 100) {x -= 10 ; y -- ;} else x ++ ; } 问if 语句执行了多少次？（2分） y--执行了多少次?（2分） x ++执行了多少次?（2分） 三、回答问题（共25分） 书中16页的起泡排序如下： void bubble_sort(int a[],int n){ //将a中整数序列重新排列成自小至大有序的整数序列。 for(i=n-1,change=TRUE;i>=1&&change;--i){ change=FALSE; for(j=0;ja[j+1]{a[j]<-->a[j+1];change=TRUE; } } }//bubble_sort 1.（共15分）分析该算法的最佳情况 ，最坏情况和平均情况下各自的时间复杂度（给出分析思路与过程）。 (1) 最佳情况的时间复杂度分析（5分）： (2) 最坏情况的时间复杂度分析（5分）： (3) 平均情况的时间复杂度分析（5分）： 2.（共10分）比较与C语言书中的起泡排序异同，并从时空效率角度说明谁更优。 四、完成如下选择题（每3分，共9分）。 1. 设f为原操作，则如下算法的时间复杂度是（ ）。 for (i = 1; i*i=1;i--) for(j=1;jA[j+1]) A[j]与A[j+1]对换; 其中n为正整数，则算法在最坏情况下的时间复杂度为（ ）。 A．O(n) B．O(nlog2n) C. O(n3) D. O(n2)
数据结构第二章作业答案参考（C语言）
02-05
1. 顺序存储结构中数据中数据元素之间逻辑关系是由（ ）表示的，链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。 A．线性结构 B．非线性结构 C．存储位置 D．指针 2. 线性表是（ ）。 A．一个有限序列，可以为空 B. 一个有限序列，不能为空 C. 一个无限序列，可以为空 D. 一个无限序列，不能为空 3. 已知一维数组A采用顺序存储结构，每个元素占用4个存储单元，第9个元素的地址为144，则第一个元素的地址是（ ）。 A. 108 B. 180 C. 176 D. 112 4. 在单链表中删除指针p所指结点的后继结点，则执行（ ）。 A. p->next= p->next->next B. p->next= p->next C. p= p->next->next D. p= p->next; p->next= p->next->next 5. 若某链表最常用的操作是在最后一个结点之后插入一个结点删除最后一个结点，则采用（ ）存储方式最节省时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 单循环链表 6．二维数组A[7][8]以列序为主序的存储， 计算数组元素A[5][3] 的一维存储空间下标 k=（ ）。 A. 38 B. 43 C. 26 D. 29 二、完成下列填空题（每空3分，共9分）。 1．在顺序表L中第i个位置上插入一个新的元素e： Status ListInsert_Sq(SqList &L , int i , ET e){ if ( iL.length+1) return ERROR; if(L.length >= L.listsize){ p=(ET*)realloc(L.elem,(L.listsize+10)*sizeof(ET)); if (p==NULL) exit(OVERFLOW); L.elem=p; } for( j=L.length ; j>=i ; --j ) L.elem[j]=L.elem[j-1] ； L.elem[j]=e ; ++L.length ； return OK; } 2. 删除双向链表中p所指向的节点算法： status delete(DuLinkList L, DuLinkList p) { if (p= =L) return ERROR; else { p->prior->next=p->next; p->next->prior=p->prior ； } free(p); return OK; } 三、编程题（共27分）。 1. （共12分）用顺序表表示集合，设计算法实现集合的求差集运算，要求不另外开辟空间。 顺序表的存储结构定义如下： #define Maxsize 100 typedef struct { ElemType data[MaxSize]; // ElemType表示不确定的数据类型 int length; // length表示线性表的长度 }SqList; 将如下函数，伪码补充完整（8分），代码前先用文字描述自己的算法思想（4分）。 文字描述算法：略（4分） void Difference(SqList A, SqList B) {//参考代码如下如下（8分） for (i=0;i<A.length;i++) for(j=0;j<B.length;j++) if(A.data[i]==B.data[j]) { A.data[i]=’#’; break; } for (k=0,i=0;inext == L) return; p = L; while (p->next != L)　　 { if (p->next->data != e) P = p->next; else { q = p->next;p->next = q->next; free(q);｝ } } 时间复杂度分析：（2分） 时间复杂度为O(n)。
校园网登陆脚本（太原理工大学）使用其他学校
02-27
python版校园网登陆脚本，太原理工专用，同时其他学校修改后也可使用，同样适用于网页登陆
CRM课堂实训答案
06-13
CRM课堂实训练习题答案
头插法建立单链表educoder
打码少年风萧的博客
06-03 2433
/*使用头插法建立单链表，并返回指向单链表的头结点的指针*/ Node *CreateAtHead(DataType a[],int n) { int i; /*********Begin************/ struct Node*p,*head; head=(struct Node*)malloc(sizeof(struct Node)); head->next=NULL; for(int i=0;i<n;i++){ p=(struct Node*)mall
educoder实训平台 数据结构 顺序表的合并（第三关）
最新发布
Steins_Gate_0的博客
03-19 174
【代码】educoder实训平台 数据结构 顺序表的合并（第三关）
获取头歌实训参考答案（EduCoder）
热门推荐
weixin_44505587的博客
03-02 6万+
通过这些金币，就可以解锁大部分实训的答案了，然后通过接口获取到答案，保存为数据库就行了。在这里可以查询一些实训的答案，后台的数据库记录了几百个实训关卡的答案，实现的方法见下文。EduCoder平台需要花费金币来解锁答案，平均每个关卡需要150金币。头歌EduCoder平台实训答案在此，里面搜集了一些答案，可以查查有没有想看的。，建议还是自己做，实在不会做的，参考看完后要独立完成。以下代码为nodejs环境。
educoder实训平台----网页布局页面的制作
m0_59076472的博客
12-17 2156
educoder实训平台----网页布局页面的制作 第1关：网页布局的结构设计 <!doctype html> <html> <head> <meta charset="utf-8"> <title>网页布局</title> </head> <body> <!-- ********* Begin ********* --> <div id="top"></div&
【Educoder实训平台作业】※网页抓取及信息提取
qq12345qwert的博客
12-28 3237
【Educoder实训平台作业】※网页抓取及信息提取
Python数据结构与算法实战
"《数据结构（Python版）》是一本以Python语言描述数据结构与算法设计的专业书籍，由Michael T. Goodrich、Roberto Tamassia和Michael H. Goldwasser三位计算机科学领域的专家共同撰写。书中深入探讨了在Python编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值