- 博客(13)
- 收藏
- 关注
原创 二分法 冒泡法
二分法插入排序算法实验: 编写一个二分法插入排序代码,程序先生成一个包含10个随机整数的序列,生成数范围:从你的座号(比如20)到60,然后将此序列升序排序并输出。COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0INSORT.
2021-01-12 13:32:15 194
原创 直接插入排序 加求和
选择排序算法实验: 编写一个直接插入排序方法,输入序列关键字{13,22,35,43,54,68,71,82,98,1005},然后将此序列升序排序,并输出前5个关键字值的和。COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0I
2021-01-12 13:30:01 118
原创 直接插入排序
直接插入排序算法实验: 编写一个直接插入排序方法,程序先生成一个包含10个随机整数的序列,生成数范围:从你的座号(比如20)到60,然后将此序列降序排序并输出。COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0INSORT.H
2021-01-12 13:27:17 217
原创 杨辉三角
参照教学章节中的视频讲解,及教材中队列的算法,使用之编写程序,打印出杨辉三角。COMMON.C#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0SEQ.H#define QueueElementType int //队列中元素为整数类型#define MAXSIZE 50 //
2021-01-12 13:17:39 299
原创 停车场
参照教学章节的教学视频,完成下面的实验 设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费),示意图如下。COMMON.C#include
2021-01-12 13:15:16 955
原创 链栈进栈 求和
参照教材中链栈进栈和出栈的算法,编写一个程序实现如下功能:从键盘上接收用户输入的数值,分别存入链栈中,直到用户输入任意字母结束输入。然后逐个出栈,并计算栈中所有数值之和。common.c#ifndef COMMON_H_INCLUDED#define COMMON_H_INCLUDED#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#define ERROR 0#defin
2021-01-12 13:11:35 744 2
原创 括号匹配
参照教材中括号匹配算法,编写一个括号匹配检查的程序:用户从键盘输入一个算术表达式字符串,假设算术表达式中可以包含三种括号:圆括号"(" 和")",方括号"[“和”]“和花括号”{“和”}",且这三种括号可按任意的次序嵌套使用(如:…[…{…}…[…]…]…[…]…(…)…),判断该表达式中出现的括号是否匹配。COMMON.C#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define OK 1#def
2021-01-12 13:08:20 631 1
原创 尾插法
线性表链式存储实验1 参照顺序表的代码结构,结合现有的项目文件(已经给出头插法创建单链表方法),完成实验项目代码,使用尾插法(参照教材算法2.7)创建单链表,其值为(‘T’,’h’,’e’,’s’,’h’,’a’,’p’,’e’,’o’,’f’,’y’,’o’,’u’),然后输出创建完成后的链表中的值。common.h#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h&
2021-01-12 00:08:24 2149
原创 统计次数
线性表链式存储实验2 在上一题创建的链表中,统计字母‘e’出现的次数,然后在第二个字母‘e’后插入一个逗号‘,’并输出新的链表内容。#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h> //用于设置随机数种子用#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0LINKLIST.H#inclu
2021-01-12 00:06:04 304 1
原创 线性表合并算法
线性表顺序存储实验3 已知两个非递减序列LA和LB,LA: 1,3,9,9,12,13,18,21 LB: 2,4,6,10,15,19,22,23,25 使用线性表合并算法,合并LA和LB为LC,要求仍然为非递减序列,并输出LC.COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h> //用于设置随机数种子用#define OK 1#
2021-01-12 00:00:48 1319
原创 线性表存储
COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h> //用于设置随机数种子用#define OK 1斜体样式#define ERROR 0#define TRUE 1#define FALSE 0SEQLIST.H#include"common.h"/**头文件中最好只包含全局变量的声明,函数声明,宏定义等代码,*不建议包括函数
2021-01-11 23:46:45 343
原创 随机函数
线性表顺序存储实验2 使用随机函数,生成包含20个介于60-99直接的整数值,存入顺序存储线性表,然后调用相应删除算法,删掉线性表中最大的数(如果有多个相同的最大数,删除第一个即可),然后输出线性表剩余值。COMMON.H#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<time.h> //用于设置随机数种子用#define OK 1#define ERROR 0#d
2021-01-11 23:43:34 1220
原创 链表实现与应用
合并列表线性表链式存储实验3 有升序链式存储的顺序表LA,存放字符‘a’,‘c’, ‘e’, ‘g’ 和LB存放字符‘a’, ‘b’,‘d’,‘f’。现通过合并算法,将两个链表合并,要求合并后仍为非降序,然后输出合并后的链表。 答案要求: 1、将运行结果截图贴在答案框,注意不要全屏截图,以保证清晰 2、将main()方法的代码贴入答案框 3、将整个项目的代码压缩,以附件形式上传common.c#include<stdio.h>#include<stdlib.h>#inclu
2021-01-11 20:12:27 331
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人