![](https://img-blog.csdnimg.cn/20190918140037908.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法与数据结构
算法与数据结构代码
周厚平
Linux + 安卓 = 标配
展开
-
浮点数据和泛型表达式测试
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> // 泛型表达式(需要gcc 4.7以上版本, 编译时加上-std=c11) #define GENERIC(x) _Generic((x), \ long double:"long double",\ bool:"bool",\ char:"char", \ int:"int", ...原创 2020-07-18 16:03:03 · 131 阅读 · 0 评论 -
二叉链表--先序法构建二叉树与遍历二叉树
#ifndef BITREE_H#define BITREE_H#include <stdio.h>#include <string.h>#include <stdlib.h>/* 二叉树的二叉链表节点结构定义 */typedef char ElemType;typedef struct BiTreeNode { ElemType data; struct BiTreeNode *lchild; struct BiTreeNod.原创 2020-06-22 17:53:37 · 1668 阅读 · 0 评论 -
链式结构栈
【三】队列的链式存储结构---单链表(1)定义 1.使用有头结点的单链表来模拟 2.使用head和rear指针来模拟队列 3.head为队列头的前一个节点,rear为队尾节点(2)队尾插入操作 在rear后面插入元素(3)删除队头元素 删除fhead的下一个元素 如果删除前只有一个元素,那么在删除后要让rear指向头结点 (4)特点 1.时间复杂度为O(1) 2.队列长度不固定 #ifndef LISTQUEUE_H#define LISTQUEUE_H#includ.原创 2020-06-04 11:43:19 · 202 阅读 · 0 评论 -
顺序结构的循环栈
#ifndef SQQUEUE_H#define SQQUEUE_H#include <stdbool.h>#include <stdlib.h>#include <stdio.h>#include <string.h>typedef int ElemType;#define MAXSIZE 5typedef struct { ElemType data[MAXSIZE]; int front; int rear;.原创 2020-06-04 10:17:52 · 847 阅读 · 1 评论 -
两栈共享存储空间(线性结构栈)
#ifndef DOUBLESTACK_H#define DOUBLESTACK_H/* (1)引入 1.如果需要两个相同类型的栈(顺序结构), 分别为了两个栈开辟存储空间。 极有可能出现的情况是栈1已经满了,而栈2还有很多空闲区域。这样就不合理。 2.解决方法是使用一个数组来同时存储两个这两个栈,这样可以让两个顺序结构栈动态获得存储空间 3.两栈共享存储空间的好处是:节省存储空间,降低上溢的可能性。 4.适用.原创 2020-05-14 10:29:38 · 2418 阅读 · 0 评论 -
循环链表操作(链表带头节点)
#ifndef CIRCULARLIST_H#define CIRCULARLIST_H#include <string.h>#include <stdlib.h>#include <stdio.h>#include <time.h>typedef int ElemType;// 循环链表节点typedef struct CircularNode{ ElemType data; struct CircularNode *.原创 2020-05-11 11:51:50 · 520 阅读 · 0 评论 -
单链表操作(无头节点)
#ifndef SINGLELIST_H#define SINGLELIST_H///////////////////////////////////// 这是没有头结点的版本文件 /////////////////////////////////////////////////////////////////// 有头结点的版本更简单些,操作统一 //////////////////////////////#include <string.h>#include <stdli原创 2020-05-11 08:09:15 · 347 阅读 · 0 评论 -
线性表的顺序存储结构(数组)
#ifndef SqList_H#define SqList_H#include <stdio.h>#include <stdbool.h>#include <string.h>typedef int ElemType;#define MAXSIZE 20typedef enum{ OK=0, ERROR=-1,}Status;typedef struct { ElemType data[MAXSIZE]; int原创 2020-05-11 08:07:40 · 171 阅读 · 0 评论