C语言数据结构

C语言数据结构——栈

C语言数据结构——栈什么是栈？栈是限定仅在表的一端进行操作的线性表。其插入和删除仅能在表的一端进行。就像一个开口的瓶子，装载与拿出仅能在瓶口操作。
kingdow-liu·2020-08-16 01:15

C语言数据结构之用循环链表解决魔术师发牌问题

问题描述：魔术师利用一副牌中的13张黑桃牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将牌堆最上面的哪张排数为1，把他翻过来正好是黑桃A，将黑桃A从牌堆抽出放在桌子上，第二次数1、2，将第一张放在牌堆最下面，第二张翻开，正好是黑桃2，也将它抽出放在桌子上。这样依次进行将13将牌全部翻出，准确无误。问牌最开始
a1135004584·2020-08-15 22:41

C语言数据结构之栈详细解析

栈栈本身也是一种线性表，只是它只允许在一端进行插入和删除，栈结构的元素满足先进后出（LIFO）的特征。线性表本身分为顺序表和链表，所以栈也分为顺序栈和链栈。1.顺序栈顺序表声明的时候需要指明顺序表的最大容量，同样，顺序栈也需要。通常习惯的做法是以top=0表示空栈（在《王道数据结构》中以top=-1表示，在严蔚敏老师的《数据结构中》是以top=0表示空栈）鉴于C语言的下标从0开始，则当以C语言做描
黎曼不会算积分·2020-08-15 21:11

【C语言数据结构】线性表一：线性表的顺序表示和实现(概念)

最近复习和学习数据结构,先打算这一部分只复习到线性表为止,后面的栈和队列都是线性表的变形参考书籍是版本,这次总结只列出每一部分的重点部分,不全列出一:线性表概念若将线性表记为(a1,...ai-1,ai,ai+1,...an)，则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素当i=1,2，...,n-1时，ai有且仅有一个直接后继,当i=2
Andy Pines·2020-08-15 21:51

【C语言数据结构】线性表二：线性表的顺序表示和实现(代码)

顺序表的概念/数据结构部分请见上一节，这里直接贴出书上的算法和代码需要注意的是这里的realloc函数的用法，参考MAN手册就好另外接口只保证了编译通过，请自行写测试用例测试#ifndef__HEADER_H__#define__HEADER_H__100#include#include#include#include#include#include#defineDEBUG100#ifdefDEB
Andy Pines·2020-08-15 21:51

括号匹配

c语言数据结构栈-1931扩号匹配描述判断一组匹配的左右扩号序列中，每一个右扩号与之相匹配成对的左扩号是整个扩号序列的第几个扩号。输出所有判断结果。输入输入有两行。
月亮很亮啊·2020-08-15 19:50

数据结构课程设计-停车场管理

若车辆到达，则显示汽车在停车场内或便道上的停车位置车辆离去，则显示骑车在停车场的收费（没做，请自己完成）基本要求：用栈模拟停车场，用队列模拟便道-代码如下#include#include/***具体要求请看C语言数据结构课程设计
嘎吱脆的小码花·2020-08-15 15:03

2020-06-27

c语言数据结构学习链表算法演示#define_CRT_SECURE_NO_DEPRECATE#include#include#include//分配了一个不存放有效数据的头节点typedefstructNode
pitter-patter.·2020-08-14 22:01

C语言数据结构——二叉树的顺序存储结构

1、二叉树的顺序存储结构就是用一维数组存储二叉树的结点，结点的存储位置就是数组下标要能体现结点间的逻辑关系。2、顺序存储结构一般只适用于完全二叉树。3、http://www.cnblogs.com/Alex-bg/archive/2012/08/12/2634203.html（代码原址）#include#include#include#include#include#defineTRUE1#def
sunshine_BUCT_LLP·2020-08-14 19:10

C语言数据结构之顺序线性链表的合并

