本文目录一览：
1、C语言可以实现什么?
2、C语言编程实现
3、c语言的实现
4、数据结构如何通过C语言来实现，请举例说明，尽可能详细
C语言可以实现什么?
1.2 C 语言的特点
C 语言发展如此迅速, 而且成为最受欢迎的语言之一, 主要因为它具有强大的
功能。许多著名的系统软件, 如DBASE Ⅲ PLUS、DBASE Ⅳ 都是由C 语言编写的。
用C 语言加上一些汇编语言子程序, 就更能显示C 语言的优势了, 象PC- DOS 、
WORDSTAR等就是用这种方法编写的。归纳起来C 语言具有下列特点:
1. C是中级语言
它把高级语言的基本结构和语句与低级语言的实用性结合起来。C 语言可以象
汇编语言一样对位、字节和地址进行操作, 而这三者是计算机最基本的工作单元。
2. C是结构式语言
结构式语言的显著特点是代码及数据的分隔化, 即程序的各个部分除了必要的
信息交流外彼此独立。这种结构化方式可使程序层次清晰, 便于使用、维护以及调
试。C 语言是以函数形式提供给用户的, 这些函数可方便的调用, 并具有多种循
环、条件语句控制程序流向, 从而使程序完全结构化。
3. C语言功能齐全
C 语言具有各种各样的数据类型, 并引入了指针概念, 可使程序效率更高。另
外C 语言也具有强大的图形功能, 支持多种显示器和驱动器。而且计算功能、逻辑
判断功能也比较强大, 可以实现决策目的。
4. C语言适用范围大
C 语言还有一个突出的优点就是适合于多种操作系统, 如DOS、UNIX,也适用于
多种机型。
C语言编程实现
#includestdio.h
#includestdlib.h
int
main(){
int
a=0;
int
b=0;
long
result=0;
printf("请输入两个数整数a,b：");
scanf("%d%d",a,b);
result=a*a+b*b;
if(result500)
{ printf("a2+b2500,它的百位以上的值为:%d.",result/100);
}else
printf("a2+b2的结果小于500，其值是：%d.",result);
return
0;}
c语言的实现
#includestdio.h
#includemalloc.h
#define NULL 0
struct node
{
int data;
struct node *next;
};
struct node *head,*head_a;
struct node *create()
{
struct node *tail, *p;
int x;
head=tail=NULL;
printf("\n请输入一个整数:\n");
scanf("%d",x);
while(x!=0)
{
p=(struct node *)malloc(sizeof(struct node));
p-data=x;
p-next=NULL;
if(head==NULL)
head=tail=p;
else
{
tail-next=p;
tail=p;
}
printf("\n请输入一个整数:\n");
scanf("%d",x);
}
return(head);
}
struct node *unite(struct node *a,struct node *b)
{
struct node *ha;
ha=head_a;
while(ha-next!=NULL)
ha=ha-next;
ha-next=head;
return(a);
}
void sortf()
{
struct node *p;
int temp;
L: p=head_a;
p=head_a;
while(p-next!=NULL)
{
if(p-datap-next-data)
{
temp=p-data;
p-data=p-next-data;
p-next-data=temp;
}
p=p-next;
}
p=head_a;
while(p-next!=NULL)
{
if(p-datap-next-data)
{
goto L;
}
p=p-next;
}
// return(a);
}
void main()
{
struct node *A,*B,*C,*LA;
printf("\n请输链表A的值,以0结束:\n");
LA=head_a=A=create();
printf("\n请输链表B的值,以0结束:\n");
B=create();
/////////////////////////////
printf("\n链表A的值:\n");
while(LA!=NULL)
{
printf("%d\t",LA-data);
LA=LA-next;
}
C=unite(A,B);
printf("\n链表B的值:\n");
printf("\n");
while(B!=NULL)
{
printf("%d\t",B-data);
B=B-next;
}
printf("\n链表C的值:\n");
printf("\n");
LA=head_a;
while(LA!=NULL)
{
printf("%d\t",LA-data);
LA=LA-next;
}
printf("\n");
printf("\n经过排序后链表C的值:\n");
printf("\n");
sortf();
LA=head_a;
while(LA!=NULL)
{
printf("%d\t",LA-data);
LA=LA-next;
}
printf("\n");
}
几经波折才算搞清楚..弄出来了!!!!!!!!!!!!!!!
数据结构如何通过C语言来实现，请举例说明，尽可能详细
数据的结构无非就是表：线性表、链表，栈，队列，串，数组，树、二叉树，图，这几种。
常用的使用指针，或数组建立数据结构，然后对其进行插入、删除、查找、排序等操作。
以下是C语言实现的循环队列：
#includestdio.h
#includestdlib.h
#define MAX_QSIZE 5
struct SqQueue
{ QElemType *base; // 初始化的动态分配存储空间
int front; // 头指针，若队列不空，指向队列头元素
int rear; // 尾指针，若队列不空，指向队列尾元素的下一个位置
};
// bo3-4.cpp 循环队列(存储结构由c3-3.h定义)的基本操作(9个)
void InitQueue(SqQueue Q)
{ // 构造一个空队列Q。在教科书第64页
Q.base=(QElemType*)malloc(MAX_QSIZE*sizeof(QElemType));
if(!Q.base) // 存储分配失败
exit(OVERFLOW);
Q.frOnt=Q.rear=0;
}
void DestroyQueue(SqQueue Q)
{ // 销毁队列Q，Q不再存在
if(Q.base) // 队列Q存在
free(Q.base); // 释放Q.base所指的存储空间
Q.base=NULL; // Q.base不指向任何存储单元
Q.frOnt=Q.rear=0;
}
void ClearQueue(SqQueue Q)
{ // 将队列Q清为空队列
Q.frOnt=Q.rear=0;
}
int QueueEmpty(SqQueue Q)
{ // 若队列Q为空队列，则返回TRUE；否则返回FALSE
if(Q.frOnt==Q.rear) // 队列空的标志
return TRUE;
else
return FALSE;
}
int GetHead(SqQueue Q,QElemType e)
{ // 若队列Q不空，则用e返回Q的队头元素，并返回OK；否则返回ERROR
if(Q.frOnt==Q.rear) // 队列空
return ERROR;
e=Q.base[Q.front]; // 将队头元素的值赋给e
return OK;
}
int EnQueue(SqQueue Q,QElemType e)
{ // 插入元素e为队列Q的新的队尾元素。在教科书第65页
if((Q.rear+1)%MAX_QSIZE==Q.front) // 队列满
return ERROR;
Q.base[Q.rear]=e; // 将e插在队尾
Q.rear=(Q.rear+1)%MAX_QSIZE; // 队尾指针+1后对MAX_QSIZE取余
return OK;
}
int QueueLength(SqQueue Q)
{ // 返回队列Q的元素个数，即队列的长度。在教科书第64页
return(Q.rear-Q.front+MAX_QSIZE)%MAX_QSIZE;
}
int DeQueue(SqQueue Q,QElemType e) // 在教科书第65页
{ // 若队列Q不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR
if(Q.frOnt==Q.rear) // 队列空
return ERROR;
e=Q.base[Q.front]; // 将队头元素的值赋给e
Q.frOnt=(Q.front+1)%MAX_QSIZE; // 移动队头指针
return OK;
}
void QueueTraverse(SqQueue Q,void(*visit)(QElemType))
{ // 从队头到队尾依次对队列Q中每个元素调用函数visit()
int i=Q.front; // i最初指向队头元素
while(i!=Q.rear) // i指向队列Q中的元素
{ visit(Q.base[i]); // 对i所指元素调用函数visit()
i=(i+1)%MAX_QSIZE; // i指向下一个元素
}
printf("\n");
}
void main()
{
int j;
int i=0,m;
int d;
SqQueue Q;
InitQueue(Q); // 初始化队列Q，失败则退出
printf("初始化队列后，队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
printf("请输入整型队列元素(不超过%d个)，-1为提前结束符：",MAX_QSIZE-1);
do
{ scanf("%d",d); // 由键盘输入整型队列元素
if(d==-1) // 输入的是提前结束符
break; // 退出输入数据循环
i++; // 计数器+1
EnQueue(Q,d); // 入队输入的元素
}while(iMAX_QSIZE-1); // 队列元素的个数不超过允许的范围
printf("队列长度为%d，",QueueLength(Q));
printf("现在队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
printf("连续%d次由队头删除元素，队尾插入元素：\n",MAX_QSIZE);
for(m=1;m=MAX_QSIZE;m++)
{ DeQueue(Q,d); // 删除队头元素，其值赋给d
printf("删除的元素是%d，请输入待插入的元素：",d);
scanf("%d",d); // 输入要入队的元素给d
EnQueue(Q,d); // 将d入队
}
m=QueueLength(Q); // m为队列Q的长度
printf("现在队列中的元素为");
QueueTraverse(Q,print); // 从队头到队尾依次对队列Q的每个元素调用函数print()
printf("共向队尾插入了%d个元素。",i+MAX_QSIZE);
if(m-20)
printf("现在由队头删除%d个元素，",m-2);
while(QueueLength(Q)2)
{ DeQueue(Q,d); // 删除队头元素，其值赋给d
printf("删除的元素值为%d，",d);
}
j=GetHead(Q,d); // 将队头元素赋给d
if(j) // 队列Q不空
printf("现在队头元素为%d\n",d);
ClearQueue(Q); // 清空队列Q
printf("清空队列后，队列空否？%u(1:空 0:否)\n",QueueEmpty(Q));
DestroyQueue(Q); // 销毁队列Q
}
京公网安备 11010802041100号