C语言编程

2023-02-24 17:38:02Python031

C语言编程,第1张

#include <stdlib.h>

#include <Windows.h>

#include <conio.h>

typedef int elemtype

typedef struct DuLNode//定义结点类型

{

elemtype data

struct DuLNode *prior

struct DuLNode *next

}DuLNode, *Dulinklist

Dulinklist initlist() //初始化双向链表

{

Dulinklist L

L = (Dulinklist)malloc(sizeof(DuLNode)) //表头附加结点

if (!L) exit(-2)

L->data = 0

L->next = NULL

L->prior =NULL

return L

}//初始化了一个空表

void createlist(Dulinklist *L) //尾插法生成双向链表

{

Dulinklist p, t

t = *L

printf("尾插法：请输入双向链表节点值，以输入0结束。\n")

scanf("%d", &t->data)

while (t->data != 0)

{

p = (Dulinklist)malloc(sizeof(DuLNode))

if (!p) exit(-2)

t->next = p

p->prior = t

scanf("%d", &p->data)

t = p

}

t ->next= NULL

/*(*L)->prior = t->prior

t->prior->next = (*L)*/

}

void print_list(Dulinklist L)

//通过链表的遍历来输出链表中的信息

{

int i

Dulinklist p

printf("双向链表为：\nhead")

for (p = L, i = 1p!= NULLp = p->next)

{

printf("->%d<-", p->data)

i++

}

//printf("->%d\n", p->data)

printf("\n双向链表的长度为 %d\n\n", i)

}

一趟快速排序的具体做法是：附设两个指针low和high(即第一个和最后一个指针),

他们的初值分别为low和high设枢轴(一般为low的值pivot)记录的关键字

(即本例子中的整形data)为pivot，则首先从high所指位置

起向前搜索到第一个关键字小于pivot的记录和枢轴记录交换，然后从low所指位置起

向后搜索，找到第一个关键字大于pivot的记录和枢轴记录相互交换，重复这两步直

至low = high为止。

Dulinklist partion(Dulinklist pstHead, Dulinklist pstLow, Dulinklist pstHigh)

{

elemtype iTmp = 0

elemtype pivot = 0

if (!pstHead)

{

printf("错误，头节点为空！/n")

exit(1)

}

if (!pstHead->next)

{

return pstHead->next//就一个元素

}

pivot = pstLow->data

while (pstLow != pstHigh)

{

//从后面往前换

while (pstLow != pstHigh &&pstHigh->data >= pivot)

{

pstHigh = pstHigh->prior

}

//交换high low

iTmp = pstLow->data

pstLow->data = pstHigh->data

pstHigh->data = iTmp

//从前往后换

while (pstLow != pstHigh &&pstLow->data <= pivot)

{

pstLow = pstLow->next

}

//交换high low

iTmp = pstLow->data

pstLow->data = pstHigh->data

pstHigh->data = iTmp

}

return pstLow

}

//快排

void quick_sort(Dulinklist pstHead, Dulinklist pstLow, Dulinklist pstHigh)

