课程实验
qq_44143507
这个作者很懒,什么都没留下…
展开
-
数据结构实验1:线性表
数据结构实验1:线性表第一次写博客,也没啥好说的,直接上代码吧。我的代码参考过其他人的,不过已经找不到了,如果有问题,欢迎联系。#include <stdio.h>#include<stdlib.h>#include<malloc.h>#define List_INIT_SIZE 100#define listINCREMENT 10#defin...原创 2019-08-30 15:53:34 · 1936 阅读 · 2 评论 -
数据结构实验(C语言):堆串
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>typedef struct{ char *ch; //若是非空串,则按串长分配储存区,否则ch为NULL int length; //串长}HString;int StrAssign(HString &T,char *chars...原创 2019-09-01 11:05:57 · 329 阅读 · 0 评论 -
数据结构实验(C语言):归并排序
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>#define MAX 100void Merge_a(int SR[],int TR[],int i,int m,int n){ //将有序的SR[i..m]和SR[m+1..n]归并为有序的TR[i..n] int j,k; for(...原创 2019-09-01 11:04:36 · 280 阅读 · 0 评论 -
数据结构实验(C语言):折半插入排序、快速排序
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>typedef struct{ int *data; //线性链表的初值 int length;}Sqlist;int Partition2(Sqlist &L,int low,int high){//交换顺序表L中子表r[l...原创 2019-09-01 11:03:16 · 1079 阅读 · 0 评论 -
数据结构实验(C语言):图的遍历
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>#define MAX_NUM 20typedef struct ArcNode{ int adjvex; //该弧指向的顶点的位置 struct ArcNode *nextarc; //指向下一条弧的指针}ArcNode;typedef ...原创 2019-09-01 11:01:14 · 1200 阅读 · 0 评论 -
数据结构实验(C语言):图(邻接矩阵表示及输出)
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>#define MAX_NUM 20 //顶点最大个数typedef struct ArcCell{ int adj; //用1和0表示顶点是否相邻}ArcCell,AdjMatrix[MAX_NUM][MAX_NUM];typedef ...原创 2019-09-01 10:59:38 · 3003 阅读 · 0 评论 -
数据结构实验(C语言):树
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; //左右孩子指针}BiTNode,*BiTree;int CreateBiTree(BiTree &a...原创 2019-09-01 10:56:38 · 413 阅读 · 0 评论 -
数据结构实验(C语言):顺序串
文章参考过网上的内容,如有侵权,请联系#include <stdio.h>#include <stdlib.h>typedef struct{ char data[100]; //初始化串 int len; //串长}SqString;void DispStr(SqString s){ int i; if (s.len>0)...原创 2019-09-01 10:54:03 · 389 阅读 · 0 评论 -
数据结构实验(C语言):队列
文章参考过网上的内容,如果侵权,请联系#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;t...原创 2019-08-30 16:43:31 · 428 阅读 · 1 评论 -
数据结构实验(C语言):栈
文章参考过网上的内容,如果侵权,请联系#include<stdio.h>#include<stdlib.h>#define STACK_INIT_SIZE 30#define STACKINCREMENT 5#define ERROR 0#define OK 1#define OVERLOAD -2typedef struct{ int *base...原创 2019-08-30 16:42:32 · 256 阅读 · 0 评论 -
数据结构实验(C语言):数组运算
文章参考过网上的内容,如果侵权,请联系#include<stdio.h>#include<stdlib.h>#define MAXSIZE 50 //假设非零元素最大个数为50typedef struct{ int i,j; //该非零元的行下标和列下标 int e; //非零值}Triple;typedef struct{ Tr...原创 2019-08-30 16:40:54 · 288 阅读 · 0 评论 -
数据结构实验(C语言):数组(链表)
文章参考过网上的内容,如果侵权,请联系#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define LISTSIZE 20#define LISTINCREASE 10typedef struct{ int *elem; int length; int listsize;} Sql...原创 2019-08-30 16:39:52 · 259 阅读 · 0 评论 -
数据结构(C语言):链表合并
#include<stdio.h>#include<stdlib.h>typedef struct LNode{ //链表结构 int data; struct LNode *next;}LNode, *LinkList;void CreatedList_L(LinkList &L,int n){ //逆位序输入n个元素的值...原创 2019-08-30 16:07:22 · 450 阅读 · 0 评论 -
数据结构(C语言):链表的基本操作
#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef struct LNode{ //链表结构 int data; struct LNode *next;}LNode, *LinkList;void CreatedList_L(LinkList &am...原创 2019-08-30 16:05:37 · 191 阅读 · 0 评论 -
数据结构实验(C语言):折半查找、哈希查找
文章参考过网上的内容,如有侵权,请联系#include<stdio.h>#include<stdlib.h>#define HASHSIZE 12#define NULLKEY -32768typedef struct{ int *elem; //数据元素储存空间基址,建表示按实际长度分配,0号单元留空 int length; //表长度}...原创 2019-09-01 11:07:49 · 1324 阅读 · 0 评论