C语言数据结构

C语言数据结构之逆波兰表达式求值

逆波兰表达式又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法，按此方法，每一运算符都置于其运算对象之后，故称为后缀表示。eg:1+1逆波兰表达式：11+eg:1+(2-1)*3逆波兰表达式:121-3*+实现截图：Stack.h#ifndef_STACK_H_#
a1135004584·2020-08-02 22:08

c语言数据结构：递归的替代-------回溯算法

1.要理解回溯就必须清楚递归的定义和过程。递归算法的非递归形式可采用回溯算法。主要考虑的问题在于：怎样算完整的一轮操作。执行的操作过程中怎样保存当前的状态以确保以后回溯访问。怎样返回至上一次未执行的操作。2.贴代码表现：先序遍历二叉树：#include#include#include#include"stackar.h"#include"fatal.h"charU[100];typedefstru
weixin_30399821·2020-08-02 21:32

C语言数据结构----递归的应用（斐波拉契数列、汉诺塔、strlen的递归算法）

本节主要说了递归的设计和算法实现，以及递归的基本例程斐波拉契数列、strlen的递归解法、汉诺塔和全排列递归算法。一、递归的设计和实现1.递归从实质上是一种数学的解决问题的思维，是一种分而治之的思想。这个是常见的一种数学算法，其实它就是递归的本质。我们要求的是所有数的乘积，那么我们就先求出两个数的乘积，然后再根据这两个数的乘积去求第三个数的乘积，这样每一次我们实际上都是进行的两个数的相乘，也就是我
CoderChe·2020-08-02 19:15

银行排队模拟（队列，模拟，数据结构，待补）

2.C语言数据结构实现链式链表实现该问题。3.C++面向对象程序设计结合事件驱动编程。实现：设计一个队列类（C++primeplusP461）（1）队列存储有序的项目序列（2）能够创建空队列（3）队列
tomjobs·2020-08-01 01:41

C语言邻接表结构实现克鲁斯卡尔算法

C语言邻接表结构实现克鲁斯卡尔算法C语言数据结构克鲁斯卡尔算法简介克鲁斯卡尔算法是一种用来查找最小生成树的一种算法，由JosephKruskal在1956年发表。
SuunK·2020-07-30 16:12

c语言数据结构实现后缀表达式求值

通常人在书写的时候习惯是书写中缀表达式也叫逆波兰式，然而在计算机处理的时候中缀表达式的效率远小于后缀表达式，即操作数在前面，运算符在后面例如：中缀表达式A+B后缀表达式AB+A+B*CABC*+A*B+C*DAB*CD*+D+A/(B_C)DABC-/+后缀表达式计算时，所有运算按照运算符出现的顺序，严格从左到右，每个操作符取前两个操作数进行运算，运算后的结果仍然作为下次的操作数，这样做与中缀表达
Helios_nannan·2020-07-28 23:56

c语言数据结构学习心得——栈

栈（Stack)只允许在一端进行插入或删除操作的线性表栈顶（Top）：栈中允许进行插入和删除操作的那一端；栈底（Bottom）：固定的，不允许进行插入或删除的另一端1.栈是受限的线性表，所以自然具有线性关系。2.栈中元素后进先出。栈的顺序存储==顺序栈#defineMaxSize50//定义栈中元素的最大个数typedefstruct{Elemtypedata[MaxSize];//存放栈中元素}
Surenon·2020-07-28 16:41

c语言数据结构学习心得——图

图G由顶点集V和边集E组成，记为G=（V，E）图不可为空，一定有顶点集不为空有向图：有向边（弧）的有限集合无向图：无向边的有限集合连通：顶点V到顶点V'有路径连通分量：无向图中的极大连通子图（极大：1.顶点足够多；2.极大连通子图包含依附这些点的所有边）强连通分量：有向图中的极大强连通子图连通的生成树：包含图中的全部n个顶点，但只有n-1条边的极小连通子图度：以该顶点为一个端点的边数目入度（ID）
weixin_30386713·2020-07-28 16:36

c语言数据结构二分查找算法

/**二分查找算法(对已经排好序的数据而言)*设置一个LMH三个临时变量将排好序的数组*分别对应第一个元素的下标和中间元素的下标和最后元素的下标*首先将数组进行排序*假如第一次元素和对应的M所在数组中的元素进行比较的时候*小于中间元素的值将H的值调整到M-1*反过来将L的对应的数组的下标调整到M+1处*降低时间复杂度*对数组的二分算法*/#include#includeintBinary_sear
@future·2020-07-28 09:15