{

Dulinklist pstTmp = NULL

pstTmp = partion(pstHead, pstLow, pstHigh)

if (pstLow != pstTmp)

{

quick_sort(pstHead, pstLow, pstTmp->prior)

}

if (pstHigh != pstTmp)

{

quick_sort(pstHead, pstTmp->next, pstHigh)

}

void main(){

Dulinklist h = initlist(),head,last

createlist(&h)

print_list(h)

last = h

while (last->next)

{

last = last->next

}

quick_sort(h, h->next, last->prior)

print_list(h)

}

作为一名专为他人授业解惑的人民教师，时常会需要准备好教案，借助教案可以恰当地选择和运用教学方法，调动学生学习的积极性。那么什么样的教案才是好的呢？下面是我为大家整理的《蚂蚁搬豆》小班语言教案，欢迎大家分享。

《蚂蚁搬豆》小班语言教案1

活动目标：

1、能尝试学习用简单、完整地语句大胆地在同伴面前讲述图片内容及想法。

2、在蚂蚁合作搬豆的游戏中获得美好的情感体验，懂得团结就是力量。

3、感知故事中象声词运用的趣味性。

4、初步理解故事情节，理解故事中语言的重复性特点。

活动准备：

背景图、小蚂蚁图片、豆豆图片

活动过程：

1、小朋友们，今天老师给你带来了位小客人，你们想知道它是谁吗？

2、这位小客人可害羞了，让我妈轻轻地把它请出来吧！（小客人，下客人，快出来吧！）

3、是一只什么样的小蚂蚁啊？

4、哇，一只可爱的、活泼的小蚂蚁爬呀爬呀，掀起布，它爬到了什么地方啊？（草地上）

5、哦，这片绿油油的草地美不美啊？仔细看看你在草地上都看到了什么呢？

6、一只可爱的蚂蚁爬呀爬呀，它爬到了一片绿油油的草地上，草地真没啊！有五颜六色的鲜花、漂亮的蘑菇、高高的大树、小蚂蚁在草地上快乐地玩耍，仔细听：“轱辘轱辘”什么声音啊？

7、恩，“轱辘轱辘”的声音会是谁发出来的呢？

8、听，“轱辘轱辘”像是什么圆圆的东西滚出来哦？会是什么东西呢？

9、它黄黄的、香喷喷的吃起来咯嘣脆，究竟是什么东西呢？“轱辘轱辘”“轱辘轱辘”它滚出来了，它滚呀滚呀，滚到了小蚂蚁的面前了，小蚂蚁看到这颗香喷喷的豆豆会怎么样呢？

10、听，蚂蚁是怎么说的，这么大的豆豆怎么吃得完呢？还是带回家慢慢享受吧！

11、小蚂蚁要搬豆豆了，我们为它加油吧！

12、哦，豆豆怎么样啊？是呀，小蚂蚁搬得怎么样啊？

13、是啊小蚂蚁板得满头大汗，可是豆豆一动也没有动，小蚂蚁搬得动豆豆吗？

14、这么好吃的豆豆小蚂蚁搬也搬不动，它心里会怎么样啊？

15、是啊，这么好吃的豆豆小蚂蚁就吃不到啦，它的心里可真着急啊，快来帮它想想办法吧？

16、听一听，小蚂蚁怎么请好朋友帮忙的，这句话有点长哦！听好了：小蚂蚁，小蚂蚁，绿油油地草地上有一颗豆，你来搬，我来搬，我们一起搬回家！

17、小蚂蚁请得是谁啊？

18、它是怎么请得啊？我们一起来学一学！

19、小蚂蚁听到我们的邀请，说：“哎，来了来了，我来帮忙搬豆豆！”

20、两只蚂蚁一起搬豆豆，我们一起为它们加油吧！豆豆怎么样啊？两只蚂蚁有没有搬起豆豆啊？

21、就是啊，两只蚂蚁还是没有搬起豆豆，这可怎么办啊？

22、那谁来请一请呢？

23、瞧，蚂蚁们开始搬豆豆了，看，豆豆怎么样啊？是啊，那再请些蚂蚁来加把劲怎么样啊？

24、这么多蚂蚁来搬豆豆了，我们再为它们加把劲吧！哦，豆豆怎么样啦？我们为它们鼓鼓掌吧！

25、老师讲的“蚂蚁搬豆”的故事有趣吗？小蚂蚁在草地上看到一颗豆，想搬回家，搬不动，请来好朋友帮忙，一起把豆豆搬回了家，平时，我们小朋友遇到困难也可以请好朋友帮忙的。

26、看，草地上还有一颗豆呢，谁愿意来做这颗豆，谁愿意做蚂蚁搬豆，你们都是它的好朋友，老师讲故事，我们一起来把它表演出来，要注意表情和动作哦！

27、外面还有很多豆呢，我们一起去把它们搬回家吧！

教学反思：

将教学内容游戏化，这是适合小班幼儿教育的重要特点的。孩子本身对动物就有亲切感，再加上教师参与游戏并且当他们的妈妈，更能增加幼儿的兴趣与积极性。本活动能让幼儿在愉快的游戏氛围中锻炼手膝着地自然协调地向前爬行，又能培养幼儿的集体主义感。整个活动中幼儿能遵守游戏规则，幼儿兴趣高，主动积极。在活动中存在的问题:幼儿沉浸在游戏中忽略了游戏规则。

《蚂蚁搬豆》小班语言教案2

活动目标:

理解儿歌《蚂蚁搬豆》的内容,提高学习儿歌的兴趣。

通过活动,懂得人多力量大的道理。

通过幼儿的表演,增加幼儿的自信心。

活动准备:

1,每人一个蚂蚁头饰。

2,布置三个蚂蚁洞穴,并用小垫子和绿布制作三粒豆。歌曲录音。

活动过程:

一,引起兴趣

1,出示蚂蚁头饰。这是谁呀蚂蚁喜欢吃什么他们住在哪里

2,教师扮演蚂蚁妈妈,幼儿扮演小蚂蚁,一起来到事先布置好的场地上。蚂蚁妈妈带领小蚂蚁在洞口边自由玩耍边议论。看,这儿有什么我们蚂蚁最喜欢吃豆,我们把他搬进洞里去吧!谁愿意来搬豆 (请一个幼儿来搬豆)引导幼儿观察并讨论:一只蚂蚁搬得动豆子吗那怎么办 (许多蚂蚁一起抬着豆进洞)