#include <stdio.h> #include <stdlib.h> typedef int QElemType; typedef struct QNode{ QElemType data; struct QNode *next; }QNode; typedef struct{ QNode *front; QNode *rear; }LinkQueue; LinkQueue *InitQueue(LinkQueue *Q); //初始化 LinkQueue *Destroy…

#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct StackNode{ ElemType data; struct StackNode *next; }StackNode; StackNode *InitStack(StackNode *S);//初始化 StackNode * DestroyStack(StackNode*S);//销毁 void ClearStack(Stack…

链式队列,简称"链队列",即使用链表实现的队列存储结构. 链式队列的实现思想同顺序队列类似,只需创建两个指针(命名为 top 和 rear)分别指向链表中队列的队头元素和队尾元素,如下图所示: 所示为链式队列的初始状态,此时队列中没有存储任何数据元素,因此 top 和 rear 指针都同时指向头节点. 在创建链式队列时,强烈建议初学者创建一个带有头节点的链表,这样实现链式队列会更简单. 由此,我们可以编写出创建链式队列的 C 语言实现代码为: //链表中的节点结构 typedef st…

原地址:http://blog.csdn.net/foruok/article/details/17715969 在一个跨平台( Android .Windows.Linux )项目中配置文件用 INI 格式,自己写了个解析库,纯C语言的,简单好用. 可以解析 INI 格式的字符串.解析文件.保存到文件. 下面是头文件: #ifndef INI_PARSER_H #define INI_PARSER_H #ifdef __cplusplus extern "C" { #endif st…

"心常乐数独小游戏"(下面简称"本软件")是一款windows平台下的数独游戏软件. 本软件是开源.免费软件. 本软件使用纯C语言编写,MinGW编译,NSIS打包. 本软件主要特性例如以下: 支持"闯关模式"和"选关模式" 支持"随机生成游戏" 支持数独游戏提示 支持用户对单元格做标记 提供超级工具"数独求解器" 支持"进度存档" 支持"当前进度保存为迷题…

花10天时间用C语言做了个小站 http://tieba.yunxunmi.com/index.html 简称: 云贴吧 不好意思啊,我上周到今天不到10天时间,用纯C语言写了一个小站!想拍砖的就赶紧拿出来拍啊 预计采集1000万贴,欢迎大家狠狠的来拍吧! 整站大小(网页+C ISAPI类库)不到1MB  容量大.速度快.无论什么贴,随便贴吧,就是量大,容量大,肚量大!…

一.什么是链式操作 把需要的下一步操作的对象通过上一步操作返回回来.使完成某些功能具有持续性. 二.链式操作优点 代码更精简优雅.链式操作能大大精简代码量,多项操作一行代码一气呵成,搞定: 链式操作应用场景除了想前端jquery方面的操作dom,后端web框架,在开发orm相关的框架也是常常用到 三.各种语言的链式操作实现 以下根据简单的实现数据库查询的类似实现一些web框架的 orm.查询类的各种DEMO 1.javascript 的链式操作大家最熟悉不过了,jquery 的整个框架就是链式操…

实验5 5.1 实验目的 熟练掌握队列的顺序链式存储结构. 熟练掌握队列的有关算法设计,并在链队列上实现. 根据具体给定的需求,合理设计并实现相关结构和算法. 5.2 实验要求 5.2.1链队列实验要求 本次实验中的链队列结构指不带头结点的单链表: 链队列结构和运算定义,算法的实现以库文件方式实现,不得在测试主程序中直接实现: 实验程序有较好可读性,各运算和变量的命名直观易懂,符合软件工程要求: 程序有适当的注释. 5.3实验任务 5.3.1链队列实验任务 以不带头结点的单链表表示队列,编写算法…

geek青年的状态机,查表,纯C语言实现 1. 问题的提出.抽象 建一,不止是他,不少人跟我讨论过这种问题:怎样才干保证在需求变更.扩充的情况下.程序的主体部分不动呢? 这是一个很深刻和艰难的问题.在进入实质讨论之前,我们还得先明白什么是"主体".就是我们不希望动的那一部分是什么.其实,没有什么"主体".这是被我们主观划分的,代码中有一部分是不动的,还有一部分是动的.而追求永恒(一劳永逸?) ,是我们的天性吧. 我们希望实现一段程序,换一些东西,游戏就由 双截龙 变…