voidMergeLinkList(LinkList*l1,LinkList*l2,LinkList*l3){structNode*na,*nb;na=l1->item;nb=l2->item;while(na&&nb){if(na->value>=nb->value){addNewNode(l3,nb);addNewNode(l3,na);}else{addNewNode(l3,na);addN
a1135004584·2020-08-14 13:36

C语言数据结构学习笔记

这几天开始了对数据结构的学习，内容较多较杂，理解起来也颇为困难,故记录下学习中的笔记什么是数据结构数据结构是一门研究数据之间关系和操作的学科，而非计算方法数据结构的基本概念数据:所有能够输入到计算机中去描述失误的符号数据项:有独立含义的数据最小单位，也叫域数据元素:数据的基本单位也叫节点、记录数据结构:数据元素和数据关系的集合算法:数据结构所具备的功能，解决特定问题的方法数据结构的三个方面数据的逻
神奇小贝·2020-08-14 10:26

C语言数据结构----栈的应用（四则运算）

本节主要说利用C语言程序来实现一个可以进行四则整数运算的计算器，采用的仍然是链式栈的复用方式，分步骤进行说名，首先说明普通的四则运算表达式和计算机可以识别的四则运算表达式的转化，然后说具体的程序实现四则运算的方式。一、中缀表达式到后缀表达式1.我们平时进行运算的表达式如下所示：9+(3-1)*5这种运算和逻辑思维方式十分符合我们的思维方式，但是并不符合计算机的运算方式，所以我们要有一种符合计算机运
CoderChe·2020-08-14 09:57

C语言数据结构循环队列的相关操作（创建、出队、入队、取对头元素）

/**循环队列的创建*循环队列的判断空或者满*入队*出队*取对头元素*/#includetypedefintelement;#defineMAXSIZE1024typedefstructseq_queue{elementdata[MAXSIZE];intrear;//队尾intfront;//对头}Seq_Queue;Seq_Queue*creat_seqqueue();//循环队列的创建inte
@future·2020-08-14 07:08

C语言数据结构 顺序栈基本操作实现演示

C语言数据结构顺序栈基本操作实现演示前排提示：本篇教学只适用于入门，若有发现其中的错误，希望各路朋友能够提出，我会及时修正。
Unirithe静谧溪·2020-08-14 07:43

C语言数据结构之求两个集合的交集（链表）

//1：求两集合的交集(链表)。#include#includestructnode{intdata;structnode*next;};voidpush(structnode**head_ref,intnew_data);//添加数据元素声明boolisPresent(structnode*head,intdata);//判断是否存在函数声明/*structnode*getUnion(struc
weixin_30951231·2020-08-13 21:38

[c] 数据对齐

上周面试一个题目，考察的是c语言数据结构里面的对齐，题目如下：structS{chara;shortb;intc;}在32位机器上占用的空间大小是多少？
xuchdong·2020-08-12 00:52

C语言数据结构error C2143: syntax error : missing ')' before '&'求大神解答

代码如下#include"stdio.h"#include"stdlib.h"//#include#defineMaxsize100//定义栈的最大容量typedefintDatatype;typedefstruct{Datatypedata[Maxsize];//定义存放栈元素的数组，定义栈中元素，Datatype为元素的数据类型inttop;//定义栈指针，指向栈顶的位置}Sqstack;vo
菜菜初学者·2020-08-11 11:18

C语言数据结构——稀疏矩阵的快速转置

#include#include#include#defineOK1#defineMAXSIZE12500typedefintStatus;typedefstruct{inti;intj;inte;}Triple;typedefstruct{intmu;intnu;inttu;Tripledata[MAXSIZE+1];}TSMatrix;StatusFastTransposeSMarix(TSM
sunshine_BUCT_LLP·2020-08-10 21:09

c语言数据结构实现-数组队列/环形队列

一、背景需求应用场景是一个生产者一个消费者，两者平均处理速度是相当的，但是有生产峰值速度太快，消费者处理速度跟不上的情况；这种场景若用单线程处理，则会出现消费速度慢导致拖慢生产者的速度；若使用双线程处理，一个生产线程一个消费线程，这个时候就能用到队列/环形队列了。二、相关知识队列的数据结构其实非常简单，实现方式主要为动态的链式结构或者为静态的数组结构，本文介绍一种静态的数组结构；如上图所示，入列时
staticnetwind·2020-08-10 21:47

c语言数据结构实现-哈希表/哈希桶（hashtable/hashbucket）

一、需求以“key-value”的形式进行插入、查询、删除，是否可以考虑牺牲空间换时间的做法？二、相关知识哈希表（Hashtable）又称为“散列表”，Hashtable是会根据索引键的哈希程序代码组织成的索引键（Key）和值（Value）配对的集合。Hashtable对象是由包含集合中元素的哈希桶（Bucket）所组成的。而Bucket是Hashtable内元素的虚拟子群组，可以让大部分集合中的
staticnetwind·2020-08-10 21:17

C语言数据结构邻接表的深度优先搜索-DFS

/**创建邻接表的链式存储结构*初始化顶点信息*初始化边的信息*创建以每一个顶点为起点的单向链表*以顶点数输出链表中的数据*邻接表的深度优先搜索-DFS*/#include#include#include#defineVERTEXNUM100#defineERROR0#defineOK1#defineFALSE0#defineTRUE1intvisitied[VERTEXNUM];//创建表明是否
@future·2020-08-10 20:15

C语言数据结构邻接矩阵的深度优先搜索-DFS

//邻接矩阵的深度优先搜索-DFS#include#include#include#defineVERTEXNUM100//最大顶点数#defineMAXSIZE1024typedefchar*VertexType;//顶点数据的类型#defineOK1#defineERROR0typedefintArcType;//边的数据类型权重的数据类型typedefstructmatrixgraph{Ve
@future·2020-08-10 20:14

c语言数据结构课设排序算法比较

此段代码针对冒泡排序，选择排序，希尔排序，插入排序，快速排序，基数排序，堆排序进行比较#include#include#include#include#defineM10//排序多少条，可自行改变#defineWIDTH5//被排序元素的最大位数，可以排100000以内的#defineMAXK10//位数划分基于的基数，10表示为10进制划分typedefintElementType;voidSe
爱编程的小黑·2020-08-10 17:56

c语言数据结构应用-数组队列（无锁队列）在多线程中的使用

一、背景上篇文章《c语言数据结构实现-数组队列/环形队列》讲述了数组队列的原理与实现，本文编写一个双线程进行速度测试二、相关知识多线程编程接口:1)创建线程pthread_create函数SYNOPSIS
staticnetwind·2020-08-10 13:30

C语言 ElementType

在C语言数据结构中，关于数据元素的类型定义均用“ElemTypee；”来表示，其中e是表示数据元素的变量，而ElemType则是它的类型，ElemType的含义就是“数据元素的类型”，是一个抽象的概念，
a597772672·2020-08-09 19:43

C语言数据结构二叉树的前序 中序 后序 遍历 和非递归实现的中序遍历

//二叉树的前序中序后序遍历和非递归的中序遍历/*二叉树的初始化二叉树的创建二叉树的测试函数数据结构体节点结构体总的结构体*/#include#include#defineMAXSIZE1024#defineMAXNODE100staticintid=0;typedefstructelementtype//数据结构体创建{charname[MAXSIZE];intid;}ElementType;t
@future·2020-08-09 11:15

C语言数据结构——求二叉树叶子结点个数

小编存储了不少代码，最近新开通了CSDN博客，以前一直看到别人的代码分享，深受启发，非常感谢，所以小编现在也要将自己的代码分享给大家，希望大家可以与潇小白一起在编程的道路上越走越远，早日成为大佬！虽然我目前只是一名大二的学生，不过我会努力哒！加油！本次分享的用C语言求二叉树叶子节点的个数，由于代码比较简单，潇小白本次就设置了一个C文件，不是以前的工程文件，小伙伴们运行时要注意哦！代码如下：#inc
smile_wuzx·2020-08-09 06:54

c语言数据结构之单链表基本操作

#include#include#defineERROR0#defineOK1typedefintStatus;typedefintElemType;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//对链表进行初始化StatusInitList_L(LinkList&L){L=(LNode*)malloc(siz
西门逸珲 孙·2020-08-07 21:07

c语言数据结构之双链表基本操作

#include#include#defineERROR0#defineOK1typedefintStatus;typedefintElemType;typedefstructDuLNode{ElemTypedata;structDuLNode*prior;structDuLNode*next;}DuLNode,*DuLinkList;//对双链表进行初始化StatusInitDLinkList(
西门逸珲 孙·2020-08-07 21:07

c语言数据结构——单链表操作(全)

#include#include#defineERROR0#defineOK1typedefintElemType;typedefintStatus;typedefstructLNode{ElemTypedata;structLNode*next;}LNode,*LinkList;//头插法建立单链表LinkListList_Head(LinkList&L){LNode*s;intx;L=(Lin
西门逸珲 孙·2020-08-07 21:07

C语言数据结构复习（快排，融合，选择，插入，排序）

因为最近在期末复习，就整理了一下算法，由难到易展示一下，不需要概念的直接跳到代码就好。（排序为左小右大）请一边看这个网站的动图，加深理解算法步骤图前面是一些概念：如何优秀编程：可读性：别人看得懂可靠性：怎么测试都可以可维护性：接口友好可复用性：易于被别人使用，合理注释考虑：复杂度（空间，时间），可行度，正确度空间复杂度和时间复杂度空间复杂度：所占储存的体积时间复杂度：运行语句的条数快排的平均时间复
deer(�cho)·2020-08-07 13:56

C语言数据结构——循环链表

文章目录一、基本概念二、设计与实现三、优点和缺点一、基本概念循环链表的定义：将单链表中的最后一个元素next指针指向第一个元素和我们上面所写的链表除了已经具备的基本功能以外，还要新增一个功能：游标的定义在循环链表中可以定义一个“当前”指针，这个指针通常被称为游标，可以通过这个游标来遍历链表中的所有元素。新增功能：(1)将游标重置指向链表中的第一个数据元素(2)获取当前游标指向的数据元素(3)将游标
2NaCl·2020-08-07 10:17

C语言数据结构之循环链表的合并操作

循环链表的和并：只需把将链表2的最后一个节点的下一个节点等于链表1的头结点的下一个节点，链表1的头结点的下一个节点=链表2的头结点的下一个节点，最后将链表2的头结点给释放掉就实现了循环链表的合并操作。图示：图画的比较潦草。汗！实现代码：main5.c#include#include#include#include/***循环链表*/typedefstructcirNode{intid;//标号st
a1135004584·2020-08-07 10:08

C语言数据结构：迷宫路径问题探究

问题描述给定一个M*N的迷宫，给出起点终点坐标，每次只能向前后左右移动一格，求一条从起点到终点的路径（所求路径必须是简单路径，即路径不重复）为了方便理解，我们先给定一个简单迷宫intmg[6][6]={{1,1,1,1,1,1},{1,0,0,0,1,1},{1,0,1,0,0,1},{1,0,0,0,1,1},{1,1,0,0,0,1},{1,1,1,1,1,1}};规定0为可走方块，1为不可走
InSighT__·2020-08-05 11:48

【数据结构系列】单链表

没有指针的概念，数据结构是没有灵魂的，所以，接下来的话，我会持续更新C语言数据结构教程。你们可以百度搜索一些数据结构的文章看
~wangweijun·2020-08-04 17:29

PHP高级进阶梳理

基础篇1.深入理解计算机系统2.现代操作系统3.C程序设计语言4.C语言数据结构和算法5.Unix环境高级编程6.TCP/IP网络通信详解7.Java面向对象编程8.Java编程思想9.J2EE技能篇网络编程计算机网络基础
weixin_30478619·2020-08-04 04:23

C语言数据结构：二叉排序树和哈夫曼树

文章目录二叉排序树哈夫曼树二叉排序树个人理解：满足左孩子#include#includetypedefstructBST{//结构体intdata;structBST*lchild,*rchild;}*tree,node;node*search(treet,intx){while(t!=NULL&&x!=t->data){if(xdata)t=t->lchild;elset=t->rchild;}
小叮当爱尿床·2020-08-03 20:30

C语言数据结构与算法---图的存储结构（十字链表、邻接多重表）

文章目录一.十字链表--有向图二.邻接多重表--无向图一.十字链表–有向图存储有向图的存储结构把邻接表和逆邻接表结合起来定义顶点表结点结构：data：顶点的数据域；firstin：入边表头指针，指向该顶点的入边表的第一个结点；firstout：出边表头指针，指向该顶点的出边表的第一个结点；边表结点结构：tailvex：指该弧的弧尾的所在数组下标；headvex：指该弧的弧头所在数组的下标；head
myjess·2020-08-03 20:23

数据结构：用C语言实现单链表及一些基本操作

C语言数据结构实现单链表及其基本功能函数带头节点带头节点带头节点，重要的事情说3遍。
老子姓李！·2020-08-03 16:40

C语言数据结构之判断单链表中是否有环

判断单链表中是否有循环链表的方法通常有两种：/**方法一：*2个指针，一个指针依次遍历，一个指针遍历所在位置次,若遍历次数不相等说明有闭合环路*/*方法二：快慢指针，一个指针的移动速度是另一个指针移动速度的1倍，*如果当慢速的指针遍历过程中出现快指针和慢指针相等则说明有环代码：#include#include#include#include#include#includetypedefstruct
a1135004584·2020-08-03 14:39

C语言数据结构与算法---图的存储结构（邻接矩阵、邻接表）

文章目录一.邻接矩阵1.无向图2.有向图3.网图4.邻接矩阵的建立5.邻接矩阵的优劣二.邻接表1.无向图2.有向图3.网图4.邻接表的建立5.邻接表的优劣三.邻接矩阵与邻接表的关系一.邻接矩阵数组表示法1.无向图图的邻接矩阵(AdjacencyMatrix)存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。有n个顶点，则邻接矩阵是一个n
myjess·2020-08-03 11:45

c语言 数据结构 链表实例

//c语言数据结构链表实例#include#include/*定义一个链表空间*/structl{intdata;chara[20];structl*y;//定义数据域};intmain(){structla
胸汗的GG·2020-08-03 05:46

C语言数据结构之用递归解决八皇后问题

1.摘要：八皇后问题八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语
a1135004584·2020-08-02 22:08

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
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他