广义表的应用C语言程序

件综合课程 广义表的应用 图书借阅管理系统

二〇一四 年 六 月

设计

软

广义表的应用

一、问题陈述

由于广义表在结构上较线性表复杂得多，因此，广义表的运算也不如线性表简单。本设计要求实现的广义表的建立、查找、输出、取表头和取表尾以及求深度、求逆表等。

本设计用一个主控菜单程序控制，共分为6个子系统。 （1）建立广义表 （2）输出广义表 （3）结点的查找 （4）求广义表表头 （5）求广义表表尾 （6）求广义表的深度

二、需求分析

1.菜单函数

使用数字0-6来选择菜单项，超出此范围时，提示输入错误，并重新输入。运行程序时，先输入一个广义表，回车后，调用各功能函数，则出现功能菜单，输入的一个数字，该数字用sn存储，使用choose（）接受数字输入，该函数的返回值提供给主函数；则主函数使用while循环实现重复选择，以实现不同的广义表菜单功能。

2.主函数

包含的功能函数有：输出广义表、广义表深度、广义表表头、广义表表尾、广义表查找、广义表逆置6个函数。运行程序时，首先执行主函数，根据提示，建立广义表，广义表中的元素应单独输入，每输入一个字符，回车，广义表输入完成时，应再次输入“）”，表示

章 C语言程序的构成

与C++、Java相比，C语言其实很简单，但却非常重要。因为它是C++、Java的基础。不把C语言基础打扎实，很难成为程序员高手。

一、C语言的结构

先通过一个简单的例子，把C语言的基础打牢。

/* clang01_1.c */ #include

int main(void) {

printf(\这是劝学网的C语言教程。\\n\);

return 0;

}

C语言的结构要掌握以下几点：

? C语言的注释是/* ··· */，而不是//···，//是C++的单行注释，有的C语言版本也认可。

? C语言区分大小写，每句以分号结尾。

? C语言程序是从main函数开始的。函数的返回值如果缺省则为int，而不是void。 ? 函数必须用return来返回。即使void类型也不建议省略。

? 使用函数时须包含相应的头文件。自定义的头文件用双引号，C语言自身的头文件用<···>

二、main()函数的写法与含义

main()的参数和返回值全部省略，这和上例含义相同。省略写法是一种很不好的习惯。

main() int main(void) {

章 C语言程序的构成

与C++、Java相比，C语言其实很简单，但却非常重要。因为它是C++、Java的基础。不把C语言基础打扎实，很难成为程序员高手。

一、C语言的结构

先通过一个简单的例子，把C语言的基础打牢。

/* clang01_1.c */ #include

int main(void) {

printf(\这是劝学网的C语言教程。\\n\);

return 0;

}

C语言的结构要掌握以下几点：

? C语言的注释是/* ··· */，而不是//···，//是C++的单行注释，有的C语言版本也认可。

? C语言区分大小写，每句以分号结尾。

? C语言程序是从main函数开始的。函数的返回值如果缺省则为int，而不是void。 ? 函数必须用return来返回。即使void类型也不建议省略。

? 使用函数时须包含相应的头文件。自定义的头文件用双引号，C语言自身的头文件用<···>

二、main()函数的写法与含义

main()的参数和返回值全部省略，这和上例含义相同。省略写法是一种很不好的习惯。

main() int main(void) {

实验03函数的应用（2学时）

（第3章 函数）

一、实验目的

(1) 掌握函数的定义和调用方法。 (2) 练习重载函数的使用。 (3) 练习使用系统函数。 (4) 学习使用Visual Studio 2010的调试功能，使用“逐语句”追踪到函数内部。 二、实验任务

3_1（习题3-8）编写一个函数把华氏温度转换为摄氏温度，转换公式为：C=(F-32)*5/9。

3_2 编写重载函数Max1可分别求取2个整数、3个整数、2个双精度数、3个双精度数的最大值。

3_3 使用系统函数pow(x, y)计算xy的值，注意包含头文件cmath。 3_4（习题3-13）用递归的方法编写函数求Fibonacci级数，观察递归调用的过程。

三、实验步骤

1.（编程，习题3-8）把华氏温度转换为摄氏温度。

编写函数float Convert(float TempFer)，参数和返回值都为float类型，实现算法C=(F-32)*5/9，在main()函数中实现输入、输出。程序名：lab3_1.cpp。

★ 程序及运行结果：（注意：定义的函数头是float Convert(float TempFer)）

//lab3_1（习题3-8） #include usin

C语言与程序的算法

第1章 C语言与程序的算法

总体要求：

了解C程序的一般结构及特点。

了解C程序的编辑、调试与运行等上机操作过程。

理解算法的概念及其特性，了解算法的描述方法。

相关知识点：

了解计算机软件、计算机语言及分类的知识。

熟悉Windows系统基础知识及操作。

学习重点：

C程序的结构、特点以及算法的概念。

C语言是20世纪70年代初出现的、国际上广泛流行的计算机高级语言，它既可以用来编写底层系统软件，也可以用来开发应用软件。目前，C语言在我国已经成为学习程序设计的入门语言。本章将首先向大家展示几个简单的C程序，并介绍C程序的特点，然后在Visual C++ 6.0中演示C程序的编辑、编译、调试和运行的操作过程，最后介绍程序算法的概念及其描述方法。

1.1 简单的C程序及特点

1.1.1 几个简单的C程序

【实例1-1】 显示Hello, World!

#include "stdio.h"

main()

{

} printf("Hello,World!\n");

本程序的作用是输出以下一行信息：

在该程序中，#include用来引用C语言的库函数文件。stdio.h是标准输入输出库函数文件。main

功能：当输入“2，5”的时候输出为“2 5 5” #include #define max 100 main() {

int f[max],i,j,k,m;

scanf(\

/***********SPACE***********/ for(i=0;i<=【?】;i++)f[i]=0;

/***********SPACE***********/ f[【?】]=1;

for(i=k;i<=m;i++)

/***********SPACE***********/ for(j=i-k;j<=i-1;j++)f[i]【?】f[j]; printf(\}

答案：1). m；2). k-1 或 k -1；3). += 或 =1+ 功能：用二分法求方程2X^3+4X^2+3X-6=0在（-10，10）之间的根,其中 X^n代表X的n次方。