一.理论基础 FastDFS比较适合以中小文件为载体的在线服务,比如跟NGINX(APACHE)配合搭建图片服务器. 分布式文件系统FastDFS FastDFS是纯C语言实现,只支持Linux.FreeBSD等UNIX系统. FastDFS的两个核心概念分别是:Tracker(跟踪器).Storage(存储节点) 跟踪器Tracker主要做调度工作,相当于mvc中的controller的角色,在访问上起负载均衡的作用.跟踪器和存储节点都可以由一台或多台服务器构成,跟踪器和存储节点中的服务器均可…

一.分析 队列是一种先进先出的线性表,它只允许在表的一端进行插入,而在另一端删除元素.允许插入的一端称为队尾,允许删除的一端称为队头. 链队是指采用链式存储结构实现的队列,它的基本操作如下: 1.初始化链队 2.销毁链队 3.清空链队 4.检测链队是否为空 5.返回链队的元素个数 6.返回链队头元素 7.向队尾插入元素 8.删除并返回队头元素 9.遍历链队 通常链队用单链表来表示,但一个链队还需要两个分别指示队头和队尾的指针才能唯一确定,和单链表一样,为了便于操作,附设一个头结点来指示队头. 在…

Sandeepin最近做的项目中需要在嵌入式芯片里跑一些算法,而这些单片机性能不上不下,它能跑些简单的程序,但又还没到上Linux系统的地步.所以只好用C语言写一些在高级语言里一个函数就解决的算法了,由于算法需要运用矩阵运算,自己就先用纯C语言写了个简单的矩阵运算库. 代码只实现了矩阵最基本的运算,包括矩阵的加.减.乘.数乘.转置.行列式.逆矩阵.代数余子式.伴随矩阵等运算.此外增加了一些实用函数,如显示矩阵.从csv文件读取保存矩阵等函数.具体的例子在主函数中体现,其中还用自己这个矩阵运算库做…

今天学习了队列,因为前面写了好几个链表实现的数据结构基本上都懂了,然后大致了解了一下队列的特点,便决定用自己的理解来实现一个,然后实现了. (2018-02-14 代码更新) Head file: #ifndef __LINKQUEUE_H_ #define __LINKQUEUE_H_ #define bool int #define true 1 #define false 0 typedef int KeyType; typedef struct node { struct node *…

链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为栈顶的一端,可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作. 链表的头部作为栈顶,意味着: 在实现数据"入栈"操作时,需要将数据从链表的头部插入: 在实现数据"出栈"操作时,需要删除链表头部的首元节点:…

/*链表实现队列的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef struct node { int data; //数据域 struct node *next; //指针域 }LinkQueueNode; typedef struct { LinkQueueNode *front; //头指针 LinkQueueNode *rear; //尾指针 }LinkQueu…

一个C语言链式结构实现的队列 mQueue (GCC编译). /** * @brief C语言实现的链式队列 * @author wid * @date 2013-10-31 * * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢! */ #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 typedef struct Point2D { int x; int y; }Elem…

