数据结构与算法
18189298828
Linux狂热爱好者
展开
-
数据结构与算法-链表
#include <stdio.h>#include <stdlib.h>#include <string.h>/************************************************************雇员链表****************************************************************///定义数据结构typedef struct _employee{ char name[3原创 2021-12-05 13:35:43 · 143 阅读 · 0 评论 -
数据结构与算法-栈
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <assert.h>#define ALLOC_SIZE 512typedef int KEY_TYPE;typedef struct _stack { KEY_TYPE *base; int top; int stack_size; } stack;void init_stack(stack原创 2021-12-05 13:31:47 · 40 阅读 · 0 评论 -
数据结构与算法-队列
/************************************************************************** * 队列操作需要提供的数据结构:* 1.数据的类型* 2.队列节点的结构封装,下一个节点的指针+数据* 3.队列结构体:首、尾节点,队列深度* * 队列操作需要提供的接口:* 1.队列初始化:首尾节点置空* 2.队列销毁:释放队列中的每一个节点* 3.入队操作:为队列添加节点,需要判断队列是否非空* 4.出队操作:从队列头部输出节点*原创 2021-12-05 13:30:21 · 44 阅读 · 0 评论 -
数据结构与算法-红黑树
红黑树的性质1.每个节点是红的或者黑的;2.根节点是黑的;3.每个叶子节点时黑的(所有叶子节点都隐藏,并且为黑色);4.如果一个节点是红的,则它的两个儿子都是黑的(两个红色节点不能相邻,既红色节点的父子节点均为黑色);5.对每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点(红色节点用于方便区分)。红黑树的代码typedef int KEY_TYPE;//数据结构-节点typedef struct _rbtree_node { unsigned char color;原创 2021-08-26 00:52:33 · 45 阅读 · 0 评论 -
数据结构与算法-二叉树
二叉树#include <stdio.h>#include <stdlib.h>#include <string.h>#include <assert.h>#if 0//二叉树的数据结构typedef int KEY_VALUE;struct bstree_node { KEY_VALUE data; struct bstree_node *left; struct bstree_node *right;};struct bstre原创 2021-08-26 00:25:07 · 28 阅读 · 0 评论