C语言数据结构与算法 项目实战 教学视频(完整)

课程名称:猎豹网校C语言数据结构与算法视频教程教学视频课程简介:01.swap02.BubbleSort03.SelecttionSort04.顺序查找05.C_DS_折半查找06.递归07递归算法_折半查找
肥北北·2020-07-28 07:20

C语言数据结构实战(一)顺序表的插入与删除

今天学习了思成老师的数据结构实战教程写了一个顺序表插入和删除的操作把源码共享给大家一共包括list.cstu.hmain.clist.h.h文件是头文件需要引入具体的功能我都已经在代码中写明了list.h代码如下：//线性表的定义在头文件中实现#ifndef_LIST_H#define_LIST_H#define_LIST_INIT_SIZE10#define_LIST_INCREME10type
qinweiping·2020-07-28 05:38

周二 2019-12-03 06:40 - 01:00 晴 3h18m

科研参考书【】1)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--三十六分2.单词--一分3.口语--十一分4.英语文档1)编程能力[2]:1.编程语言2.数据结构与算法C语言数据结构
笃行求真·2020-07-28 02:55

C语言数据结构之树与二叉树的基本概念

1.树1.树的基本名词结合下图来对树的一些基本术语和概念做说明1.考虑节点K。根A到节点K的唯一路径上的任意结点，称为节点K的祖先结点。结合B是结点K的祖先结点，而结点K则是结点B的子孙结点。路径上最接近结点K的结点E称为K的双亲结点，而K为节点E的孩子结点，如结点K和结点L有相同的双亲结点E，及K和L为兄弟结点。2.结点的度：子结点的个数。3.树的度：结点的最大度数。4.分支结点：度大于0的结点
黎曼不会算积分·2020-07-27 15:55

周三 2019-12-04 07:40 - 24:30 晴 5h37m

《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--三十四分2.单词--七分3.口语--六分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构
笃行求真·2020-07-15 02:48

redis源码分析-adlist(链表)

一、简介上一节，介绍了sds结构，接下来将介绍下redis的adlist(又称链表).redis的链表采用双向链表方式进行实现,代码位于src/adlist.h、src/adlist.c.二、数据结构C语言数据结构中双向链表结构由节点
mijar2016·2020-07-13 00:13

c语言数据结构：单链表

c语言数据结构：单链表***各位朋友们，伙计们，大家好！
codeCJ的日常·2020-07-12 18:29

c语言数据结构之通用链表

这篇文章对链表这种数据结构进行深入分析和改造，常规的链表数据域的数据类型都是固定的，借助void*通用指针可以实现通用型的链表，链表的数据域是可以存放任何数据类型，而不必每次都将数据类型固定下来，但是要求链表的数据要一致，不能同时存储多种数据类型。这篇文章是学习了一篇微信公众号文章，对其中的代码进行复现，文末会贴出该公众号的链接，并表示对作者的感谢和敬佩！首先构造链表节点数据类型，每一个节点包含除
风起云永·2020-07-12 17:52

c语言数据结构中两个有序链表合并为一个新链表

先创建两个链表La和Lb，并向LaLb中输入值，然后再创建一个Lc，Lc指向La，具体代码如下：#include"stdafx.h"#include"stdio.h"#include"stdlib.h"#defineOK1#defineOVERFLOW-1typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;stru
大叫三声·2020-07-12 16:13

C语言数据结构-速率较高的链表排序算法-插入排序法

C语言数据结构-速率较高的链表排序算法-插入排序法一，链表的排序算法简介链表的排序在实际应用中被广泛使用，不管是你在按时间顺序看照片还是将你的Excel表排序，都属于链表排序。
TC肖·2020-07-12 14:55

周五 2019-12-06 07:30 - 24:30 晴 0h0m

)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--七分3.口语--六分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构
笃行求真·2020-07-12 11:58

C语言数据结构----递归的应用（八皇后问题的具体流程）

本节主要讲八皇后问题的基本规则和递归回溯算法的实现以及具体的代码实现和代码分析。转载请注明出处。http://write.blog.csdn.net/postedit/10813257一、八皇后问题和递归回溯算法1.八皇后是一个递归回溯算法的典型问题，问题的由来是这样的，在国际象棋中有8*8个位置，那么我们有8个皇后，我们要把8个皇后分别放在不同的行，不同的列和不同的对角线上，也就是说我们要让这8
CoderChe·2020-07-12 01:28

