E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
C语言数据结构
C语言数据结构
的时间复杂度和空间复杂度
目录一、数据结构前言1.什么是数据结构:2.什么是算法?3.如何学好算法和数据结构1.多写代码(写到吐)2.勤于思考多画图二、算法的时间复杂度和空间复杂度1.算法效率1.1如何衡量一个算法的好坏1.2算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法3.空间复杂度4.常见复杂度对比一、数据结构前言1.什么是数据结构:数据结构(DataStructure)是计算机存储、组织数据的
·
2023-04-11 10:25
C语言数据结构
——二叉树
1、二叉树:是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根节点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。2、二叉树的特点:(1)每个结点最多有两棵子树,不存在度大于2的结点;(2)左子树和右子树是有顺序的,次序不能任意颠倒;(3)即使树中某个结点只有一棵子树也要区分它是左子树还是右子树。3、二叉树具有五种基本形态:(1)空二叉树;(2)只有一个
sunshine_BUCT_LLP
·
2023-04-10 14:37
数据结构
c语言
二叉树
c语言
数据结构
二叉树
c语言数据结构
——树形结构之树和二叉树
前言二叉树有什么用?二叉树应用非常广泛。在操作系统源程序中,树和森林被用来构造文件系统。我们看到的window和linux等文件管理系统都是树型结构。在编译系统中,如C编译器源代码中,二叉树的中序遍历形式被用来存放C语言中的表达式。其次二叉树本身的应用也非常多,如哈夫曼二叉树用于JPEG编解码系统(压缩与解压缩过程)的源代码中,甚至于编写处理器的指令也可以用二叉树构成变长指令系统,另外二叉排序树被
小白苦学IT
·
2023-04-10 13:00
数据结构
c语言
算法
5,
C语言数据结构
静态链表
静态链表及其创建静态链表,也是线性存储结构的一种,它兼顾了顺序表和链表的优点于一身,可以看做是顺序表和链表的升级版。使用静态链表存储数据,数据全部存储在数组中(和顺序表一样),但存储位置是随机的,数据之间"一对一"的逻辑关系通过一个整形变量(称为"游标",和指针功能类似)维持(和链表类似)。例如,使用静态链表存储{1,2,3}的过程如下:创建一个足够大的数组,假设大小为6,如图1所示:图1空数组接
Joker......
·
2023-04-08 18:01
c语言
数据结构
开发语言
c语言数据结构
——链表的实现及其基本操作
前言顺序表的问题及思考问题:中间/头部的插入删除,时间复杂度为O(N)增容需要申请新空间,拷贝数据,释放旧空间。会有不小的消耗。增容一般是呈2倍的增长,势必会有一定的空间浪费。例如当前容量为100,满了以后增容到200,我们再继续插入了5个数据,后面没有数据插入了,那么就浪费了95个数据空间。思考:如何解决以上问题呢?下面我们给出了链表的结构,让我们来看看吧。链表表示和实现(单链表和双向链表)1.
小白苦学IT
·
2023-04-08 14:15
链表
数据结构
c语言
C语言数据结构
——线性表之栈和队列
前言为什么会定义栈和队列这两种数据结构呢?原因在于:之所以会定义栈和队列这样的数据结构是因为他们有两大特性:第一:他们可以保存程序运行路径中各个点的信息,以便用于回溯操作或其他需要访问已经访问过的节点信息的操作。比如:栈用于解决迷宫问题,就是用到了若线路不通,需要回溯到已访问过的结点,从那个结点再做一次与这次路径不同的选择。第二:先进后出和先进先出的次序先进后出次序其实就是一种将序列反序操作的次序
小白苦学IT
·
2023-04-08 14:15
数据结构
c语言
算法
开博第一篇 近来心得
还记得12年时在文库找ppt学
c语言数据结构
的时日,十年来在网络自学的方法途径发生了翻天覆地的变化,之前发现自用的冷门日记软件支持markdown,越来越多的工具普及对它的支持,今天打开的csdn新人入门的推送
是七米呐
·
2023-04-08 07:26
记录
编程语言
python
github
android
服务器
C语言数据结构
——插入/希尔/选择排序
一、排序的概念及其应用在讲排序之前我们先了解一下关于排序的基础知识以及其相关应用1.1排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前
爱吃鱼的修猫
·
2023-04-06 17:44
C语言数据结构
数据结构
c语言
排序算法
C语言数据结构
005——队列
一、队列的基本概念(1)定义:只能在表的一端进行插入操作,在表的另一端进行删除操作的线性表。(2)特点:先进先出示意图如下:二、顺序存储结构的队列有6个存储空间的顺序队列动态示意图2.1、顺序队列的“假溢出”问题①假溢出顺序队列因多次入队列和出队列操作后出现的虽有存储空间但不能进行入队列操作的情况。②如何解决顺序队列的假溢出问题?可采取四种方法:1)采用循环队列;2)按最大可能的进队操作次数设置顺
-王二毛-
·
2023-04-06 06:04
#
数据结构与算法
队列
数据结构
算法
链表
C语言数据结构
-在数组中原地删除指定数据
1.题目给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。来源:力扣(LeetCode)链接:https://leetcode.cn/problems/remove-element2.编程思路(1)遍历数组中所有元素
三昧书生731
·
2023-04-05 13:39
leetcode
算法
职场和发展
数据结构
C语言数据结构
-删除数组中的重复项
1.题目描述:给你一个升序排列的数组nums,请你原地删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度。元素的相对顺序应该保持一致。由于在某些语言中不能改变数组的长度,所以必须将结果放在数组nums的第一部分。更规范地说,如果在删除重复项之后有k个元素,那么nums的前k个元素应该保存最终结果。将最终结果插入nums的前k个位置后返回k。不要使用额外的空间,你必须在原地修改输入数组
三昧书生731
·
2023-04-05 13:39
C语言
数据结构
python
开发语言
11.0、
C语言数据结构
——栈
11.0、
C语言数据结构
——栈栈的定义:栈是一种重要的线性结构,可以这样讲,栈是前面讲过的线性表的一种具体形式;官方定义:栈(stack)是一个后进先出(Lastinfirstout,LIFO)的线性表
澜色海湾
·
2023-04-04 15:22
C语言数据结构学习总结
C语言数据结构
C语言
栈
C语言数据结构
+快速排序+快速排序实现流程+快速排序代码实现
快速排序一.快速排序实现思路二.快速排序的实现流程三.伪代码实现四.总结一.快速排序实现思路通过在数组中找一个基准值(默认情况下初始我们都是以数组第一个元素为基准值)对数组进行分划,首先定义两个指针,一个left,一个right,分别是指向数组的第一个和最后一个元素使用基准值从right往前依次比较,直到找到第一个小于基准值的数,把它放到基准值所在位置,然后再用基准值对数组从left往右依次比较直
Transcend oneself
·
2023-04-04 10:40
算法
数据结构
c语言
排序算法
第九章:
C语言数据结构
与算法初阶之堆
系列文章目录文章目录系列文章目录前言一、堆的定义二、堆的实现三、堆的接口函数1、初始化2、销毁3、插入4、删除5、判空6、元素个数四、堆排序1、建堆2、排序五、堆的应用——TOPK1、什么是TOPK问题?2、解决方法总结前言堆就是完全二叉树。一、堆的定义我们了解到了树、二叉树等相关的概念,那么今天所讲解的堆就是基于二叉树中的完全二叉树实现的。那么在完全二叉树的基础上,堆还满足该性质:堆中的子节点始
好好锅
·
2023-04-04 07:35
#
C语言之数据结构初阶
c语言
php
算法
第八章:
C语言数据结构
与算法初阶之树
系列文章目录文章目录系列文章目录前言一、什么是树1、树的概念2、非树树的子节点之间没有联系树的子节点有且仅有一个父节点3、树的术语4、树的表示——孩子兄弟表示法二、二叉树1、满二叉树2、完全二叉树三、二叉树的性质总结前言树是一种非常重要的数据结构。一、什么是树1、树的概念树是一种非线性的数据结构,它是由n(n>=0)个有限节点组成一个具有层次关系的集合。线性结构其实就是一对一的感觉,比如我们之前学
好好锅
·
2023-04-04 07:34
#
C语言之数据结构初阶
c语言
链表
数据结构
[
C语言数据结构
]树
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录1.树1.1树的概念:1.2树与非树1.3一些关于树的概念:1.4树的一些表示方法:2.二叉树2.1概念:2.2二叉树的特点2.3满二叉树和完全二叉树:2.4二叉树的性质:2.5堆:2.5.1大堆和小堆的概念:2.5.2堆的性质:2.5.3堆的实现:2.5.4topk问题:复杂度的分析:2.5.5向下调整和向上调整的时间复杂度
慢热的陕西人
·
2023-04-04 07:02
C语言
数据结构
数据结构
c语言
算法
C语言数据结构
初阶(8)----栈与队列OJ题
这里是
C语言数据结构
的第八讲。·目标:前路坎坷,披荆斩棘,扶摇直上。
姬如祎
·
2023-04-04 06:15
数据结构与算法
数据结构
c语言
链表
算法
leetcode
C语言数据结构
初阶(7)----队列
这里是
C语言数据结构
的第七讲。·目标:前路坎坷,披荆斩棘,扶摇直上。·博客主页:@姬如祎队列的基础知识队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
姬如祎
·
2023-04-04 06:45
数据结构与算法
数据结构
c语言
链表
开发语言
C语言数据结构
初阶(9)----树的概念及性质
这里是
C语言数据结构
的第九讲。·目标:前路坎坷,披荆斩棘,扶摇直上。
姬如祎
·
2023-04-04 06:25
数据结构与算法
数据结构
归并排序+计数排序【
C语言数据结构
】
目录一、归并排序1.递归方法归并排序主体部分的定义归并排序调用部分的定义2.非递归方法1.方法一(修边界法)2.跳出循环法二、计数排序一、归并排序归并排序的核心思想就是分而治之的思想。对于一整个数组去直接排序比较复杂,我们可以将整个数组二分成一个个小部分,然后进行排序。从下图中,我们可以看到,我们首先将整个数组二分,然后对每相邻的两端进行归并,并最终得到我们排序完之后的结果。归并排序1.递归方法归
桜キャンドル淵
·
2023-04-03 07:26
数据结构(C/C++)
排序
数据结构
c语言
排序算法
c语言数据结构
创建一个node单链表,C语言--数据结构--单链表的基本实现
typedefintElementType;typedefstructLNode{ElementTypedata;structLNode*ptr;}LNODE,*LINKLIST;/***@Function:单链表的建立(包含头结点)*@params:*@return:*@note:*/LINKLISTLinkList_Creat(void){LNODE*headPtr;//头指针LNODE*he
胡椒肥牛饭
·
2023-03-25 09:58
嵌入式Linux书籍清单
原文链接:【重磅推荐】嵌入式Linux书籍清单...Linux入门
C语言数据结构
ARM裸机Linux驱动Linux应用Shell脚本MakefileLinux入门作为嵌入式开发人员,我们没有必要把精力放到使用哪个
zhenkobe
·
2023-03-12 23:42
嵌入式LINUX
linux
ubuntu
运维
C语言数据结构
中树与森林专项详解
目录树的存储结构树的逻辑结构双亲表示法(顺序存储)孩字表示法(顺序+链式存储)孩子兄弟表示法(链式存储)森林树的遍历树的先根遍历(深度优先遍历)树的后根遍历(树的深度优先遍历)树的层序遍历(广度优先遍历)森林的遍历先序遍历森林中序遍历森林树的存储结构树的逻辑结构树是n(n≥0)个结点的有限集合,n=0时,称为空树,这是一种特殊情况。在任意--棵非空树中应满足:1)有且仅有一个特定的称为根的结点。2
·
2023-02-06 09:24
尚学堂
C语言数据结构
与算法,最全最详细数据结构与算法视频-【附课件和源码】...
源码和课件下载方式在文末什么是数据结构与算法算法用来设计并实现一种用计算机来解决问题的方法。它满足下列性质:输入:有零个或多个输入量输出:产生至少一个输出量确定性:算法的指令清晰、无歧义有限性:算法的指令执行次数有限,执行时间有限我们在使用计算机解决产问题的过程可以分为下面五个步骤:问题的理解:搞清楚问题的输入、要求和输出。数据结构设计:设计能处理问题中数据的数据结构,还要设计能支持算法策略的数据
王在甲
·
2023-01-28 21:49
尚学堂C语言数据结构与算法
C语言数据结构
考试测试题目,题库+答案解析
1(单选题)数据结构中评价算法的两个重要指标是()。A.效率、难度B.可行性、确定性C.正确性、稳定性D.时间复杂度、空间复杂度答案:D解析:数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。2(单选题)设n为正整数。试确定下
冰小九
·
2023-01-20 13:55
c语言
数据结构
开发语言
一元多项式计算器 (
c语言数据结构
实验)
一元多项式计算器(
c语言数据结构
实验)班级:****学号:201907020633姓名:***实验机号:A3实验日期:2020.12.04报告日期:2020.12.07实验题目:一元多项式计算器一、概述此次实验实现的功能有
零琴 辉月
·
2023-01-15 16:19
探究
笔记
算法
数据结构
【
C语言数据结构
】双向循环链表
目录前言一、双向循环链表循环结构1.双向循环链表头文件及函数声明2.初始化1.结点构造2.初始化函数3.结点申请4.数据插入1.按位置插入2.尾插3.头插5.查找6.数据删除1.按位置删除2.按值删除3.尾删4.头删7.清空与销毁1.清空2.销毁8.双向循环链表源文件及整体函数实现总结前言这次我们将学习双向循环链表,首先了解双向链表和循环链表的定义和讲解。双向链表也叫双链表,是链表的一种,它的每个
W1024201
·
2023-01-14 06:22
C语言
数据结构
c语言
链表
数据结构
C语言数据结构
中约瑟夫环问题探究
目录问题描述基本要求测试数据实现思路1实现思路2结果数据结构开讲啦!!!本专栏包括:抽象数据类型线性表及其应用栈和队列及其应用串及其应用数组和广义表树、图及其应用存储管理、查找和排序将从简单的抽象数据类型出发,深入浅出地讲解复数到第二讲线性表及其应用中会讲解,运动会分数统计,约瑟夫环,集合的并、交和差运算,一元稀疏多项式计算器到最后一步一步学会利用数据结构和算法知识独立完成校园导航咨询的程序。希望
·
2023-01-14 04:18
C语言数据结构
之队列的实现(链表实现)
C语言数据结构
之队列的实现(链表实现)tips:前些天学习了链表和栈,今天来看看
c语言数据结构
之队列的实现以及队列的各种操作。
wrlovesmile
·
2023-01-13 12:34
C语言数据结构与算法
队列
数据结构
链表
c语言数据结构
单链表——头插法建立单链表(带头节点)
#include#includetypedefstructLnode{intdata;structLnode*next;}Lnode,*Linklist;LinklistInitList(Linklist&L){Lnode*s;intx;L=(Lnode*)malloc(sizeof(Lnode));L->next=NULL;scanf("%d",&x);while(x!=9999){s=(Lno
-9lbc
·
2023-01-07 19:16
c语言
数据结构
开发语言
C语言数据结构
学生成绩 顺序表
一个简单的顺序表实现一组学生信息增,删,查,取功能。其中文件导入部分的处理花费了较多时间代码如下:#include#include#include#include#include#definemaxsize30#defineOVERFLOW-2#defineOK1typedefstruct{charname[8];intid;intscore;}student;typedefstruct{stud
Clusm
·
2022-12-27 08:22
数据结构与简单算法
顺序表
数据结构
线性表
学生数组
一文搞懂JVM架构:java数据结构和
c语言数据结构
区别
前言不管是学生还是已经工作的人,我想彼此都有一个相同的梦想:进大厂!眼看着2021年就过去一半了,那么如何才能在后半年弯道超车,进入梦寐以求的大厂呢首先你要清楚,现在无论是大厂还是小公司,面试考察的早已不仅仅是对技术语言的掌握程度了,**对开发者算法能力的考查也越来越严格!**甚至很多公司直接让手写代码,来考查数据结构与算法的扎实程度。在这一环节,数据结构与算法基础不扎实的人,必然会挂掉!而懂数据
普通网友
·
2022-12-24 11:25
程序员
java
后端
面试
c语言数据结构
---链表
我喜欢我的懦弱,痛苦和难堪也喜欢。喜欢夏天的光照,风的气息,蝉的鸣叫,喜欢这些,喜欢得不得了。——村上春树《寻羊冒险记》1.对链表的理解2.链表每个节点的创建3.输出链表链表:顾名思义,就像一条铁链一样,把每一个铁链的链节点连接起来。链表的基本结构如下:链表每个节点的创建首先,一条铁链,有多个节点,每两个节点之间会连接起来。那么这些节点是如何创建的呢?—结构体—typedefstructnode{
在肯德基吃麻辣烫
·
2022-12-15 17:56
c语言
链表
数据结构
c语言
python与seo实战_当Python遇上HDF5--性能优化实战
该模块包含了文件、组、数据集以及特征等HDF对象的上层封装类,同时还包含了HDF5的
C语言数据结构
和函数的底层封装。在后面的内容中,我们会着重讨论h5py使用中需要避开的
weixin_39839478
·
2022-12-08 22:32
python与seo实战
C语言数据结构
二叉树简单应用(递归和非递归)
#include#include#include#defineMAXSIZE100intcount=0;typedefchardatatype;typedefstructtree//二叉树结构体{datatypeinfo;structtree*lchild;structtree*rchild;}bintree;typedefstructstack//顺序栈结构体{bintree*info[100]
BinBalll
·
2022-12-03 11:31
数据结构
二叉树
数据结构
C语言
C语言数据结构
篇——约瑟夫环的实现
作者名:Demo不是emo主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CSDN写博客主要是为了分享自己的学习历程,学习方法,总结的经验等等,希望能帮助到大家座右铭:不要让时代的悲哀成为你的悲哀专研方向:网络安全,数据结构每日emo:唯一有效的安慰方式,就是你在我身边————————
Demo不是emo
·
2022-11-22 23:17
C语言数据结构篇
数据结构
链表
数据结构的ElemType
在
C语言数据结构
中,关于数据元素的类型定义均用“ElemTypee;”来表示,其中e是表示数据元素的变量,而ElemType则是它的类型,ElemType的含义就是“数据元素的类型”,是一个抽象的概念,
liangsena
·
2022-11-22 13:07
数据结构
数据结构
[
C语言数据结构
]栈和队列
目录1.栈的定义:1.2栈的特性:1.3栈的实现:1.4代码:1.4.1结构的声明:1.4.2栈的初始化:代码:1.4.3入栈:代码:1.4.4出栈voidStackPop(ST*ps);代码:1.4.6栈的大小intStackSize(ST*ps);这个函数返回的是栈的大小,只需要将top返回即可;代码:1.4.8栈的销毁2.完整代码源文件:头文件test.c1.栈的定义:栈:一种特殊的线性表,
慢热的陕西人
·
2022-11-17 07:15
C语言
数据结构
数据结构
C语言数据结构
知识点小结(全)
Catologue
C语言数据结构
一、基本概念和术语二、时间、空间复杂度(1)时间复杂度(2)空间复杂度三、类C语言有关操作补充1:数组定义补充2:动态内存分配补充3:C++中的参数传递四、线性表(1)定义
木心
·
2022-11-11 10:13
C\Cpp
c语言
数据结构
C语言数据结构
-顺序表
文章目录一.线性表二.顺序表的理解2.1顺序表的概念三.动态顺序表的开辟四.顺序表的增删查改4.1顺序表的初始化4.2扩容函数4.3顺序表的销毁4.4顺序表的尾插4.5顺序表的尾删4.6顺序表的打印4.7顺序表头插4.8顺序表头删4.9顺序表在任意位置插入4.10顺序表在任意位置删除4.11顺序表的查找五.一点点的改进六.总结一.线性表线性表(linearlist)是n个具有相同特性的数据元素的有
一坨乱码
·
2022-11-07 12:19
数据结构
c语言
算法
C语言数据结构
之队列的定义与实现
目录一、队列的性质二、队列的结构三、代码实现头文件功能函数一、队列的性质上次我们学习栈,了解到栈储存释放数据的方式是:先进后出而队列与其相反,队列是:先进先出,后进后出。二、队列的结构多个链表节点+头尾指针(链表式队列)链表节点负责存储数据;头节点负责定位先进的起始数据,方便先出;尾节点负责记录尾部数据,方便确定队列当前状态。三、代码实现头文件这里方便统一调用,将头尾指针定义成一个结构体。#inc
·
2022-10-12 23:03
C语言数据结构
篇——单循环链表的创建,插入,节点删除,打印等操作
作者名:Demo不是emo主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CSDN写博客主要是为了分享自己的学习历程,学习方法,总结的经验等等,希望能帮助到大家座右铭:不要让时代的悲哀成为你的悲哀专研方向:网络安全,数据结构每日emo:你是第一,且遥遥领先———————————————
Demo不是emo
·
2022-10-08 18:24
C语言数据结构篇
链表
数据结构
c语言
C语言数据结构
篇——用栈实现四则运算
作者名:Demo不是emo主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CSDN写博客主要是为了分享自己的学习历程,学习方法,总结的经验等等,希望能帮助到大家座右铭:不要让时代的悲哀成为你的悲哀专研方向:网络安全,数据结构每日emo:我爱你,希望你有机会可以把这句话还给我我们都知道给
Demo不是emo
·
2022-10-08 18:24
C语言数据结构篇
链表
数据结构
c语言
C语言数据结构
篇——顺序表的理解,创建,插入和删除
作者名:Demo不是emo主页面链接:主页传送门创作初心:对于计算机的学习者来说,初期的学习无疑是最迷茫和难以坚持的,中后期主要是经验和能力的提高,我也刚接触计算机1年,也在不断的探索,在CSDN写博客主要是为了分享自己的学习历程,学习方法,总结的经验等等,希望能帮助到大家座右铭:不要让时代的悲哀成为你的悲哀专研方向:网络安全,数据结构每日emo:每个人的心里都有一团火,但走过的人都只看到了烟作为
Demo不是emo
·
2022-10-08 18:23
C语言数据结构篇
c语言
数据结构
开发语言
【Dev-c++】
C语言数据结构
实验——线性表
实验一线性表一、实验目的1、深刻理解线性结构的特点,以及在计算机内的两种存储结构。2、熟练掌握线性表的顺序存储结构和链式存储结构,及其它们的基本操作,重点掌握查找、插入和删除等操作。二、实验要求1、认真阅读程序,将未完成的代码补全(红色部分)。2、上机调试,并运行程序。3、保存和截图程序的运行结果,并结合程序进行分析。三、实验内容和基本原理1、实验1.1顺序表的操作利用顺序表存储方式实现下列功能(
Karry D
·
2022-10-07 07:30
链表
服务器
java
初识数据结构之入门必懂——时空复杂度
.普遍情况下时间复杂度的计算2.特殊情况下时间复杂度的计算3.递归函数的时间复杂度三、如何计算空间复杂度1.普遍情况下空间复杂度的计算2.递归函数的空间复杂度总结前言本文将带你全面了解时空复杂度,走进
C语言数据结构
的第一课一
旗帜僵尸
·
2022-10-06 11:12
数据
C语言数据结构
不挂科指南之栈&队列&数组详解
目录学习目标栈基本概念栈的基本运算栈的顺序实现双栈栈的链接实现考试要点小结学习目标自考重点、期末考试必过指南,这篇文章让你理解什么是栈、什么是队列、什么是数组掌握栈、队列的顺序存储结构和链式存储结构掌握栈、队列的基本操作在顺序存储结构和链式存储结构上的实现掌握矩阵的压缩存储今天核心咱们先把栈搞清楚栈和队列可以看做是特殊的线性表。它们的特殊性表现在它们的基本运算是线性表运算的子集,它们是运算受限的线
·
2022-09-29 22:58
C语言数据结构
不挂科指南之线性表详解
目录基本概念线性表的顺序存储线性表的顺序存储的时间复杂度线性表的链接存储线性表在单链表上实现基本运算初始化初始化成功,开始插入元素单链表的时间复杂度循环链表双向循环链表期末考试基本概念线性表是由n(n≥0)个数据元素组成的有穷序列大白话:在内存上一个个排着,找到一个,剩下的挨着找就行数据元素又称作结点吐槽:人类在创造术语的路上就是这么带劲,上节课刚说数据元素又称元素,这又来一个结点,得,记住吧结点
·
2022-09-29 22:57
C语言数据结构
之双链表&循环链表&静态链表详解
目录单链表VS双链表双链表双链表的初始化(带头结点)双链表的插入双链表的删除双链表的遍历循环单链表循环双链表循环双链表的初始化循环双链表的插入循环双链表的删除静态链表什么是静态链表定义静态链表基本操作的实现单链表VS双链表我们都知道,单链表只有一个指向下一个结点的指针,当我们想要找到前一个结点时就比较麻烦,而双链表拥有两个指针总的来说:单链表——无法逆向检索,有时候不太方便双链表——可进可退,存储
·
2022-09-29 22:26
C语言数据结构
之单链表的查找和建立
目录单链表的查找按位查找按值查找单链表的建立尾插法头插法建立单链表单链表的查找其实在单链表的插入和删除中,我们已经使用过单链表的查找方法,因为插入和删除的前提都是先找到对应的结点,所以这里就不再多解释按位查找GetElem(L,i):按位查找操作。获取表L中第i个位置的元素的值//按位查找LNode*GetElem(LinkListL,inti){if(inext;j++;}returnp;}按值
·
2022-09-22 12:05
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他