数据结构
关注
分享
扫一扫
文章平均质量分 62
不文东
一点一点的记。
展开
-
数据结构 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 · 2585 阅读 · 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 · 359 阅读 · 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 · 4202 阅读 · 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 · 1491 阅读 · 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 · 216 阅读 · 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 · 3489 阅读 · 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 · 360 阅读 · 0 评论 -
数据结构单链表的相关操作(linux下实现)C语言
数据结构单链表相关操作： 1.linklist.h文件下代码 #ifndef __LINKLIST_H__#define __LINKLIST_H__#include#includetypedef int datatype;typedef struct node{ datatype data; struct node *ne原创 2017-07-27 21:01:47 · 592 阅读 · 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 · 281 阅读 · 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 · 487 阅读 · 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 · 2167 阅读 · 1 评论 -
数据结构 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 · 6661 阅读 · 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 · 980 阅读 · 0 评论 -
数据结构双向链表c语言实现（linux下多文件实现）
一.dlist头文件 #ifndef __DLIST_H__#define __DLIST_H__#include#includetypedef struct node{ int data; struct node *prior; struct node *next;}dlistnode;extern dlistnode原创 2017-07-27 23:51:08 · 361 阅读 · 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 · 3696 阅读 · 0 评论 -
数据结构 c语言 循环队列实现扑克牌问题
题目1：实现扑克牌问题扑克牌原理：有A-K共13张牌摞在一起，不知道其中的顺序，拿出最上面的一张放在最下面，拿出第二张牌放在桌子上，循环操作，直到所有牌放在桌子上，桌子上的牌的顺序是A-K，问牌摞在一起的顺序是什么？ #include typedef struct Queue { int index; //原序号 }Queue; Queue qw[原创 2017-07-29 17:26:55 · 3052 阅读 · 0 评论 -
数据结构 二叉树的先序 中序 后序遍历(linux 下c语言实现)
一.头文件btree.h实现#ifndef __BTREE_H__#define __BTREE_H__#include#include#includetypedef char datatype_bt;typedef struct btreenode{ datatype_bt data; struct btreenode *lchild,原创 2017-07-29 23:33:03 · 807 阅读 · 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 · 982 阅读 · 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 · 266 阅读 · 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 · 571 阅读 · 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 · 1910 阅读 · 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 · 302 阅读 · 0 评论