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
数据结构学习笔记
数据结构学习笔记
(王道)
数据结构学习笔记
(王道)PS:本文章部分内容参考自王道考研数据结构笔记文章目录
数据结构学习笔记
(王道)一、绪论1.1.数据结构1.2.算法1.2.1.算法的基本概念1.2.2.算法的时间复杂度1.2.3
梦入_凡尘
·
2022-08-21 09:08
数据结构
c语言
数据结构学习笔记
(二)
一:单链表1.1链表(Linkedlist)介绍链表是有序的列表,但是它在内存中的存储如图所示:小结:链表是以节点的方式来存储,链式存储。每个节点包含date域,next域:指向下一个节点。发现链表的各个节点不一定是连续存储。链表分带头节点的链表和没有头节点的链表,根据实际的需求来确定。1.2单链表的创建示意图:1.3添加(创建)1.先创建一个head头节点,作用就是表示单链表的头2.后面我们每添
JiaXingNashishua
·
2022-08-05 14:59
数据结构
java
ide
2022-07-15 第六组 润土 Java03
数据结构学习笔记
数据结构:数组:最基本的数据结构(线性表)链表:单向链表,双向链表树:二叉树图:深度优先遍历、广度优先遍历查找:线性查找折半查找排序:冒泡排序*快速排序插入排序*选择排序*希尔排序堆排序归并排序桶排序1、查找线性查找:int[]arr=newint[]{
麻木先生
·
2022-07-16 08:00
数据结构学习笔记
(第六章 图)
概述图的定义这里不多加描述了,下面给出几种图的图像。这是有向图,无向图和有向完全图。简单图:1.不存在重复边2.不存在顶点到自身的边多重图:某两个顶点间的边数大于一条,又允许顶点通过一条边与自身关联。完全图:任意两个顶点间都有边关于其他基本概念可看下面这个博主写的超级详细数据结构:图(Graph)【详解】_UniqueUnit的博客-CSDN博客_数据结构图图的存储及基本操作邻接矩阵法用一个一维数
低调$(生活)
·
2022-07-10 14:42
数据结构
大数据
数据结构
算法
图
数据结构学习笔记
-静态链表(C语言实现)
静态链表主要是为一些没有指针的高级开发语言而提供的。实现思路就是:创建一个数组,数组中的元素由两个属性组成,数据(data)、指针(cur)。指针指向下一个数组元素的下标。数组的第一个元素和最后一个元素不存放数据。数组之内除第一个数组元素,其余的数组空元素都被称为备用链表。数组的第一个元素的cur存放第一个备用链表的下标,数组的最后一个元素的cur存放第一个带有数据的数组元素的下标。在没有数据的数
Daydream Mr.
·
2022-05-07 17:35
数据结构
数据结构学习笔记
(3.栈,队列,数组 4.串)
文章目录第三章栈,队列和数组栈(stack)顺序栈的实现链栈的实现队列基本概念队列顺序实现队列的链式实现双端队列栈的应用--括号匹配问题栈的应用--表达式求值栈的应用--表达式求值问题(二)重要考点栈的应用--递归队列的应用特殊矩阵--压缩存储第四章串串的定义、基本操作串的存储结构字符串--朴素模式匹配算法KMP算法KMP算法--进一步优化第三章栈,队列和数组栈(stack)栈的定义只允许在一端进
Super_Song_
·
2022-05-05 10:45
408学习专区
数据结构
学习
算法
二叉树的遍历及其例题(
数据结构学习笔记
)
文章目录先序、中序、后序遍历递归算法1、先序遍历过程先序遍历算法代码2、中序遍历过程中序遍历算法代码3、后序遍历过程后序遍历算法代码层次遍历算法算法设计思路算法代码算法世界复杂度为O(n)算法例题例题7-11算法思路解题标程例题7-12算法思路解题标程例题7-13算法思路解题标程例题7-14算法思路算法设计例题7-15算法思路解题标程例题7-16算法思路解题标程例题7-17算法思路队列类型声明解题
省下洗发水钱买书
·
2022-04-15 07:29
数据结构学习笔记
队列
算法
数据结构
二叉树
数据结构学习笔记
(四)--关于线性表的一个小疑问
intLocateElem_Sq(Sq_ListL,ElemTypee,Status(*compare)(ElemType,ElemType)){intindex=-1;//没找到,返回-1;从0下标开始Sql_List*ptr=&L;//用于遍历的指针while(ptr->next!=NULL)//停止遍历条件{++index;//索引自增if(*compare(ptr->data,e)==TR
Qin_xian_shen
·
2022-03-24 02:46
数据结构学习笔记
数据结构
线性表
数据结构学习笔记
1-1链表概述及LeetCode真题图解(Java)
喜欢该类型文章可以给博主点个关注,博主会持续输出此类型的文章,知识点很全面,再加上LeetCode的真题练习,每一个LeetCode题解我都写了注释,比较适合新手入门数据结构与算法,后续也会更新进阶的文章。1-1链表(List)及经典问题链表基础知识链表的典型应用场景现在我们有这样一个需求:现在这个4GB的内存是一个连续的存储空间,接下来我们是要在4GB的内存空间划分出来1GB的存储空间,如图:m
小成同学_
·
2022-03-16 09:18
数据结构与算法
链表
leetcode
面试
图解法
数据结构
Java 数据结构笔记
Java
数据结构学习笔记
一、线性结构(一)常见线性结构数组队列链表栈(二)线性结构特点线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系线性结构有两种不同的存储结构,即顺序存储结构(
王林-wlin
·
2022-03-02 15:15
数据结构笔记
数据结构
java
链表
算法
Python
数据结构学习笔记
——搜索与排序算法
目录一、搜索(一)搜索的方法(二)顺序搜索(三)二分搜索二、排序内排序和外排序(一)冒泡排序(二)选择排序(三)插入排序(四)希尔排序(五)归并排序(六)快速排序总结一、搜索(一)搜索的方法搜索是指从元素集合中找到某个特定元素的算法过程,搜索过程通常返回True或False,分别表示元素是否存在。Python中通过运算符in来检查一个元素是否处于元素集合中,如下:print("C"in["C","
晚风(●•σ )
·
2022-02-25 07:17
Python数据结构和算法
数据结构
python
学习
02 |
数据结构学习笔记
:快速的Redis有哪些慢操作?
目录一、redis为什么快?二、这些数据结构都是值的底层实现,键和值本身之间用什么结构组织?为什么hash表操作变慢了?redis如何解决hash冲突问题?什么时候会发生rehash?集合数据操作的复杂度集合的操作效率和哪些因素相关呢?整数数组和双向链表压缩列表跳表redis操作的复杂度三、为什么集合类型有那么多的底层结构,它们都是怎么组织数据的,都很快吗?四、什么是简单动态字符串,和常用的字符串
MyySophia
·
2022-02-23 11:38
Redis
数据结构学习笔记
:排序算法总结
此文将以总分的形式对排序算法进行梳理与总结,用于学习或复习使用,接下来请跟随代码骑士一起搞定排序算法吧。=========================================================================目录一、(总--化整为零)A、按排序方式分类:1、插入排序:(1)直接插入排序(2)希尔排序2、交换排序:(3)冒泡排序(4)快速排序3、选择排序:(
代码骑士
·
2021-11-23 15:11
数据结构与算法
c语言
开发语言
后端
数据结构学习笔记
(C++):邻接矩阵实现图的存储结构
一、实现功能:1、通过邻接矩阵完成图的创建。2、完成深度优先和广度优先遍历。二、示意图(1)需要程序实现的无向图如下:(2)邻接矩阵和顶点表的图示:三、程序代码:1、输入样例:(有关系的结点下标)0102131443242、输出样例:3、程序代码:#include#defineMAXSIZE100usingnamespacestd;intvisited[MAXSIZE]={0};//全局变量数组初
代码骑士
·
2021-10-28 20:27
算法迷
数据结构
c++
深度优先
数据结构学习笔记
--单链表
1.单链表概念单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(s数据元素的映象)+指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。2.链表分类链表的结构多种多样有三个大分类:1.单向、双向2.带头、不带头3.循环、不循环而三组之间又可以互相组合,使得链表的结构多达8种,本篇
Zero0Tw0
·
2021-10-03 21:32
数据结构
链表
c语言
c++
github
数据结构学习笔记
--顺序表
1.顺序表概念顺序表是用以一段物理地址连续的存储单眼依次存储数据元素的线性结构,一般情况采用数组存储。在数组上完成数据的增删查改。顺序表一般分为静态顺序表和动态顺序表,这里主要讲如何实现动态顺序表。2.顺序表分类顺序表一般可以分为:静态顺序表,动态顺序表2.1静态顺序表静态顺序表:通过定长的数组存储。优点:实现方便,只需要会用数组就能够写出简单的静态顺序表。缺点:不够灵活,开辟的数组如果过大荣以浪
Zero0Tw0
·
2021-09-25 18:46
数据结构
c语言
算法
c++
visual
studio
Java数据结构学习之二叉树
我们曾在线性表型的数据结构中介绍过循环链表和循环队列,这两种数据结构使得存储容器中的元素形成一个闭环,具体可参看“
数据结构学习笔记
”系列的相关博文,链接贴在下面:链表:https://www
·
2021-06-21 16:14
数据结构学习笔记
(六):二叉树(Binary Tree)
目录1背景知识:树(Tree)2何为二叉树(BinrayTree)2.1二叉树的概念与结构2.2满二叉树与完全二叉树2.3二叉树的三种遍历方式3二叉树及其遍历的简单实现(Java)1背景知识:树(Tree)在之前的笔记中,我们介绍的链表、栈、队列、数组和字符串都是以线性结构来组织数据的。本篇笔记要介绍的树采用的是树状结构,这是一种非线性的数据组织形式。树结构由节点和边构成,且不存在环。我们曾在线性
文程公子
·
2021-06-13 19:30
数据结构学习笔记
java
数据结构
二叉树
新星计划
数据结构学习笔记
(一):链表(linked list)
1链表的概念和分类链表,又称线性表或线性链表,是若干数据元素组成的线性序列,将数据元素像链条一样组织在一起。存储在链表中的数据元素被称为结点(node),每个结点具有两个要素:第一、数据元素的具体值,第二、指向下一个结点的指针,指针用来存储下一个结点的内存地址。根据结点的结构,链表可分为单向链表、双向链表、循环链表。最基本的链表结构是单向链表,最前面是一个头指针用来指向第一个结点,最后一个结点的指
文程公子
·
2021-05-11 22:09
数据结构学习笔记
数据结构
java
链表
数据结构学习笔记
二 - 算法
算法算法定义算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作;特性:输入、输出、有穷性、确定性和可行性;输入输出算法具有零个或者多个输入,算法至少有一个或者多个输出;有穷性指算法在执行有限的步骤之后,自动结束而不会出现无线循环,并且每一个步骤在可接受的时间内完成;确定性算法的每一步骤都具有确定的含义,不会出现二义性。可行性算法的每一步都必须是可行的,
NSLogHome
·
2021-04-29 12:01
数据结构学习笔记
(一)first day
石油大学数据结构30讲抽象数据类型ADT数据模型+一组操作(数据结构+一组操作)数据结构包含两个内容D+S数据类型的实现一个问题抽象成一个抽象数据类型后,仅仅是形式上的抽象定义,并没有达到解决问题的目的,要实现这个目标,就要把抽象的编程具体的,也就算在计算机上实现,变为一个具体的数据类型一个数据类型的实现一般分为三个阶段:1.ADT阶段,又被称为定义阶段(建模,建造数学模型)2.虚拟数据类型阶段,
Fanx繁星
·
2021-04-21 15:09
笔记
数据结构
算法
数据结构
编程语言
大师兄的
数据结构学习笔记
(十五): 串
大师兄的
数据结构学习笔记
(十四):词典大师兄的
数据结构学习笔记
(十六):排序一、关于串1.什么是串串即字符串(String),是由个字符组成集合,记作:,其中。字符可以由字母、数字或者其他字符组成。
superkmi
·
2021-01-19 11:40
王道考研2021——
数据结构学习笔记
王道给的代码中,有些用的是c++,但是和c的区别不大,不影响理解。ElemTypee指e为任意数据类型,如struct,int…文章目录线性表顺序表定义静态分配动态分配初始化与增加动态数组长度顺序表插入顺序表删除按位查找按值查找结构类型的比较单链表初始化判断是否为空按位查找按值查找求表长度单链表插入按位序删除指定结点删除尾插法建立单链表头插法建立单链表双链表初始化双链表插入双链表删除双链表遍历循环
DanmoSAMA
·
2021-01-03 19:27
数据结构与算法
人们通常先在线性表尾部临时添加一个_
数据结构学习笔记
-线性表
我们经常会处理一系列类型相同的数据,创建这种元素组,读取和修改当我们处理一个具有有穷或者无穷的元素数据集的时候,我们需要将其作为一个整体来管理和使用,用变量去表示它们,传入和传出函数等等.因此需要用一种抽象的数据类型去管理它们.从实现者的角度,需要提供一种有用而且效率高的操作,来访问和修改这些数据.为了实现这一目的,必须把线性表这种数据结构组织好,赋予一种合适的表示.从使用者的角度,能简单地去使用
weixin_39744512
·
2020-12-05 01:05
数据结构学习笔记
----【图】邻接矩阵和邻接表转换代码
数据结构学习笔记
----【图】邻接矩阵和邻接表转换代码邻接矩阵-->邻接表要求INPUTOUTPUTSAMPLE代码实现重点邻接表--->邻接矩阵转载参考:https://blog.csdn.net/qwm8777411
(∪.∪ )...zzz
·
2020-12-02 17:13
#
数据结构学习
大师兄的
数据结构学习笔记
(三):队列
大师兄的
数据结构学习笔记
(二):线性结构大师兄的
数据结构学习笔记
(四):树结构一、什么是队列(Queue)队列是具有一定操作约束的线性表。只在一端(队尾)插入/入队列,在另一端(队头)删除/出队列。
superkmi
·
2020-10-12 17:37
大师兄的
数据结构学习笔记
(二):堆栈
大师兄的
数据结构学习笔记
(一):线性结构大师兄的
数据结构学习笔记
(三):队列一、什么是堆栈(Stack)堆栈是具有一定操作约束的线性表。
superkmi
·
2020-10-10 17:28
大师兄的
数据结构学习笔记
(一):线性结构
大师兄的
数据结构学习笔记
(二):线性结构一、线性表1.什么是线性表线性表是n个具有相同特性的数据元素的有限序列。表中元素个数成为线性表的长度。长度为0时,成为空表。表的起始位置称表头,结束位置称表尾。
superkmi
·
2020-10-07 07:16
数据结构学习笔记
(一) 顺序表
一般来说,由于顺序表结点的位序从1开始,而C语言中向量的下标从0开始,若从下标为1的向量元素开始使用,使结点的位序和向量的下标一致,则处理会简单一些,下标为0的元素不用或用作其它用途。顺序表的优缺点顺序存储结构的线性表具有顺序存取和随机存取表中元素的优点,但是存在下列缺点:(1)插入、删除操作时需要移动大量元素,效率较低。(2)最大表长难以估计,太大了浪费空间,太小了容易溢出。如果在线性表中经常进
charlienzw
·
2020-09-17 12:14
数据结构
数据结构学习笔记
--- 线性表 (一元多项式的表示及相加)
1.引言本文主要讲解一元多项式的表示及相加。2.一元多项式的表示和及相加/*一元多项式的表示和相加*/#include"ds.h"usingnamespacestd;#ifdefTEST_LISTtypedefintElemType;#elsetypedefstruct{floatcoef;//系数intexpn;//指数}term,ElemType;//两个类型名:term用于本ADT,Elem
whz_zb
·
2020-09-17 03:07
数据结构
数据结构
null
struct
算法
float
c
数据结构学习笔记
--- 查找(静态查找表)
1.引言本文主要讲解静态查找表。静态查找表在查找的过程中不改变表的状态——不插不删。他适合用于不变动或不常变动的表的查找。如高考成绩表、本单位职工信息表等。下面分别介绍顺序查找,有序表的折半查找,静态树表的查找。2.静态查找表(1)顺序查找、有序表的折半查找#include"ds.h"#defineTEST_BIN#defineEQ(a,b)((a)==(b))#defineLT(a,b)((a)
whz_zb
·
2020-09-17 03:07
数据结构
数据结构学习笔记
(1)——基础概念
程序设计=数据结构+算法数据结构1什么是数据结构?数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。结构:不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。2数据结构分类2.1逻辑结构是指数据对象中数据元素之间的相互关系。集合结构:集合结构中的数据元素除了同属于一个
鲑鱼683
·
2020-09-17 03:23
数据结构和算法
数据结构
数据结构学习笔记
9--栈和队列的顺序存储结构
栈和队列的相同点和不同点:相同点:栈和队列是两种重要的数据结构,也是两种特殊的线性表结构。从数据的逻辑角度看,栈和队列是线性表;从操作的角度来看,栈和队列的基本操作是线性表基本操作的子集,是操作受限制的线性表。不同点:栈是限定仅在表尾进行插入删除的线性表,它的存其特征是后进先出;队列是限定只允许在表的一端进行插入,而在另一端进行删除元素的线性表,它的存取特征是先进先出。栈的顺序存储表示与实现:栈的
lhj_sjtu
·
2020-09-17 03:13
数据结构及算法分析
数据结构学习笔记
--二叉表达式树
终于到谈到树了,可以说数据结构最精彩的算法都出自这里(但不是最复杂的,后面还有图..)。接下来的2篇文章会介绍有关树的一些操作和应用。树的两个基本用途,可以用物质和精神来比喻。一个用途是做为数据储存,储存具有树结构的数据——目录、族谱等等。为了在实际上是线性的储存载体上(内存、磁盘)储存非线性的树结构,必须有标志指示出树的结构。因此,只要能区分根和子树,树可以采取各种方法来储存——多叉链表、左孩子
timercrack
·
2020-09-17 03:12
数据结构学习笔记
数据结构学习笔记
--Huffman树
首先介绍什么是Huffman树(译作哈夫曼树或霍夫曼树)。huffman树又称最优二叉树,是一种带权路径长度最短的二叉树。所谓树的带权路径长度,就是树中所有的叶子结点的权值(人为规定)乘上其到根结点的路径长度。树的带权路径长度记为WPL,N个权值Wi(i=1,2,...n)构成一棵有N个叶子结点的二叉树,而huffman树的WPL是最小的。Huffman树的一个主要应用是huffman编码,Dav
timercrack
·
2020-09-17 03:12
数据结构学习笔记
数据结构学习笔记
--顺序表
学习中国大学MOOC–数据结构的总结顺序表关于顺序表的定义以及存储结构就不在此赘述顺序表是按照逻辑顺序依次存储到存储器中一片连续的存储空间中的。顺序表运算的实现1.建立顺序表类似于建立一个数组,但顺序表具有逻辑结构整体创建顺序表2.顺序表的基本运算算法(1)初始化线性表(2)销毁线性表该运算的结果是释放线性表占用的内存空间(3)判断是否为空表若L是空表,则返回1,否则返回0.(4)求线性表的长度(
风絮未满
·
2020-09-17 02:58
数据结构
数据结构
链表
数据结构学习笔记
——第一讲——基本概念(1.1什么是数据结构)
大学时听隔壁专业(材料物理)一个过了计算机四级的同学说,计算机专业的核心课程就两门:OS(操作系统)+DS(数据结构)。刚学习了操作系统,现在开始学习数据结构。感谢浙江大学中国大学MOOC《数据结构》课程的各位老师的精彩讲解!1.数据结构的定义中都会同时提到数据结构与算法2.引例1——如何在书架上摆放图书(要说明的问题:解决问题方法的效率,跟数据的组织方式有关)3.引例2——打印正整数的循环实现和
预见未来to50
·
2020-09-17 02:01
数据分析(Data
Analysis)
Foundation
数据结构学习笔记
——图
1.定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。线性表中我们把数据元素叫元素,树中将数据元素叫结点,在图中数据元素,我们则称之为顶点(Vertex)。线性表中,相邻的数据元素之间具有线性关系,树结构中,相邻两层的结点具有层次关系,而图中,任意两个顶点之间都可能有关系,顶点之间的逻辑关系用边
Mr.ml
·
2020-09-17 02:20
数据结构
图
数据结构学习笔记
——基础概念
数据结构数据结构的基础概念重要观念什么是数据结构什么是算法评价算法的标准1.时间复杂度2.空间复杂度3.强壮性4.难易程度据结构的地位预备知识指针结构体动态内存的分配与释放数据存储的两种方式:线形存储和非线性存储模块一:线性结构——线性表连续存储——顺序表【数组】栈队列字符串和数组树和二叉树图个人学习笔记,如有错误欢迎指出数据结构的基础概念重要观念在学习数据结构之前,必须先清晰的树立一个观念,它对
艾力芬特
·
2020-09-17 02:32
数据结构
C/C++语言
数据结构
算法
数据结构学习笔记
(一) -- 顺序表
顺序表codeishere顺序表的结构此处以长度为100的顺序表为例,其中顺序表中的data类型为int。#defineMAXLEN100typedefintelementType;typedefstructsList{elementTypedata[MAXLEN];intiListLen;}SeqList;顺序表的基本操作初始化顺序表建立顺序表后,需要初始化顺序表得到一个未保存任何数据的结构。v
狸豚5315
·
2020-09-17 02:32
数据结构学习笔记
1顺序表
顺序表顺序表的定义思路初始化需要定义的三个要素head——未初始化的动态数组length——记录顺序表的长度size——记录顺序表分配的存储容量C语言代码实现typedefstructTable{int*head;intlength;intsize;}table;顺序表的初始化思路给head动态数据申请足够大小的物理空间判断是否申请成功给size和length赋初值C语言代码实现tableinit
一笑不琅然
·
2020-09-17 02:37
数据结构学习笔记
数据结构学习笔记
1——顺序表
知识要点:1.数据之间的逻辑结构:集合结构:数据元素之间没有特别的关系,仅同属相同集合线性结构:数据元素之间是一对一的关系树形结构:数据元素之间存在一对多的层次关系图形结构:数据元素之间是多对多的关系2.数据之间的物理结构:顺序存储结构:数据存放在地址连续的内存单元;链式存储结构:数据存放的内存单元不连续,通过保存地址值的方式”连接“在一起;3.数据结构与算法数据结构=个体+个体的关系算法=对存储
风雨也无晴
·
2020-09-17 02:05
【
Algorithm
】
数据结构
线性表
c语言
数据结构学习笔记
——2.线性表及实现
二、线性表引例:多项式的保存方法一:顺序存储结构直接表示用数组来保存系数,下标作为指数缺点:当系数中含有0时,数组占用空间大且做无效运算方法二:顺序存储结构表示非零项用结构数组同时保存系数和指数多项式相加过程:将两个多项式用指数递降的顺序储存,依次比较首项的幂大小,相同就相加,不同就输出指数高的,然后再依次用小的一项比较另一个多项式的第二项方法三:链表结构存储非零项链表中每个节点存储多项式中的一个
我是你的小饼干
·
2020-09-17 01:21
基础专业课
计算机学习
数据结构学习笔记
之一
[color=red]
数据结构学习笔记
之一注:参考书籍为数据结构-严蔚敏编著2011/11/28下午[/color]第一章:数据结构概述一、什么是数据结构1、作者开篇谈到:一般来说解决一个具体的问题时,
iteye_2758
·
2020-09-16 18:37
数据结构
数据结构
线性表
功能模拟
Java学习
数据结构学习笔记
算法2.1的具体实现,合并集合A,B
#include#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2typedefcharList;intequal(List*L,inte){intL_len,i;L_len=strlen(L);for(i=0;i
常东良
·
2020-09-16 05:22
数据结构
C
C
数据结构
线性表
合并
算法
数据结构学习笔记
数据结构算法2.2具体实现
#includetypedefintList;intMergeList(List*La,List*Lb,List**Lc,ListLa_len,ListLb_len){//已知线性表La和Lb中的数据元素按值非递减排列//归并La和Lb得到新的线性表Lc,Lc的元素也按值非递减排列。*Lc=(List*)malloc(sizeof(List)*15);if(!*Lc)printf("%c","失败
常东良
·
2020-09-16 05:50
数据结构
C
C
数据结构
数据结构学习笔记
算法2.3的具体实现
#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1#defineOVERFLOW-2#defineLIST_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量typedefintElemType;typedefstruct{ElemType
常东良
·
2020-09-16 05:50
C
小甲鱼
数据结构学习笔记
——线性表(链式存储结构)
线性表链式存储结构定义线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。链式存储结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址(指针)把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像,也称为结点(Node)n个结点链接成为一个链
咸鱼Wei
·
2020-09-14 21:34
小甲鱼
数据结构学习笔记
——绪论
绪论程序设计=数据结构+算法数据结构就是数据元素相互间一种或多种关系的集合。逻辑结构和物理结构传统上,我们把数据结构分为逻辑结构和物理结构,主要研究逻辑结构,而物理结构是次要的。逻辑结构:指数据对象中数据元素之间的相互关系。物理结构:指数据的逻辑结构在计算机中的存储形式。四大逻辑结构集合结构:集合结构中数据元素之间的相互关系。线性结构:线性结构中的数据元素之间是一对一的关系,有点像人体蜈蚣。。树形
咸鱼Wei
·
2020-09-14 21:02
小甲鱼
数据结构学习笔记
01
数据结构01传统上我们把数据结构分为逻辑结构和物理结构1.逻辑结构:是指数据对象中数据元素之间的相互关系①集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没有其他不三不四的关系。②线性结构:线性结构中的数据元素之间都是一对一的③树形结构:树形结构中的数据元素之间存在一种一对多的层次关系(像3p,4p等)④图形结构:图形结构的数据元素是多对多的关系2.物理结构:是指数据的逻辑结构在计算机
救死扶伤冬虫草
·
2020-09-14 21:07
小甲鱼数据结构学习笔记
数据结构
算法
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他