![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
不文东
一点一点的记。
展开
-
数据结构 c语言实现顺序队列(输数字入队,字符出队)
一.头文件seqqueue.h实现#ifndef __SEQQUEUE_H__#define __SEQQUEUE_H__#include#include#include#define MAXSIZE 64typedef int datatype;typedef struct seqqueue{ datatype data[MAXSIZE];原创 2017-07-29 13:57:36 · 2529 阅读 · 0 评论 -
算法 c语言 折半排序算法
#include#define N 8void binsearch(int a[]);void show(int a[]);int main(){ int a[N] = {50,36,66,76,95,12,25,36}; printf("原无序记录:\n"); show(a); printf("排序过程如下\n");原创 2017-07-31 14:23:30 · 4175 阅读 · 0 评论 -
算法 c语言 链式插入排序算法
一.头文件linklist.h定义#ifndef __LINKLIST_H__#define __LINKLIST_H__#include#include#includetypedef int datatype;typedef struct listnode{ datatype data; struct listnode *next;原创 2017-07-31 15:12:39 · 1439 阅读 · 0 评论 -
算法 c语言 shell希尔排序
#include#define N 10void shellsearch(int a[]);void show(int a[]);int main(){ int a[N] = {50,36,66,76,95,12,25,36,24,8}; printf("原无序记录:\n"); show(a); printf("排序过原创 2017-07-31 15:41:15 · 199 阅读 · 0 评论 -
算法 c语言 冒泡排序改进
#include#define N 8void show(int a[]);void bubble(int a[]);int main(){ int a[N] = {50,36,66,76,95,12,25,36}; printf("原无序记录:\n"); show(a); printf("排序过程如下:\n"); bubble原创 2017-07-31 16:00:29 · 3448 阅读 · 0 评论 -
算法 c语言 快速排序
#include#define N 8void show(int a[]);extern int quickpass(int a[],int i,int j);extern void quicksort(int a[],int low,int high);int main(){ int a[N] = {50,36,66,76,36,12,25,95};原创 2017-07-31 16:43:23 · 337 阅读 · 0 评论 -
joseph算法多文件实现
一.头文件linkapp.h#ifndef __LINKLIST_H__#define __LINKLIST_H__#include #include typedef struct node{ int data; struct node *next;}listnode,*linklist;extern void list_jose(linkl原创 2017-07-28 14:11:46 · 260 阅读 · 0 评论 -
数据结构中链式栈的c语言实现
一.头文件sqstack.h的实现#ifndef __SQSTACK_H__#define __SQSTACK_H__#include#includetypedef int datatype;typedef struct { datatype *data;//这样写能制定认为输入栈大小 int maxlen; int top;}sq原创 2017-07-28 17:20:24 · 468 阅读 · 0 评论 -
(二)Linix下多文档的数据结构顺序表实现
makefile代码:在makefile文件中 1 CC = gcc 2 CFLAGS = -O0 -g -Wall 3 test:test.c homework.c 4 .PHONY:clean 5 clean: 6原创 2017-07-26 22:32:37 · 286 阅读 · 0 评论 -
算法 直接插入排序 c语言
#include#define N 8void seqsearch(int a[]);void show(int a[]);int main(){ int a[N] = {50,36,66,76,95,12,25,36}; printf("原无序记录:\n"); show(a); printf("排序过程如下\n");原创 2017-07-31 13:47:50 · 327 阅读 · 0 评论 -
数据结构 c语言 hash查找 链地址法实现
一.t头文件hash.h的实现#ifndef __HASH_H__#define __HASH_H__#include#include#include#include#define N 11typedef int datatype_el;typedef struct listnode{ datatype_el data; struct原创 2017-07-31 07:01:26 · 2139 阅读 · 1 评论 -
数据结构中顺序栈c语言代码实现
一.sqstack.h头文件的代码#ifndef __SQSTACK_H__#define __SQSTACK_H__#include#includetypedef int datatype;typedef struct { datatype *data;//这样写能制定认为输入栈大小 int maxlen; int top;}sq原创 2017-07-28 15:00:38 · 948 阅读 · 0 评论 -
数据结构 c语言实现链式循环队列(输入数字入队 输入字母出队)
一.头文件linkqueue.h#ifndef __LINKQUEUE_H__#define __LINKQUEUE_H__#include#include#includetypedef int datatype;typedef struct linkqueuenode{ datatype data; struct linkqueueno原创 2017-07-29 16:51:45 · 3621 阅读 · 0 评论 -
数据结构 c语言 循环队列实现扑克牌问题
题目1:实现扑克牌问题扑克牌原理:有A-K共13张牌摞在一起,不知道其中的顺序,拿出最上面的一张放在最下面,拿出第二张牌放在桌子上,循环操作,直到所有牌放在桌子上,桌子上的牌的顺序是A-K,问牌摞在一起的顺序是什么? #include typedef struct Queue { int index; //原序号 }Queue; Queue qw[原创 2017-07-29 17:26:55 · 2973 阅读 · 0 评论 -
数据结构 c语言实现 二叉树的层次遍历(linux下实现)
测试序列:AB#CD###E#FGH##K###一.链式队列头文件linkqueue.h#ifndef __LINKQUEUE_H__#define __LINKQUEUE_H__#include#include#include#include"btree.h"typedef btree_pnode datatype;typedef struct l原创 2017-07-30 00:08:52 · 951 阅读 · 0 评论 -
数据结构 先序 中序 后序非递归算法(linux c实现)
//先序非递归算法void unpre_order(btree_pnode t){ linklist top;//指向栈顶结点指针 top =linkstack_create(); while(t != NULL || !linkstack_empty(top)) { if(t !=原创 2017-07-30 12:42:20 · 246 阅读 · 0 评论 -
数据结构 c语言 顺序查找算法(linux下实现)
#include#define N 10int seqsearch(int *a,int key);int main(){ int a[] = {3,5,7,2,9,8,4,3,10,2}; int i,key; char ch; while(1) { printf("please input key");原创 2017-07-30 16:33:08 · 540 阅读 · 0 评论 -
数据结构 c语言 折半查找算法(保证有序)
#include#define N 12int binsearch(int *a,int key);int main(){ int a[] = {3,12,18,20,32,55,60,68,80,86,90,100}; int i,key; char ch; while(1) { printf("please i原创 2017-07-30 16:54:08 · 1883 阅读 · 0 评论 -
数据结构 c语言实现哈希(hash)表查找 除留余数法构建hash函数开放定值法线性探测处理冲突
一.hash函数头文件实现hash.h#ifndef __HASH_H__#define __HASH_H__#include#include#include#include#define N 11typedef int datatype;typedef struct hastbl{ datatype *h; int length;原创 2017-07-31 04:41:23 · 6586 阅读 · 1 评论 -
(八)linux下编程实现ls功能的打开、访问 、关闭目录以及提取属性。
opendir函数用打开一个目录文件:#includeDIR *opendir(const char *name);DIR是用来描述一个打开的目录文件结构体类型一 readdir访问目录二。修改文件访问权限#include中 int chmod(const char *path,mode_t mode);int fcmod(int fd,mode_t mode);原创 2017-08-01 20:29:45 · 350 阅读 · 0 评论