Data Structures
HeroKern
精通高速存储方案 V:yolov8
展开
-
链表的实战讲解(综合以前的基础)
这是前面我讲得算法与数据结构中链表的综合,如果这里不明白请看前面的基础知识:链接地址。#include #include #include /* 定义一个结构体 */typedef struct NAME{char *name;struct NAME *pre;struct NAME *next;}T_Name, *PT_Name;stati原创 2015-12-25 15:08:44 · 16514 阅读 · 0 评论 -
算法与数据结构之单链表
从终端输入一组整数,以0作为结束标志,将这一簇整数存放在一个链表中(不包括0),打印出该链表中的值,然后删除链表中的第五个元素,打印出删除后的结果。mian.c#include "stdio.h"typedef int ElemType;typedef struct node{ ElemType data; /*数据域*/ struct node *next; /*指原创 2015-10-21 13:17:12 · 18754 阅读 · 0 评论 -
二进制数转换成十进制数(栈来实现)
补充知识点:头文件:#include pow() 函数用来求 x 的 y 次幂(次方),其原型为: double pow(double x, double y);栈:先进后出 队列:先进先出main.c#include "stdio.h"#include "math.h"#define STACK_INIT_SIZE 20#define STACKINCREMENT 10typede原创 2016-10-19 13:37:09 · 3362 阅读 · 0 评论 -
链表反转算法
#include#includetypedef struct node{ int pNode; struct node *next;}Lnode;struct node * creat_list(int len){ Lnode *p,*p1,*p2; Lnode *head=(Lnode*)malloc(sizeof(Lnode)); int i; p1=head;原创 2016-10-04 10:10:46 · 2606 阅读 · 0 评论 -
算法与数据结构之二叉树
#include#include#include#define maxsize 20typedef int elemtype;typedef struct node //定义{elemtype data;struct node *lchild;struct node *rchild;}btnode;void createbtnode(btnode *&b原创 2015-10-21 13:40:13 · 14131 阅读 · 0 评论 -
算法与数据结构之广义表
#include#include#includetypedef char elemtype;typedef struct lnode //广义表的定义{int tag;union{elemtype data;struct lnode *sublist;}val;struct lnode *link;}glnode;glnode *crea原创 2015-10-21 13:37:13 · 15429 阅读 · 0 评论 -
算法与数据结构之稀疏矩阵
#include#include#define m 3 //行数#define n 2 //列数#define maxsize 50typedef int elemtype;typedef struct {int r;int c;elemtype d;}tupnode;typedef struct {int rows;int cols;原创 2015-10-21 13:36:32 · 15040 阅读 · 0 评论 -
算法与数据结构之顺序串
#include#include#define maxsize 100typedef struct //非紧缩格式的顺序串的定义{char data[maxsize];int length;}sqstring;void strassign(sqstring &s) //将字符串复制给串{char a[100];int i;getchar();pr原创 2015-10-21 13:35:16 · 16322 阅读 · 0 评论 -
算法与数据结构之队列的链式存储
#include#include#includetypedef int elemtype;typedef struct qnode //数据节点的定义{elemtype data;struct qnode *next;}qnode;typedef struct //链队的定义{qnode *front;qnode *rear;}liqueue;原创 2015-10-21 13:34:15 · 15265 阅读 · 0 评论 -
算法与数据结构之队列的顺序存储
#include#include#include#define maxsize 100typedef char elemtype;typedef struct //队列的定义{elemtype data[maxsize];int front,rear;}sqqueue;void initqueue(sqqueue *&q) //队列的初始化{q=(s原创 2015-10-21 13:33:39 · 14802 阅读 · 0 评论 -
算法与数据结构之栈的链式存储
#include#include#includetypedef int elemtype;typedef struct linknode //链表的定义{elemtype data;struct linknode *next;} listack;void initstack(listack *&s) //初始化{s=(listack *)malloc(s原创 2015-10-21 13:31:39 · 3656 阅读 · 0 评论 -
算法与数据结构之栈的顺序存储
#include#include#include#define maxsize 50typedef int elemtype;typedef struct //定义{elemtype data[maxsize];int top;}sqstack;void initstack(sqstack *&s) //初始化{s=(sqstack *)malloc原创 2015-10-21 13:27:22 · 3716 阅读 · 0 评论 -
算法与数据结构之双向链表
直接看代码理解快一点,代码有些重要部分是有注释的。#include#include#includetypedef int elemtype;typedef struct dnode{elemtype data;struct dnode *prior;struct dnode *next;}dlinklist;void createlistf(原创 2015-10-21 13:26:25 · 10179 阅读 · 0 评论 -
算法与数据结构之循环链表
循环链表是指在单链表的最后一个节点链域值不是NULL,而是指向头节点,整个链表形成一个环。h->next=h;循环链表的操作和单链表基本一致,但是需要在算法中的循环条件p或者p->next是否为空改成是否等于头指针。下面以循环链表中查找值为x的结点为例来讨论如何实现算法。Lnode *get (Lnode *h ,elemtype x){ Lnode *p;原创 2015-10-21 13:25:06 · 10657 阅读 · 0 评论 -
算法与数据结构之顺序表顺序表
著名的计算机科学家N.Wirth教授曾提出一个公式:算法+数据结构=程序“数组”类型表示顺序存储结构,用指针来表示链式存储结构。指针p指向下一个对象单元,p的值不是一增加1,而是增加对象类型所占的字节数。一个结构提示类型student,没有定义变量,就不会分配存储单元,不能再程序中直接访问结构体类型名。线性表是N个具有相同特性的数据元素的有限序列。线性表分为 顺序存储结构和链式存储结构原创 2015-10-21 13:15:52 · 3295 阅读 · 0 评论 -
二叉树的遍历方式(递归)
转载自:http://blog.csdn.net/bitboss/article/details/52717426二叉树的遍历方式(递归)博客摘要:博客链接:非递归遍历二叉树 1.什么是二叉树的遍历? 四种遍历是什么? 2.递归的实现二叉树的遍历; (下一篇博客将讲述三种遍历的非递归实现)一. 什么是二叉树简述:二叉树的每个结点至多只有二棵子树(不存在度大于2的结点),二叉树的子树有左右之分转载 2016-10-07 20:13:35 · 1891 阅读 · 0 评论