![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
sacoder
这个作者很懒,什么都没留下…
展开
-
数据结构和算法--二叉树创建和递归遍历
//完全二叉树的创建以及遍历(递归) #include #include //定义数据类型 typedef int datatype_t; //定义结构体 typedef struct node{ datatype_t data; struct node *lchild; struct node *rchild; }bitree_t; //创建一个二叉树(n表示结点总数,i表示根原创 2016-11-09 21:16:05 · 351 阅读 · 0 评论 -
数据结构和算法--二叉树的层次遍历
#include "bitree.h" #include "linkqueue.h" //层次遍历 int bitree_level_order(bitree_t *root) { //创建队列 linkqueue_t *lq = linkqueue_create(); //根结点入队 linkqueue_input(lq, root); //当队列不为空时,进行出队判断是否存在原创 2016-11-09 21:18:56 · 646 阅读 · 0 评论 -
数据结构和算法--栈的数组实现
//栈的顺序存储(与顺序表类似) #include #include #define N 32 //定义数据类型 typedef int datatype_t; //定义结构体 typedef struct { datatype_t data[N]; int top; }seqstack_t; //创建一个空的栈 seqstack_t *seqstack_create() {原创 2016-11-08 23:23:51 · 268 阅读 · 0 评论 -
数据结构和算法--栈的链式实现
//链式栈的实现(类似与单链表) #include #include //定义数据类型 typedef int datatype_t; //定义结构体 typedef struct node{ datatype_t data; struct node *next; }linkstack_t; //创建一个空的栈 linkstack_t *linkstack_create() { l原创 2016-11-08 23:26:15 · 289 阅读 · 0 评论 -
数据结构和算法--队列的数组实现
//循环队列(队列的顺序存储)的实现 //注意:如果想实现循环队列,那么队列里面最多能够存放N-1个数据 #include #include #define N 32 //定义数据类型 typedef int datatype_t; //定义结构体 typedef struct{ datatype_t data[N]; int front; //第一项的角标 int rear原创 2016-11-08 23:27:58 · 264 阅读 · 0 评论 -
数据结构和算法--队列的链式实现
//队列链式队列的实现 #include #include //定义数据类型 typedef int datatype_t; //定义结构体 typedef struct node{ datatype_t data; struct node *next; }linknode_t; typedef struct{ linknode_t *front; linknode_t *re原创 2016-11-08 23:32:06 · 288 阅读 · 0 评论