常用算法例程

已于 2022-05-03 09:56:50 修改
阅读量258 收藏
点赞数
分类专栏： 算法与数据结构 文章标签： 算法 c语言 排序算法
于 2022-05-01 06:57:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_20189555/article/details/124522318
版权

例1.在随机数组中查找输入的数据

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define _CRT_SECURE_NO_DEPRECATE；
constexpr int Num = 20;

int main()
{
	int arr[Num], x, n, i;
	int f = -1;

	srand(time(NULL));
	for (int i = 0; i < Num; i++)
	{
		arr[i] = rand() / 1000;
	}
	printf("输入要查找的整数：");
	scanf_s("%d", &x);

	for (int i = 0; i < arr[i]; i++)
	{
		if (x == arr[i])
		{
			f = i;
			break;
		}
	}

	printf("\n随机生成的数据序列\n");
	for (int i = 0; i < Num; i++)
	{
		printf("%d", arr[i]);
		printf(" ");
	}
	printf("\n\n");

	if (f < 0)
	{
		printf("没找到数据：%d\n", x);
	}
	else
	{
		printf("数据：%d 位于数组的第 %d个元素处.\n", x, f + 1);
	}
	system("pause");
	return 0;
}

![

  1. 在这里插入图片描述

](https://img-blog.csdnimg.cn/07af0b2448ac4dc18962207c4ca86b08.png)

例2.顺序表

#include <stdio.h>
#include <string.h>

constexpr int MAXLEN = 20;

typedef struct
{
	char key[20];
	char name[20];
	int age;
} DATA;

typedef struct
{
	DATA listData[MAXLEN + 1];
	int listLen;
}SLType;

void SLInit(SLType *pSL)
{
	pSL->listLen = 0;
}

int SLLength(SLType *SL)
{
	return (SL->listLen);
}

int SLInsert(SLType *pSL, int n, DATA data)
{
	int i = 0;
	if (pSL->listLen >= MAXLEN)
	{
		printf("顺序表已满，不能插入结点！\n");
		return 0;
	}
	if (n < 1 || (n > pSL->listLen - 1))
	{
		printf("插入元素序号错误，不能插入元素");
		return 0;

	}
	for (int i = pSL->listLen; i >= n; i--)
	{
		pSL->listData[i + 1] = pSL->listData[i];
	}
	pSL->listData[n] = data;
	pSL->listLen++;
	return 1;
}

int SLAdd(SLType *pSL, DATA data)
{
	if (pSL->listLen >= MAXLEN)
	{
		printf("顺序表已满， 不能再添加结点了！");
		return 0;
	}
	pSL->listData[++pSL->listLen] = data;
	return 1;
}

int SLDelate(SLType *pSL, int n)
{
	int i;
	if (n<1 || n>pSL->listLen + 1)
	{
		printf("删除结点序号错误，不能删除结点！\n");
		return 0;
	}
	for (int i = n; i < pSL ->listLen; i++)
	{
		pSL->listData[i] = pSL->listData[i + 1];
	}
	pSL->listLen--;
	return 1;
}

DATA *SLFindByName(SLType *pSL, int n)
{
	if (n<1 || n>pSL->listLen + 1)
	{
		printf("结点序号错误，不能返回结点！\n");
		return nullptr;
	}
	return &pSL->listData[n];
}

int SLFindByCont(SLType *pSL, char* key)
{
	int i;
	for (i = 1; i <= pSL->listLen; i++)
	{
		if (strcmp(pSL->listData[i].key, key) == 0)
		{
			return i;
		}
	}
	return 0;
}

int SLAll(SLType *pSL)
{
	int i;
	for (int i = 1; i < pSL->listLen; i++)
	{
		printf("(%s, %s, %d)\n", pSL->listData[i].key, pSL->listData[i].name, pSL->listData[i].age);
	}
	return 1;
}

int main()
{
	int i;
	SLType sl;
	DATA data;
	DATA *pData;
	char key[10];

	printf("顺序操作演示！\n");
	SLInit(&sl);
	do
	{
		printf("输入添加的结点(学号 姓名 年龄)");
		fflush(stdin); // 清空输入缓冲区
		scanf_s("%s%s%d", &data.key, &data.name, &data.age);
		if (data.age)
		{
			if (!SLAdd(&sl, data))
			{
				break;
			}
		}
		else
		{
			break;
		}
	} while (1);
	printf("\n顺序表中的结点顺序为：\n");
	SLAll(&sl);
}

3.链表

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

typedef struct
{
	char key[10];
	char name[20];
	int age;
} Data;

typedef struct Node
{
	Data nodeData;
	struct Node* nextNode;
}CLType;


CLType *CLAddEnd(CLType *pHead, Data nodeData)
{
	CLType *node, *htemp;
	if (!(node = (CLType *)malloc(sizeof(CLType))))
	{
		printf("申请内存失败！\n");
		return NULL;
	}
	else
	{
		node->nodeData = nodeData;
		node->nextNode = nullptr;
		if (pHead == nullptr)
		{
			pHead = node;
			return pHead;
		}
		htemp = pHead;
		while (htemp->nextNode != nullptr)
		{
			htemp = htemp->nextNode;
		}
		htemp->nextNode = node;
		return pHead;

	}
}

CLType *CLAddFirst(CLType *pHead, Data nodeData)
{
	CLType *node;
	if (!(node = (CLType *)malloc(sizeof(CLType))))
	{
		printf("查找内存失败！\n");
		return nullptr;
	}
	else
	{
		node->nodeData = nodeData;
		node->nextNode = pHead;
		pHead = node;
		return pHead;
	}
}

CLType *CLFindNode(CLType *pHead, char *key)
{
	CLType *pHtemp = nullptr;
	pHtemp = pHead;
	while(pHtemp)
	{
		if (strcmp(pHtemp->nodeData.key, key) == 0)
		{
			return pHtemp;
		}
		pHtemp = pHtemp->nextNode;
	}
	return nullptr;
}

CLType* CLInsertNode(CLType *pHead, char* findKey, Data nodeData)
{
	CLType *pNode, *pHtemp;

	if (!(pNode = (CLType*)malloc(sizeof(CLType))))
	{
		printf("申请内存失败！\n");
		return 0;
	}
	pNode->nodeData = nodeData;
	pHtemp = CLFindNode(pHead, findKey);
	if (pHtemp)
	{
		pNode = pHtemp->nextNode;
		pHtemp->nextNode = pNode;
	}
	else
	{
		printf("未找到正确的插入位置！\n");
		free(pNode);
	}
	return pNode;
}

int CLDealateNode(CLType *pHead, char *key)
{
	CLType *pNode, *pHtemp;
	pHtemp = pHead;
	while (pHtemp)
	{
		if (strcmp(pHtemp->nodeData.key, key) == 0)
		{
			free(pHtemp);
			return 1;
		}
		else
		{
			pHtemp = pHtemp->nextNode;
		}
	}
	return 0;
}

int CLLength(CLType *pHead)
{
	CLType *pHtemp = nullptr;
	int len = 0;
	pHtemp = pHead;
	while (pHtemp)
	{
		len++;
		pHtemp = pHtemp->nextNode;
	}
	return len;
}

void CLAllNode(CLType *pHead)
{
	CLType *pHtemp = nullptr;
	Data nodeData;
	pHtemp = pHead;
	printf("当前链表共有%d个结点。链表数据如下：\n", CLLength(pHead));
	while (pHtemp)
	{
		nodeData = pHtemp->nodeData;
		printf("结点(%s%s%d)\n", nodeData.key, nodeData.name, nodeData.age);
		pHtemp = pHtemp->nextNode;
	}
}

void main()
{
	CLType *pNode, *pHead = nullptr;
	Data nodeData;
	char key[10], findkey[10];
	printf("链表测试，先输入链表中的数据，格式为：关键字 姓名 年龄\n");
	do
	{
		fflush(stdin);
		scanf_s("%s", nodeData.key);
		if (strcmp(nodeData.key, "0") == 0)
		{
			break;
		}
		else
		{
			scanf_s("%s%d", nodeData.name, nodeData.age);
			pHead = CLAddEnd(pHead, nodeData);
		}
	} while (1);
	CLAllNode(pHead);
}

4.栈

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

constexpr int MAXLEN = 50;

typedef struct
{
	char name[20];
	int age;
} Data;

typedef struct Node
{
	Data data[MAXLEN +1];
	int top;
}StackType;

StackType *STInit()
{
	StackType *pHead;
	if (pHead = (StackType*)malloc(sizeof(StackType)))
	{
		pHead->top = 0;
		return 0;
	}
	return nullptr;
}

int StIsEmpty(StackType *pSt)
{
	int t;
	t = (pSt->top == 0);
	return t;

}

int STIsFull(StackType *s)
{
	int t;
	t = (s->top == MAXLEN);
	return t;
}
	
void STClear(StackType *s)
{
	s->top = 0;
}

void STFree(StackType *s)
{
	if (s)
	{
		free(s);
	}
}

int PushST(StackType *s, Data data)
{
	if ((s->top + 1) > MAXLEN)
	{
		printf("栈溢出");
		return 0;
	}
	s->data[++s->top] = data;
	return 1;
}

Data PopST(StackType *s)
{
	if (s->top == 0)
	{
		printf("栈为空！\n");
		exit(0);
	}
	return (s->data[s->top]);
}
void main()
{
	
}

5.队列结构

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

constexpr int QUEUELEN = 15;
typedef struct
{
	char name[10];
	int age;
}Data;

typedef struct
{
	Data data[QUEUELEN];
	int head;
	int tail;
}SQType;

SQType *SQTypeInit()
{
	SQType *pSq;
	if (pSq = (SQType *)malloc(sizeof(SQType)))
	{
		pSq->head = 0;
		pSq->tail = 0;
		return pSq;
	}
	else
	{
		return nullptr;
	}
}

int SQTypeIsEmpty(SQType *pSq)
{
	int temp;
	temp = (pSq->head == pSq->tail);
	return temp;
}

int SQTypeIsFull(SQType *pSq)
{
	int temp;
	temp = (pSq->tail == QUEUELEN);
	return temp;
}


void SQTypeClear(SQType *pSq)
{
	pSq->head = 0;
	pSq->tail = 0;
}

void SQTypeFree(SQType *pSq)
{
	if (pSq != nullptr)
	{
		free(pSq);
	}
}

void InSQType(SQType *pSq, Data data)
{
	if (pSq->tail == QUEUELEN)
	{
		printf("队列已满！操作失败！");
		return;
	}
	else
	{
		pSq->data[pSq ->tail++] = data;
	}
}


Data *OutSQType(SQType *pSq)
{
	if (pSq->head == pSq->tail)
	{
		printf("\n队列已空！操作失败！\n");
		exit(0);
	}
	else
	{
		return &(pSq->data[pSq->head++]);
	}
}

Data *PeekSQType(SQType *pSq)
{
	if (SQTypeIsEmpty(pSq))
	{
		printf("\n 空队列！\n");
		return nullptr;
	}
	else
	{
		return &(pSq->data[pSq->head]);
	}
}

int SQTypeLen(SQType *pSq)
{
	int temp = 0;
	temp = pSq->tail - pSq->head;
	return temp;
}

void main()
{
	
}
爱上解放晚晚
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
CCA算法例程
07-17
该资源主要关于CCA的Fortran程序代码，例程里面的算法所用的数据也包含在内~
算法实例
天外
11-05 716
atoi源码编写 strcpy的源码编写 写出一个最高效的strlen 写代码求100的阶乘并估计其中包含零的个数 把一个数字反转，如123，321 将字符串中的所有一个空格编程两个空 合并两个有序链表 大于6的相邻的两个质数之间的合数一定能被6整除，是否成立 洗牌程序，中间涉及到对随机的定义，要求是设计好洗牌的算法并证明你给的洗牌满足随机性 如何计算根号2的任意位数字 如何统
经典算法大全+共有51个例子.pdf
06-25
C/C++的51个经典算法实例，包含有经典的河内之塔，费式数列，巴斯卡三角形，三色旗，老鼠走迷宫，八皇后，背包问题等，每个实例都有解析以及算法代码。
常见的滤波算法讲解及例程
Songlive的博客
01-10 415
滑动平均值滤波是指先在RAM中建立一个数据缓冲区，依顺序存放N个采样数据，每采进一个新数据，就将最早采集的那个数据丢掉，而后求包括新数据在内的N个数据的算术平均值或加权平均值。a的取值决定了算法的灵敏度，a越大，新采集的值占的权重越大，算法越灵敏，但平顺性差；相反，a越小，新采集的值占的权重越小，灵敏度差，但平顺性好。在某时刻对信号进行连续多次采样，对采样值进行算术平均(平均值)，作为该时刻的信号采样值。连续采样奇数个数据，然后对数据从小到大排序，取中间的值做为本次采样值。
建模常用算法.rar
02-24
该文档包含建模所需算法，详细介绍了各算法的使用方法和程序讲解。该文档包含建模所需算法，详细介绍了各算法的使用方法和程序讲解。该文档包含建模所需算法，详细介绍了各算法的使用方法和程序讲解
新建文件夹_C语言常用算法总结_
10-02
"新建文件夹_C语言常用算法总结_"这个资源提供了一个全面的C语言算法集合，涵盖了多种基础和进阶算法，对于学习和提升C语言编程技能非常有帮助。以下是这些算法的详细说明： 1. **排序算法**：C语言中的排序算法...
常用的pid算法例程
09-12
【PID算法概述】 PID（比例-积分-微分）算法是一种经典的自动控制理论中的控制器设计方法，广泛应用于工业过程控制、机器人控制、自动驾驶等多个领域。它通过结合比例、积分和微分三个部分来调整系统的输出，以达到...
ACM各种算法例程
07-25
这个压缩包文件“ACM各种算法例程”显然包含了一系列与ACM竞赛相关的C++代码示例，旨在帮助学习者理解和实践这些算法。下面我们将详细探讨其中涉及到的一些关键算法。 1. **最大子段求和** (Max Subarray Problem):...
数字滤波常用算法及例程.pdf
12-19
数字滤波常用算法及例程 数字滤波是一种通过软件实现的信号处理方法，用于消除信号中的噪声和干扰。数字滤波器具有高可靠性、稳定性好、不存在阻抗匹配问题等优点，且可以对频率很低的信号进行滤波，并可以根据信号...
五则运算c语言程序,C语言算术运算示例程序
weixin_35795512的博客
05-17 927
基本算术运算包括加法，减法，乘法和减法。它们一般对数字数据类型执行基本算术运算，如：int，float和double。加法操作下面给出的示例代码解释了C语言中的加法运算符：#include int main() {int op1, op2, sum; // variable declarationop1 = 5; // variable definition...
一个简单的Java例程
weixin_51603782的博客
07-02 883
一个简单的Java例程
初识例程
09-25 230
1. 概述 例程(routine)是Pascal 的一个重要概念，例程由一系列语句组成，例程名是唯一的，通过例程名你可以多次调用它，这样程序中只需要一个例程就够了，由此避免了代码多次重复，而且代码也容易修改维护。从这个角度看，你可以认为例程是一种基本的代码封装机制。 2. Pascal 过程与函数 Pascal中的例程有两种形式：过程和函数。理论上说，过程是你要求计算机执行的操作，函数是...
Python—入门例程（持续更新）
m0_65592409的博客
02-03 3835
目录 01-猜拳游戏 if语句多分支，多条件的演练 02-九九乘法表 while循环嵌套 03-打印三角形 while循环嵌套 01-猜拳游戏 if语句多分支，多条件的演练 #person-人 computer-计算机 #导入模块 import random computer=random.randint(0,2)#计算机产生随机数 person=int(input("请出拳:[0:石头 1:剪刀 2:布]:"))#人 print("机器人出:",computer) if person.
Arduino例程内置示例简介
Hi
04-07 4473
Arduino 内置示例简介 内置例程（sketches） 独立的脚本和程序被称为 “sketches”，已经在Arduino IDE内置。 位于：文件 > 示例。 这些简单的程序示范了所有基本Arduino的命令。他们横跨所有的领域，从一个Sketch的绝对最小值到数字和模拟IO，再到传感器和显示器的使用。 1.基本原理 模拟读取串口：读取一个电位计，打印它的状态到Arduino串口监视器。 最简框架：开始一段新程序的最简框架 闪烁：不停打开关闭一个LED灯。 数字读取串口：读取一个
推荐算法（6） 实例
HouLei
06-03 4499
一、推荐系统外围构架 从用户日志经过推荐系统得到推荐列表，返回给UI界面； 用户在UI界面，反馈，生成日志，最后储存起来。 界面设置： 1.展示物品 2.物品有推荐理由 3.提供按钮反馈 数据收集和储存： 针对不同的行为的特点，需要不同的存储方式。书中给了一个表格，列出了不同的用户行为采取的不同存储方法。 实时存储的一般放在数据库和缓存中， 大规模非实时数据存在分布式文件系统(HDFS) 二、...
程序与算法
热门推荐
从小白到架构师
07-06 1万+
课程导言【从本篇开始，就要学习编程知识了。编程，顾名思义就是编写程序。学习之前，要先弄明白什么是程序？解决问题的步骤就是程序吗？算法和程序的关系是什么？本篇将一一给出答案。通过本篇的学习，你将了解到程序及算法的概念及其关系】1、什么是计算机程序？程序是指完成某些事物的一种既定方式和过程，可以将程序看成是一系列动作的执行过程的描述。在百度百科中，计算机程序被定义为“一组指示计算机执行动作或做出判断的...
五大常用算法
share Coding
12-07 818
http://itlab.idcquan.com/c/special/algorithm/Index.html 主要是 算法 算法的复杂度 1.分治法 · 话说递归与HANOI塔 · 二分法求方程近似解 · 用C++实现合并排序 · 求最大值和最小值的分治算法 2.动态规划法 · 动态规划求0/1背包问题
各种基础算法及实例
Fish的博客
12-10 2387
一、贪心算法 ​​ 只根据当前情况做出最好的选择，其最终结果可能不是最优解，也可以得到最优解的近似解。 贪心算法遵循的两个原则： 1、一旦做出选择，不可以后悔。 2、最终结果可能不是最优解 二、分治法 ​​ 将一个大问题分解成一个个小的问题，从上到下一层层解决，最后再进行合并，得到的结果就是最终我们想要的结果，​​快速排序是运用分治法的典型，当数据量达到10^6后，使用快速排序只需要39毫秒，而使...
最速梯度算法matlab例程csdn
最新发布
09-08
最速梯度算法（Steepest Descent Algorithm）是一种常用的优化算法。它是一种基于梯度信息的迭代算法，通过迭代寻找目标函数极小值的过程。下面是一个基于MATLAB的最速梯度算法的例程。 首先，需要定义目标函数和其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值