C语言数据结构----栈的定义及实现

本节主要说的是数据结构中的栈的基本定义和实现的方式，其中实现的方式采用的是复用顺序表和单向链表的方式。一、栈的基本定义1.栈是一种特殊的线性表，只能从固定的方向进出，而且栈进出的基本原则是：先进栈的元素后出栈。2.老唐对栈顶栈底的定义：栈顶：允许操作的一端。栈底：不允许操作的一端。二、栈的基本实现方式1.使用顺序存储的方式实现栈在这种方式下，我们采用顺序表的复用方法来实现栈的数据存储。2.使用链式
CoderChe·2020-07-12 01:27

C语言数据结构——遍历二叉树

1、二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中的所有结点，使得每个节点被访问依次且仅被访问一次。2、前序遍历：规则是若二叉树为空，则空操作返回，否则先访问根节点，然后前序遍历左子树，再前序遍历右子树。遍历的顺序为：12485369107/*前序遍历算法*/voidPreOderTraverse(BiTreeT){if(T==NULL)return;printf("%c",T->da
sunshine_BUCT_LLP·2020-07-12 00:53

C语言数据结构-链表创建

1.结点结构typedefintdatatype;typedefstructNode{datatypedata;structNODE*next;}Node,*LinkList;2.不带头结点的头插法每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。注意：开始的时候，head要初始化为
Mtreellen·2020-07-11 21:59

C语言数据结构-顺序表

总提1.集合结构2.线性结构特点：除了头尾，中间的每一个节点都存在一个前驱和后继且没有空存在。3.树形结构特点：一对多，多个后继一个前驱4.图特点：多对多数据结构将现实的结构进行了数据结构化，基本就只有这四种关系我们画在图纸上的结构称之为逻辑结构，将结构存放于内存中被称之为物理结构。当逻辑结构和物理结构接近时更容易代码实现，也更容易理解。时间复杂度的主要决定因素为循环的次数，所以考虑问题是尽可能的
咔Boom !!!·2020-07-11 19:27

学习c语言数据结构的一些预备知识

数据结构--笔记预备知识一.指针我们将内存中字节的编号称为地址（Address）或指针（Pointer）。地址从0开始依次增加，对于32位环境，程序能够使用的内存为4GB，最小的地址为0，最大的地址为0XFFFFFFFF。下面的代码演示了如何输出一个地址：#includeintmain(){inta=100;charstr[20]="c.biancheng.net";printf("%#X,
皮皮cat·2020-07-11 19:45

C语言数据结构与算法---最小生成树（克鲁斯卡尔算法）

文章目录一.克鲁斯卡尔（Kruskal）算法1.算法思想2.克鲁斯卡尔算法的实现二.普利姆算法与克鲁斯卡尔算法的比较1.时间复杂度2.适应范围一.克鲁斯卡尔（Kruskal）算法1.算法思想设连通网N=(V,E)，令最小生成树初始状态为只有n个顶点而无边的非连通图T=（V,{}），每个顶点自成一个连通分量在E中选取代价最小的边，若该边依附的顶点落在T中不同的分量上（即：不能成环），则将此边加入到T
myjess·2020-07-11 13:21

C语言数据结构与算法---图的遍历

文章目录一.深度优先搜索（DFS）1.概念及实现原理2.深度优先遍历的实现代码1.若图为邻接矩阵2.若图为邻接表二.广度优先搜索（BFS）1.概念及实现原理2.广度优先遍历的实现代码1.若图为邻接矩阵2.若图为邻接表一.深度优先搜索（DFS）1.概念及实现原理首先从A开始，在没有碰到重复顶点的情况下，始终是想右手边走，于是到了B。根据右手通行原则到了C,D,E,F当继续走时发现回到了A，因为A处已
myjess·2020-07-11 13:21

C语言数据结构与算法---散列表（哈希表）的查找

文章目录一.散列表的基本概念二.散列函数的构造方法1.要求2.方法三.散列函数的实现一.散列表的基本概念基本思想：记录的存储位置与关键字之间存在对应关系优点：查找效率高缺点：空间效率低散列方法：选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；查找时，由同一个函数对给定k计算地址，将k地址单元中有关元素关键码进行对比，确定查找是否成功。散列函数：散列方法中使用的转换函数散列表：（按上述
myjess·2020-07-11 13:21

C语言数据结构与算法---查找

文章目录一.查找的基本概念二.线性表的查找1.顺序查找（线性查找）2.有序表查找（折半查找）3.插值查找4.分块查找一.查找的基本概念在哪里找？----------------查找表查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。什么是查找？根据给定的某个值，在查找表中确定一个关键字等于给定值的数据元素（或记录）什么是关键
myjess·2020-07-11 13:21

c语言数据结构之链表

1list.h#ifndef_LIST_H#define_LIST_H#include#include#includetypedefstructlist_node{void*data;structlist_node*pre;//前structlist_node*next;//后}NODE;typedefstruct{NODE*head,*last;intlength;}LIST;LIST*init
嵇康·2020-07-11 04:28

C语言数据结构 单链表及其基本功能实现

头文件如下：#ifndef_SLIST_H_#define_SLIST_H_typedefintSLTDataType;typedefstructSListNode{SLTDataTypedata;structSListNode*next;}SListNode;voidSListInit(SListNode**phead);voidSListDestory(SListNode*phead);SLi
chaidao7207·2020-07-11 03:19

一些可运行的C语言数据结构代码

网上有很多C语言数据结构代码；有的不能运行；下面是一些能运行的，和运行截图；备用一下；1队列#include#include#defineQUEUE_SIZE50typedefstructSeqQueue
bcbobo21cn·2020-07-11 02:58

C语言数据结构之利用栈进行括号匹配的检验

括号匹配的检验:eg:[([][][)]]不匹配[([][])]匹配思路：0x0.首先建立两个栈，并对其初始化0x1.对表达式进行遍历，将相邻两个不能匹配的入栈到栈A，然后检测栈空间A是否为偶数，如果是表明有存在的可能，如果不是则提示不匹配。0x2.检测栈空间A是否为偶数，如果是表明有存在的可能，如果不是则提示不匹配，遍历栈A，将不匹配的入栈到栈B，如果匹配则判断是否是最后两个元素，如果是表明匹配
a1135004584·2020-07-11 01:02

C语言数据结构之普通树篇

简单给大家介绍一下树树的定义树是一种非线性的数据结构树是由n(n≥0)个结点组成的有限集合如果n=0，称为空树；如果n>0，则：有一个特定的称之为根(root)的结点，它只有直接后继，但没有直接前驱除根以外的其它结点划分为m(m≥0)个互不相交的有限集合T0,T1,…,Tm-1，每个集合又是一棵树，并且称之为根的子树(subTree)树家族中的概念树的结点包含一个数据及若干指向子树的分支结点拥有的
LK22336·2020-07-10 22:51

C语言数据结构之单链表

线性表的链式存储结构单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象)+指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。1、链接存储方法链接方式存储的线性表简称为链表（LinkedList）。链表的具体存储表示为：①用一组任意的存储单元来存放线性表的结点（这组
偶然i·2020-07-10 20:26

c语言数据结构之单链表

本教程会在以后持续公布c语言数据结构的实现文章，一来重温一下基础知识，二来为正在学习此部分内容的同学提供参考和思路，教程内容均来自于书籍、网友分享和本人思考，侧重代码编写和实现，详细的理论论述还是要翻阅经典的书籍
风起云永·2020-07-10 20:36

C语言数据结构-创建链表的四种方法

结点类型：typedefintdatatype;typedefstructNODE{datatypedata;structNODE*next;}Node,*LinkList;1、不带头结点的头插入法创建链表。每创建一个结点，都使该结点成为头结点，这样头结点不断地向前移动，就可以创建一个没有特定头结点的链表。首先创建的结点，会出现在整个链表的最末端，所以数据的写入是逆序的。【开始的时候，head要初
weixin_30466421·2020-07-10 18:32

C语言数据结构链表基础（一）

C语言数据结构链表基础（一）线性表线性表的顺序存储结构：描述顺序存储结构的三个属性：存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。线性表的最大存储容量：数组长度MAXSIZE。
NenyaAdamant·2020-07-10 18:21

C语言数据结构单链表的相关操作

//链表的相关操作#include#includetypedefintelement;typedefstructlist{elementdata;structlist*next;}LINK_LIST;LINK_LIST*creat_linklist();//建立链表（头插法和尾插法）voidinser_beforelinklist(LINK_LIST*head,LINK_LIST*q,LINK_L
@future·2020-07-10 18:16

C语言数据结构之链表

目录1.什么是链表2.链表的定义3.链表的分类4.动态内存分配4.1.malloc函数4.2.动态数组的构造4.3.动态内存和静态内存的比较4.链表的创建5.遍历链表6.链表节点的插入7.链表节点的删除1.什么是链表链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结
冷暖自知_源·2020-07-10 17:56

c语言数据结构之单向循环链表约瑟夫问题

问题描述：约瑟夫问题的一种描述是：编号为1，2，……，n的n个人按顺时针方向坐一圈，没人持有一个密码（正整数）。一开始任选一个作为报数上限值m，从第一个开始顺时针自1开始顺序报数，报到m是停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人重新从1报数，如此下去，直到所有的人全部出列为止。设计一个程序，求出出列顺序废话不多说，上代码：/*==========Definitio
起个名字好难__·2020-07-10 17:19

C语言数据结构与算法---最小生成树 (普利姆算法)

文章目录一.最小生成树1.生成树2.最小生成树二.普利姆（Prim）算法1.算法思想2.普利姆算法的实现一.最小生成树1.生成树生成树：所有顶点均由边连接在一起，但不存在回路的图特点：生成树的顶点个数必须与图的顶点个数相同生成树是图的极小连通子图，去掉一条边则非连通一个有n个顶点的连通图的生成树有n-1条边含有n个顶点，n-1条边的图不一定是生成树在生成树中在加一条边必然形成回路任意两点间路径唯一
myjess·2020-07-10 17:06

数据结构单链表（c语言）

c语言数据结构单链表的实现通过c语言实现单链表的建立、初始化、尾插法插入结点、头插法插入结点、数据的查找、删除、在指定位置插入结点、在指定位置删除结点、打印输出数据、统计单链表的长度等功能。
七喜是雪碧·2020-07-10 17:47

C语言数据结构代码实现——单链表(一）

本文分享如何创建单链表，单链表赋值，删除单链表，显示单链表#include"stdio.h"#defineElemTypeint#includetypedefstructLNode{ElemTypedata;//数据域structLNode*next;//指针域}LNode,*LinkList;//初始化链表voidInitList(LinkList&L){L=newLNode;//生成头结点L-
上天入地小黄蜂·2020-07-10 17:39

C语言数据结构——单链表

链表存储结构定义不同于顺序的线性表，链表的存储单元不连续，数据元素可以存在内存任何未被占用的任意位置。因此除了要存储数据元素的信息之外，还要存储它的后继元素的存储地址，因此每个元素Ai与其后继的元素Ai+1是通过一个存储地址来关联的。对于元素Ai来说，除了本身的数据，还有一个指向Ai+1的数据域，通过这个数据域才能够索引到Ai+1元素，我们把存储数据的域叫做数据域，存储地址部分的域叫做指针域。指针
c.·2020-07-10 16:35

C语言数据结构顺序表的顺序查找和折半查找的功能

C语言顺序表顺序查找和折半查找的基本思想和应用顺序查找算法：又称为线性查找，主要用在—线性表—中进行查找通常分为：1—无序线性表的一般查找；2—对关键字有序的顺序表查找；优缺点分析：缺点：当线性表的表长过于长时，平均查找长度较大，效率低。优点：对顺序表中数据元素的存储没有要求，顺序存储链式存储均可。需注意：对于线性表的链式存储只能使用顺序查找.折半查找，又称二分查找，它仅适用于有序的顺序表首先将给
wu_CCC·2020-07-10 12:48

报告汇总之c语言数据结构报告篇(四)通信网的建立

报告汇总之c语言数据结构报告篇(四)通信网的建立代码区////main.c//通信网构建////Createdbytianyuon2019/10/20.
TianYuZou·2020-07-10 01:50

C语言数据结构哈希表的相关操作（插入（创建）、查找）

/**创建哈希表（散列表）（插入（创建）、查找）*对哈希表数据进行初始化使每一个位置上都可以判断是否存在元素*进行数据的插入（利用哈希函数先确定位置如果位置上面存在元素则继续计算位置）*查找到的思想和插入的类似（所处的位置不同查找失败的判断条件不同）*查找元素处在数据的两端查找失败的条件（hashtable->elem[hashaddress]等于等于NULLKEY）*查找元素处在数据域的中间区域
@future·2020-07-10 01:42

创建多项式

C语言数据结构作业，创建多项式，实现2条多项式的相加#include#includetypedefstructNode{floatxnum;intznum;structNode*next;}Node;/
yuec1998·2020-07-09 04:20
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他