数据结构
Kandy凯凯
雪崩的时候,没有一片雪花是无辜的
展开
-
顺序表的基本操作
1、固定长度的顺序表#define MaxSize 100typedef struct { Elemtype data[MaxSize]; int length;}Sqlist;2、可变长度的顺序表#define initSize 100typedef struct { Elemtype *data; int length, MaxSize;}Sqlist;data = (Elemtype *)malloc (initSize * (sizeOf(Elemtype));原创 2021-10-28 15:01:15 · 244 阅读 · 0 评论 -
单链表的基本操作
#include <stdio.h>#include <stdlib.h>#define ERROR 0typedef int Element;typedef struct node{ Element data; struct node *next;}LNode,*LinkList;//头插法创建链表void creat_LinkLink_head(LinkList *L,int n){ //创建一个头结点 LinkList原创 2021-07-13 15:11:52 · 129 阅读 · 0 评论 -
单链表的创建、插入、删除、查找、遍历等功能(C语言实现)
下面展示一些 内联代码片。//用到的头文件、结构体#include <stdio.h>#include <stdlib.h>typedef int elemtype;typedef struct node{ elemtype data; struct node *next;}LinkList;int i;//记录链表节点的个数(除头结点)//头插法创建链表LinkList *creat_LinkListF(){ i = 0;原创 2020-05-25 22:03:10 · 4691 阅读 · 0 评论 -
C语言中%5.1f是什么意思
%f表示输出为单精度浮点数5表示总长度为5,包括小数点小数点后面的1表示保留一位小数,如果是%5.2则保留两位小数如果您觉得对您有有帮助,点个赞支持一下叭。原创 2020-05-22 15:58:47 · 21629 阅读 · 3 评论 -
数据结构课设----运动会分数统计系统
1.运动会分数统计[问题描述]参加运动会的n个学校编号为1 ~ n。比赛分成m个男子项目和w个女子项目,项目编号分别为1~ m和m+1~ m+w。由于各项目参加人数差别较大,有些项目取前五名,得分顺序为7,5,3, 2,1;还有些项目只取前三名,得分顺序为5,3,2。写一个统计程序产生各种成绩单和得分报表。[基本要求]1)可以输入各个项目的前三名或前五名的成绩;2)能统计各学校总分,3)可以按学校编号或名称、学校总分、男女团体总分排序输出;4)可以按学校编号查询学校某个项目的情况;可以按原创 2020-06-15 08:55:36 · 24286 阅读 · 26 评论 -
数字的回文判断,通过栈和队列的方法(C语言实现)
//头文件和结构体#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1024typedef int elemtype;//栈结构体typedef struct SequenStack{ elemtype data[MAXSIZE]; int top;}SqStack;//队列结构体typedef struct LinkQueuenode{ elemtype data; st原创 2020-05-29 16:53:19 · 1249 阅读 · 0 评论 -
队列的初始化、进队,出队操作(C语言实现)
//头文件和机构体#include <stdio.h>#include <stdlib.h>typedef int elemtype;//链表节点typedef struct LinkQueuenode{ elemtype data; struct LinkQueuenode *next;}LinkQueue;//指向链表的头结点的节点typedef struct LQueue{ LinkQueue *front; LinkQue原创 2020-05-28 16:33:40 · 4599 阅读 · 2 评论 -
十进制转化为二进制,八进制(C语言实现)
//头文件和结构体#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1024typedef int elemtype;typedef struct SequenStack{ elemtype data[MAXSIZE];//栈的容量大小 int top;//top为栈顶元素的下标}SequenStack;//初始化栈elemtype *init_SequenStack(){ Seq原创 2020-05-27 21:47:25 · 2231 阅读 · 0 评论 -
二分查找法(C语言实现)
#include <stdio.h>#include <stdlib.h>int BinarySearch(int arr[],int n,int key){ int low,hight,middle; low = 0; hight = n - 1; while(hight >= low){ middle = (low + hight) / 2; if(key == arr[middle]){原创 2020-06-02 14:40:38 · 342 阅读 · 0 评论 -
快速排序的算法(c语言实现)
下面是我们华信王老师讲的快排算法用的头文件和任意数据类型#include <stdio.h>#include <stdlib.h>typedef int elemtype;//快排的核心算法int partation(elemtype arr[],int i,int j){ elemtype temp = arr[i];//temp是枢轴,即分界线 while(i < j){ while(j > i &&原创 2020-05-27 12:36:54 · 2396 阅读 · 0 评论 -
顺序表的元素创建、插入、删除、查找等操作(C语言实现)
//用到的头文件和结构体#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1024typedef int elemtype;typedef struct{ elemtype data[MAXSIZE]; elemtype last;}SqList;//顺序表的初始化SqList *init_SequenList(){ SqList *L;//定义顺序表的指针变量 L =原创 2020-05-25 22:21:06 · 8621 阅读 · 5 评论 -
冒泡排序和插入排序(C语言实现)
用到的头文件和抽象数据类型#include <stdio.h>#include <stdlib.h>#define MAXSIZE 50typedef int elemtype;//冒泡排序(从小到大)int Bubble_sort(elemtype arr[],int num){//num表示数组里数据的个数 int i,j,temp; for(i = 0;i <= num - 1;i ++){ for(j = 0;j <原创 2020-05-26 21:05:24 · 558 阅读 · 1 评论