求一个数据结构（C语言描述）的程序实例

这是个二叉排序树例题，希望对你有帮助！

#include

"stdio.h"

#

include

"stdlib.h"

struct

Bnode

{int

data

struct

Bnode

*lchild,*rchild

}

void

insertbst(Bnode

*&t,

Bnode

*s)

{if

(t==

NULL)

t=s

else

if

(s->data<

t->data)

insertbst(t->

lchild,s)

else

insertbst(t->

rchild,s)

}

void

inorder(Bnode

*t)

{

if

(t!=NULL)

{

inorder(t->lchild)

printf("%d

",

t->data)

inorder(t->rchild)

}

}

void

main()

{int

i,x

Bnode

*t=NULL,*s

for

(i=1i<=4i++)

{scanf("%d",&x)

s=(

Bnode

*)malloc(sizeof(Bnode))

s->data=x

s->

lchild=

NULL

s->

rchild=

NULL

printf("\n")

insertbst(t,s)

}

inorder(

t)

printf("\n")

}

一般来说，C语言不直接运用于软件开发当中。

C语言是Combined Language（组合语言）的中英混合简称。是一种计算机程序设计语言。它既具有高级语言的特点，又具有汇编语言的特点。它可以作为工作系统设计语言，

编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计算机硬件的应用程序。因此，它的应用范围广泛，不仅仅是在软件开发上，而且各类科研都需要用到C语言，具体应用比如单片机以及嵌入式系统开发。C语言是一种成功的系统描述语言，用C语言开发的UNIX *** 作系统就是一个成功的范例同时C语言又是一种通用的程序设计语言，在国际上广泛流行。世界上很多著名的计算公司都成功的开发了不同版本的C语言，很多优秀的应用程序也都使用C语言开发的，它是一种很有发展前途的高级程序设计语言。

1、 C是中级语言。它把高级语言的基本结构和语句与低级语言的实用性结合起来。C

语言可以像汇编语言一样对位、字节和地址进行 *** 作， 而这三者是计算机最基本的工作单元。

2、C是结构式语言。结构式语言的显著特点是代码及数据的分隔化，即程序的各个部分除了必要的信息交流外彼此独立。这种结构化方式可使程序层次清晰，便于使用、维护以及调试。C 语言是以函数形式提供给用户的，这些函数可方便的调用，并具有多种循环、条件语句控制程序流向，从而使程序完全结构化。

3、C语言功能齐全。具有各种各样的数据类型，并引入了指针概念，可使程序效率更高。另外C语言也具有强大的图形功能，支持多种显示器和驱动器。而且计算

功能、逻辑判断功能也比较强大，可以实现决策目的的游戏。

4、 C语言适用范围大。适合于多种 *** 作系统，如Windows、DOS、UNIX等等；也适用于多种机型。 C语言对编写需要硬件进行 *** 作的场合，明显优于其它解释型高级语言，有一些大型应用软件也是用C语言编写的。 C语言具有绘图能力强，可移植性，并具备很强的数据处理能力，因此适于编写系统软件，三维，二维图形和动画。它是数值计算的高级语言。

5、C语言文件由数据序列组成，可以构成二进制文件或文本文件 常用的C语言IDE（集成开发环境）有Microsoft Visual C++，DevC++，Code::Blocks，Borland C++，Watcom C++ ，Borland C++ Builder，GNU DJGPP C++ ，Lccwin32 C Compiler 3.1，High C，Turbo C，C-Free，win-tc 等。

---