1.数据结构-链式队列的实现-C语言 typedef struct QNode { int data; struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr _front; //头指针 QueuePtr _rear; //尾指针 } LinkQueue; //构造空队列---1 void InitQueue(LinkQueue* Q); //队列的销毁---2 void DestroyQueue(LinkQueue* Q)…

一个C语言链式结构实现的栈 mStack (GCC编译). /** * @brief C语言实现的链式结构类型的栈 * @author wid * @date 2013-10-30 * * @note 若代码存在 bug 或程序缺陷, 请留言反馈, 谢谢! */ #include <stdio.h> #include <stdlib.h> #define TRUE 1 #define FALSE 0 typedef struct SNODE { void *pelm; //元素指针…

0 继承是OO设计的基础 继承是OO设计中的基本部分,也是实现多态的基础,C++,C#,Objective-C.Java.PHP.JavaScript等为OO而设计的语言,其语言本身对实现继承提供了直接支持.而遵循C/Unix设计哲学的语言,从不限定编程风格.并且提供了实现OO的基本支持.以下我们就来看看怎样用C语言实现继承. 1 内存布局层面上继承的含义 现在差点儿全部程序猿都知道继承的抽象含义,对于被用烂了的猫狗继承动物的样例也耳熟能详.在此,我们抛开抽象世界,深入到继承的详细实现上.当然不…

在阅读linux2.6 版本内核的虚拟文件系统和驱动子系统的时候,我发现内核纯用c语言编写其实也是有一点不方便,特别是内核中大量存在了对象的概念,比如说文件对象,描述起来使用对象描述,但是对象在c语言中的构建远远比在c++中构建要复杂,而且调用对象的方法也很复杂,比如在结构体中封装了函数指针,但是在调用对象函数的时候却需要将自身传递给对象函数,就等于绕了一个大圈,太不美丽了.还有就是usb驱动子系统,鼠标子系统里面usb结构体里面还封装了usb对象结构体,这里就是体现了面向对象的继承.编写起来不…

经过昨天的苦战,终于完成了纯C版的打飞机游戏——使用微信打飞机游戏的素材,不过玩法有些不同,下面会有详述 一.概述游戏的玩法.实现效果 1. 游戏第一步,简单判断一下,给你一个准备的时间: 2.选择"是"进入游戏界面: 3. 分数的记法规则和微信版的一样——小飞机1000.中号飞机6000.大boss10000 4. 使用鼠标点击响应的飞机,能实现爆炸效果 5. 你需要在飞机消失之前干掉它,否则游戏就结束了 6. 同样支持微信中暂停和继续的功能(左上角图标可以看见) 7. 当游戏结束的…

/*链表实现栈的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef struct node { int data; struct node *next; }LinkStackNode,*LinkStack; /**********************各个子函数的定义*********************/ void initStack(LinkStack *top…

题意 题目链接 分析 考虑枚举每个点的答案,最后除以 2 即可. 可以与 \(u\) 构成合法点对 的集合 为所有经过了 \(u\) 的链的并.因为这些链两两有交,根据结论 "树上两条相交的链一定有一条的 \(lca\) 在另一条链上" 可以得知所有的链构成了一棵树. 考虑维护经过每个点的所有链构成的 树链的并 的大小.一条链是否出现可以树上差分,树链的并的具体大小就以 \(dfs\) 序 为下标建线段树,然后线段树合并即可. 复杂度 \(O(nlogn)\) . 代码 #includ…

题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出乘积,如:151851741 样例输入: 1234567 123 样例输出: 151851741 注意:在oj上不能直接套用我的代码,需要将无关的输出去除才行 方法一 思路: 解这道题目最简单的方法就是模拟我们笔算乘法的过程,如:1234×123 只要把这个过程实现,无论多大的数我们都能解决了,是不是很简单. 程序实现: 首先,我们用两个字符串来保存我们的大整数,num1[100],…

/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋值*/ #include<stdio.h>#include<stdlib.h>#include<string.h>#include<time.h>#define OK 1#define ERROR 0#define NAMESIZE 255//字符串的最大长度…

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 6 typedef int QElemType; typedef struct { QElemType *base; int front; int rear; }SqQueue; SqQueue *InitQueue(SqQueue* Q);//初始化 SqQueue *DestroyQueue(SqQueue* Q);//销毁 void ClearQueue(SqQueu…

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 typedef int ElemType; typedef struct{ ElemType data[MAXSIZE]; int length; }SqList; SqList *InitList(SqList *L);//初始化 void DestroyList(SqList *L);//销毁 void ClearList(SqList *L);//清空列表 i…

起因 工作很少接触纯C项目,业余写着玩玩,不断雕琢 目标 纯C实现简单链表,提供方便易用泛型接口,避免依赖 实现 完全封装,隐藏结构体细节,不支持栈创建 拷贝存储,轻微性能代价换来易用性 list.h #ifndef LIST_H #define LIST_H #include <stddef.h> typedef struct ListItem_ ListItem; typedef struct List_ List; extern List* list_new(); extern void…

起因 工作很少接触纯C项目,业余写着玩玩,不断雕琢 目标 纯C实现动态数组,提供方便易用泛型接口,避免依赖 实现 完全封装,隐藏结构体细节,不支持栈创建 拷贝存储,轻微性能代价换来易用性 vector.h #ifndef VECTOR_H #define VECTOR_H #include <stddef.h> typedef struct Vector_ Vector; extern Vector* vector_new(size_t elem_size); extern void vect…

我们第一次接触到了状态机.在数字电路课程.计数器.串行奇偶校验.考了1连续报错电路 等待,两者都需要一个状态机模型.电路实现这些功能,与状态机的状态转移图.状态转移表是等价. 后.然后,我们联系了状态机,它是在编译原理课程.符串. 再后来.我们在GUI界面设计中,须要设置一些控件在某些条件下 禁用,某些条件下使能,某些条件下打个对号.这也能够用状态机模型来控制. 1. 不要写成 消息响应/事件处理 状态机和消息响应都是 双层 switch-case 结构.不同的是,状态机的外层是状态,内层是消息…