数据结构与算法
文章平均质量分 67
丸丸丸子w
生物信息
展开
-
用栈实现括号匹配(Python)
【代码】用栈实现括号匹配(Python) 数据结构原创 2022-11-12 17:09:29 · 379 阅读 · 0 评论 -
用栈实现进制转换(Python)
【代码】用栈实现进制转换(Python) 数据结构原创 2022-11-12 17:07:59 · 1268 阅读 · 1 评论 -
数据结构课程设计(C语言版)
数据结构课程设计作业分为顺序表、链表、顺序栈、循环队列、二叉树、图六个部分包括基本操作和一些简单应用所有代码上传至github,大家可以直接下载,记得点点star链接:DataStructure-Algorithm-ProjectC语言 数据结构 线性表中的顺序表的基本操作集C语言 数据结构 线性表的链式表示和实现C语言 数据结构 栈的顺序表示和实现C语言 数据结构 循环队列的表示和实现C语言 数据结构 二叉树的基本操作C语言 数据结构 图的邻接矩阵存储及基本操作原创 2022-01-13 17:23:57 · 4172 阅读 · 0 评论 -
C语言 数据结构 图的邻接矩阵存储及基本操作
图的基本操作图的存储结构有邻接矩阵与邻接表这里采用邻接矩阵存储图有有向图、无向图,还有带权值和不带权值的代码都差不多,就几个地方改一下就就行本文以带权有向图为例其他修改也有注明原创 2022-01-13 17:18:02 · 4138 阅读 · 0 评论 -
C语言 数据结构 二叉树的基本操作
二叉树的基本操作1. 掌握二叉树的链式存储结构。2. 掌握在二叉链表上的二叉树操作的实现原理与方法。3. 进一步掌握递归算法的设计方法。文章目录1 二叉树结点结构2 基本操作函数3 整体代码说明1说明2test5_LQueue.hBTree.htest5.c4 运行结果1 二叉树结点结构一个数据域、一个左孩子、一个右孩子typedef struct BTreeNode { DataType data; struct BTreeNode *left; struct BTr原创 2022-01-13 16:51:56 · 3416 阅读 · 3 评论 -
C语言 数据结构 循环队列的表示和实现
定义顺序存储的循环队列存储结构编写循环队列的各种基本操作实现函数文章目录1 循环队列结构2 基本操作函数3 整体代码test4.cLQueue.h4 运行结果5 附加题LQueuePlus.htest4Plus.h队列是先进先出的结构front指向队头,元素出队rear指向队尾,元素入队1 循环队列结构typedef struct LoopQueue{ DataType data[MAXSIZE]; int front; //队头索引,指向队列第一个数据所在位置 in原创 2022-01-12 21:40:04 · 2264 阅读 · 0 评论 -
C语言 数据结构 栈的顺序表示和实现
栈的顺序表示和实现文章目录1 顺序栈结构2 基本操作函数3 整体代码test3.cStack.h4 运行结果5 附加题栈的存储结构可以是顺序表或链表,该篇为顺序表存储栈是后进先出的数据结构1 顺序栈结构栈结构体top永远指向下一个typedef struct Stack{ DataType data[maxn]; // 作为栈元素的存储方式,数据类型为DataType int top; // top即栈顶指原创 2022-01-12 18:16:38 · 3235 阅读 · 0 评论 -
C语言 数据结构 线性表的链式表示和实现
线性表的链式表示和实现文章目录1 链表结构2 基本操作函数3 整体代码test2.cLinkList.h4 运行结果5 附加题1 链表结构链表由一个一个结点通过指针链接而成。每个结点分为数据域与指针域链表可以定义一个头结点,不储存数据,也可以没有头结点该篇的链表是有头结点的typedef struct node //typedef 用于取别名{ ElemType data; struct node *next;} * PNODE, NODE; //PNODE 就是 stru原创 2022-01-12 17:38:29 · 1114 阅读 · 0 评论 -
C语言 数据结构 线性表中的顺序表的基本操作集
线性表中的顺序表的实现也是数据结构中最基础的1 线性表结构主要是一个基地址,相当于一个指针,也可以设为一个数组,效果是一样的。typedef struct List{ ElemType *list; //存储空间基地址 int size; //当前长度 int MaxSize; //当前分配的存储容量} SeqList;2 基本操作函数初始化线性表void InitList(SeqList *sq){ sq->list = (原创 2022-01-12 15:22:13 · 1448 阅读 · 0 评论 -
数据结构-栈的练习(用C语言实现进制转换、括号匹配、行编辑程序、迷宫求解)
以前用python写过该练习,算法的原理在数据结构-栈的练习(用python实现进制转换、括号匹配、迷宫求解)现在又用c写了一遍。行编辑程序的原理下面补充这里栈采用链栈的形式表示,而没用顺序表。链栈和操作集(自己写的,仅可供参考)#include <stdio.h>#include <stdlib.h>#define DataType int // 栈节点的数据域,这里为整型#define bool int#define ERROR 0typedef str原创 2021-11-21 14:58:12 · 367 阅读 · 0 评论 -
C语言 栈的链表实现
自用#include <stdio.h>#include <stdlib.h>#define DataType int // 栈节点的数据域,这里为整型#define bool int#define ERROR 0typedef struct node{ // 定义链表节点 数据域与指针域 DataType data; struct node *next;} *StackNodePtr, StackNode;typedef struct stac原创 2021-11-20 17:11:00 · 1062 阅读 · 0 评论 -
C语言 栈的顺序表实现
写的栈用顺序表实现的八个操作集写的不是很完美,用于自己巩固,可供参考#include <stdio.h>#include <stdlib.h>#define DataType int // DataType用这个宏定义来统一代表栈中数据的类型,这里将它定义为整型,根据需要可以定义成其它类型,例如浮点型、字符型、结构体 等等;#define maxn 100005 // 代表我们定义的栈的最大元素个数#define bool int#define ERROR 0t原创 2021-11-20 11:47:37 · 311 阅读 · 0 评论 -
数据结构-栈的练习(用python实现进制转换、括号匹配、迷宫求解)
文章目录1.进制转换2.括号匹配3.迷宫求解1.进制转换将十进制转换成其他进制进制转换原理:计算机基础进制转换(二进制、八进制、十进制、十六进制)算法原理:利用栈后进后出的特点,将每次的余数作为字符串放入栈中,除完后再依次出栈相连难度:★★易错点:转换成十六进制时大于10的部分要特殊处理代码示例:# 十进制转换为其他进制def ten_change(num, scale): # num为传入的十进制数字,scale为要转换成的进制 zhan = list() # 创建一个原创 2021-10-09 15:29:15 · 504 阅读 · 0 评论