# include main() {

float x0,x1,x2,fx0,fx1,fx2; do {

printf(\scanf(\fx1=x1*((2*x1-4)*x1+3)-6; fx2=x2*((2*x2-4)*x2+3)-6;

/***********SPACE***********/ }while (fx1*fx2【?】); do {

x0=(x1+x2)/2;

fx0=x0*((2*x0-4)*x0+3)-6;

/**

本课课题： 广义表

教学目的： 掌握广义表的定义，它的链接存储结构，以及求广义表长度、深度的方法和递归算法 教学重点： 广义表的操作及意义 教学难点： 广义表存储结构 教学过程： 一、广义表的定义

广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身。

对于一个非空的广义表来说，它的第一个元素称为该广义表的表头，除第一个元素外的所有元素构成的表称为该广义表的表尾。

一个表的尝试是指该表中括号嵌套的最大次数。 广义表的定义: ADT GList{

数据对象:D={i=1,2,...,n>=0;ei(-AtomSet或ei(-GList, AtomSet为某个数据对象}

数据关系:R1={|ei-1,ei(-D,2=

操作结果:创建空的广义表L CreateGList(&L,S);

初始条件:S是广义表的书写形式串 操作结果:由S创建广义表L DestroyGlist(&L); 初始条件:广义表L存在 操作结果:销毁广义表L CopyGlist(&T,L); 初始条件:广义表L存在

操作结果:由广义表L复制得到广义表T GListLength(L); 初始条件:广义表L存在

操作结果:求广义表L的长度,即元素个数 GListDepth(L

难度1

1、程序D1.c的功能是从键盘读入一个数并在屏幕上显示。

int main(void) {

int xy2;

/*********Found************/

scanf(\改为：scanf(\ /*********Found************/

printf(\改为：printf(\

return 0;

}

2、程序D2.c的功能是调用函数，显示两个实数间最大的一个。 #include

float fmax(float x, float y);

int main(void) {

/*********Found************/ float l, 1; //i

l = 3.0; i = 5.6f;

/*********Found************/

printf(\fMax(i, l)); // fmax

return 0;

}

/*********Found************/

int

1.求一个5x5的整型矩阵两条对角线元素之和 #include< stdio.h > int main( ) {

int [ 5 ][ 5 ], sum=0 ; int i, j ;

printf(“enter data:\\n”) ; for(i=0;i<5;i++) for( j=0; j<5; j++ )

sccanf( “=”, &a[ i ] [ j ] ) ;

for( i=0; i<5; i++ )

sum=sum+a[ i ] [ i ]+a[ i ] [ 4-i ] ; printf( “sum=m\\n”, sum ) ;

return 0 ; }

2.输入一个三位数，求各个数的和

#include< stdio.h > int main( ) {

int a, b, c, d, n, sum ; scanf( “%d\\n”, &n ) ; a=n/100 ; d=0 ; b=d/10 ; c=d ; sum=a+b+c ;

printf( “%d\\n”, sum ) ; return 0 ; }

3.给定一个大写字母，要求用小写字母输出 #include< stdio.h > int main( ) {

cha

遗传算法的c语言程序

一 需求分析

1．本程序演示的是用简单遗传算法随机一个种群，然后根据所给的交叉率，变异率，世代数计算最大适应度所在的代数

2．演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中规定的命令；相应的输入数据和运算结果显示在其后。 3．测试数据

输入初始变量后用y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048作适应度函数求最大适应度即为函数的最大值

二 概要设计 1．程序流程图

2．类型定义

int popsize; //种群大小

int maxgeneration; //最大世代数 double pc; //交叉率 double pm; //变异率 struct individual

遗传算法的c语言程序

{

char chrom[chromlength+1]; double value;

double fitness; //适应度 };

int generation; //世代数 int best_index;

int worst_