1、%C最瀀栀琀洀氀撞輀5Sqwap前台访问/p-3234702.html220.181.108.1510鸛鍸匀漀眀愀瀀瀀栀琀洀氀撞鬧輀不5gwap前台访问/BookRead.aspx?id=3234687111.206.221.470鸝闐匀洀眀愀瀀瀀栀琀洀氀撞輀/Mg前台访问/p-2676380.html207.46.13.1910鸟闐%欀瀀栀琀洀氀撞輀/Mg前台访问/d-2272724.html157.55.39.2230鸡勈溥雼匀焀眀愀瀀瀀栀琀洀氀撞輀箲5gwap前台访问/BookRead.aspx?id=3234718111.206.198.340鸣頨匀漀眀愀瀀瀀栀琀洀氀撞舄輀5Sqwap
2、前台访问/d-1546409.html220.181.108.1610鸥頨匀洀眀愀瀀瀀栀琀洀氀撞輀圍5Sqwap前台访问/p-3234694.html220.181.108.1830鸧勈溥頨最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀5owap前台访问/tag/jindaishougongyeshi.html220.181.108.760鸩勈溥頨最蔀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀5wap前台访问/tag/xiangmujinglijingpinyanjiang.html116.179.32.2290鸫勈溥頨椀瀀栀琀洀氀撞輀怀妠5Sowap前台访问/p-3234719.html116.179.
3、32.1460鸭頨最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀嬍5Smwap前台访问/p-3234691.html116.179.32.260鸯勈溥頨犰匀洀眀愀瀀瀀栀琀洀氀撞瀄吒輀5Sqwap前台访问/p-2952724.html220.181.108.1790鸱饔匀焀眀愀瀀瀀栀琀洀氀撞吀輀5Sowap前台访问/p-3234703.html116.179.32.2020鸳饔儀漀眀愀瀀瀀栀琀洀氀撞呲輀吀5Sowap前台访问/p-3234714.html116.179.32.2190鸵鮬匀焀眀愀瀀搀栀琀洀氀撞輀5Sowap前台访问/p-3234715.html116.179.32.1750鸷鮬匀焀眀愀
4、瀀瀀栀琀洀氀撞輀5Sowap前台访问/p-3234693.html116.179.32.1570鸹鮬匀漀眀愀瀀瀀栀琀洀氀撞輀/Me前台访问/p-1130335.html207.46.13.380鸻鮬攀脀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞怄輀/a前台访问/BookRead.aspx?id=3234713111.206.198.480鸽爖鮬%最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀5gwap前台访问/BookRead.aspx?id=3234706111.206.198.140鸿鳘最蔀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞舄輀5gwap前台访问/BookRead.aspx?id=3234703111.
5、206.198.2170鹁灂鳘最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀吀5Sqwap前台访问/p-3234709.html220.181.108.1500鹃鳘匀焀眀愀瀀瀀栀琀洀氀撞輀衒5Sowap前台访问/p-3234724.html220.181.108.770鹅鸄%C攀瀀栀琀洀氀撞輀/g前台访问/tag/hunashifandaxue906.html116.179.32.2070鹇鸄嚜椀瀀栀琀洀氀撞处輀5gwap前台访问/BookRead.aspx?id=3234711111.206.198.860鹉爓鸄最瀀栀琀洀氀撞輀5Sqwap前台访问/p-3234710.html220.181.10
6、8.1180鹋鸄最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀撞輀/Mg前台访问/p-3225568.html116.179.32.860鹍鼰欀瀀栀琀洀氀一撞輀簀堺/Mi前台访问/p-1386664.html116.179.32.1000鹏鼰最茀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀倀撞輀/Mk前台访问/p-1620527.html220.181.108.1050鹑鼰伀洀眀愀瀀挀栀琀洀氀刀撞輀5Okwap前台访问/c-00016.html220.181.108.750鹓爖鼰茀鼀琀愀最稀栀漀渀最礀椀礀愀渀攀戀椀礀愀渀栀漀甀欀漀甀焀椀愀渀最欀攀砀甀攀栀琀洀氀吀撞屮輀5gwap前台访问/BookRead.aspx?
7、id=3234722111.206.221.870鹕最脀眀愀瀀漀漀欀刀攀愀搀愀猀瀀砀椀搀嘀撞尀輀5Sqwap前台访问/p-3234698.html220.181.108.1630鹗愀眀愀瀀琀愀最栀琀洀氀堀撞蠀輀/Mk前台访问/p-1386664.html220.181.108.1220鹙莠匀洀眀愀瀀搀栀琀洀氀娀撞裚輀耀5gwap前台访问/BookRead.aspx?id=3234710111.206.198.250鹛爔焀褀挀栀琀洀氀.复习提纲第一章 数据结构概述基本概念与术语（P3）1 数据结构 是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科.2 数据 是用来
8、描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算 机识别的符号的集合2数据元素 是数据的基本单位3数据对象 相同性质的数据元素的集合4数据结构 三方面内容:数据的逻辑结构.数据的存储结构.数据的操作.（1）数据的逻辑结构 指数据元素之间固有的逻辑关系.（2）数据的存储结构 指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作 指在数据逻辑结构上定义的操作算法,如插入,删除等.5.时间复杂度分析-1、名词解释：数据结构、二元组2、根据数据元素之间关系的不同，数据的逻辑结构可以分为集合、线性结构、树形结构和图状结构四种类型。3、常见的数据存储结构一般有四种类型，它们分别
9、是_顺序存储结构_、_链式存储结构_、_索引存储结构_和_散列存储结构_。4、以下程序段的时间复杂度为_O(N2)_。 int i,j,x;for(i=0;in:i+) n+1 for(j=0;j=0)个具有相同性质的数据元素a1,a2,a3,an组成的有穷序列 /顺序表结构#define MAXSIZE 100typedef int DataType; Typedef struct DataType itemsMAXSIZE;Int length;Sqlist,*LinkList;2. 单链表（1） 链表结点结构/链表的节点结构Typedef struct Nodeint data;stru
10、ct Node *next; Lnode,*Pnode,*LinkList;（2） 结点遍历void TraverseList(LinkList t)LinkList p;while(t)p=t; t=t-nextfree(p); （3） 链表操作算法：初始化、插入、输出、删除void InitList(LinkList *h)*h=(LinkList)malloc(sizeof(LNode);if(!h) print(“初始化错误”); return;(*h)-next=NULL;void InsertList(LinkList h,int pos,datatype x)LinkList p
11、=h,q;int i=0;while(p&inext; i+;if(!p|ipos-1)print(“插入位置出错!”);InitList(&q);q-next=NULL;q-data=x;void DeleteList(LinkList h,int pos)LinkList p=h,q;int i=0;while(p&inext; i+;if(!p|ipos-1)coutnext;p-next=q-next;free(q);-1、线性表中， 第一个元素没有直接前驱，最后一个元素没有直接后驱。2、在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的操作语句为p-next=q-ne
12、xt;free(q);。3、在长度为N的顺序表中，插入一个新元素平均需要移动表中n/2个元素，删除一个元素平均需要移动(n-1)/2个元素。4、若线性表的主要操作是在最后一个元素之后插入一个元素或删除最后一个元素，则采用_带头结点的双循环链表_存储结构最节省运算时间。5、已知顺序表中每个元素占用3个存储单元，第13个元素的存储地址未336，则顺序表的首地址为_300_。6、设有一带头结点单链表L，请编写该单链表的初始化，插入、输出和删除函数。（函数名自定义）-void InitList(LinkList *L)(*L)=(LinkList)malloc(sizeof(LNode);if(!L)
13、coutnext=NULL;void InsertList(LinkList L,int pos,DataType x)LinkList p=L,q;int i=0;while(p&inext; i+;if(!p|ipos-1) coutnext=p-next;p-next=q;q-data=x;void TraverseList(LinkList L)LinkList t;while(L) t=L; L=L-next; free(t);void TraverseList(LinkList L)LinkList t=L;while(L) t=t-next; coutdata” ”;couten
14、dl;void DeleteList(LinkList L,int pos)LinkList p=L,q;int i=0;while(p&inext; i+;if(!p|ipos-1)coutnext;p-next=q-next;free(q):第三章 栈和队列1. 栈（1） 栈的结构与定义（2） 顺序栈操作算法：入栈、出栈、判断栈空等（3） 链栈的结构与定义2. 队列（1） 队列的定义-1、一个栈的入栈序列为“ABCDE”，则以下不可能的出栈序列是（）A. BCDAEB. EDACBC. BCADED. AEDCB2、栈的顺序表示仲，用TOP表示栈顶元素，那么栈空的条件是（）A. TOP=S
15、TACKSIZEB. TOP=1C. TOP=0D. TOP=-13、允许在一端插入，在另一端删除的线性表称为_队列_。插入的一端为_队尾_，删除的一端为_队头_。4、栈的特点是_先进后出_，队列的特点是_先进先出_。5、对于栈和队列，无论他们采用顺序存储结构还是链式存储结构，进行插入和删除操作的时间复杂度都是_O(1)_。6、已知链栈Q，编写函数判断栈空，如果栈空则进行入栈操作，否则出栈并输出。（要求判断栈空、出栈、入栈用函数实现）void EmptyStack(LinkStack Q)LinkStack t;char x=a; /假设链栈存储字符型数据if(Q-next)t=Pop(Q,x
16、);coutdata;else Push(Q,x);基本概念n 数据结构的研究对象是什么？数据，数据元素（数据结构中讨论的基本单位、数据整体中相对独立的单位、数据元素的特点：相对性），数据结构，数据类型和抽象数据类型，数据对象n 数据结构是什么？定义：数据元素以及它们之间存在一种或多种特定的关系。 特点 ：数据元素集合相同，而其上的关系不同，则构成的数据结构不同。n 逻辑结构是什么？主要有哪几类？ 逻辑结构：对数据元素之间存在的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合上的若干关系表示。 n 存储结构是什么？存储结构：是数据逻辑结构在计算机中的表示和实现，故又称数据物理结构。n
17、什么是算法？定义：是对问题求解过程的一种描述，是为解决一个或一类问题给出的一个确定的、有限长的操作序列。 五大特性：有穷性、确定性、可行性、输入、输出线性表n 线性表的定义?线性表是由n(n0)个属性相同数据元素a1,a2an组成的一个有限序列，线性表或是空表，或可以表示为 A=(a1，a2，ai，an) 其中ai(i=1，2，n)是线性表中的一个元素。n 如何在顺序存储结构表示的线性表中实现插入元素操作？int insertElement(List_Array *list_ptr, char *element) /把新字符串插入到线性表的最后位置if(list_ptr-count = LIS
18、TMAX) return (-1); / 到达最大大小 else strcpy(list_ptr-listlist_ptr-count,element); list_ptr-count+; /下一个元素 return (1); / 成功返回 n 如何在顺序存储结构表示的线性表中实现元素删除操作？n int deleteElement(List_Array *list_ptr, int pos) n int k;n /检查下标pos位置上是否存在数据 if (pos list_ptr-count-1)return (-1); /出错else /将pos位置后所有元素向前移动for (k = po
19、s; k count - 1;k+)strcpy(list_ptr-listk,list_ptr-listk+1);list_ptr-count-;return (1); / 删除成功 n 如何在顺序存储结构表示的线性表中找到元素后继？物理地址上紧接着该元素后一个级即该元素的后继用数组的下标加1即可找到.n 如何在顺序存储结构表示的线性表中找到元素前驱？物理地址上紧接着该元素前一个即该元素的前驱用数组下标减1即可找到n链表n 什么是链接存储结构？通过指针管理的一组存储单元，（这组存储单元的内存地址可以是连续的，也可以是不连续的）。链接存储结构中的每个存储单元称为“结点”，结点包含一个数据域和一
20、个指针域；链接存储结构中的结点通过指针域指示后继结点的内存地址；访问链接存储结构通常由第一个结点开始，逐一访所有结点。n 如何将新结点添加到单链表中？n 表头位置0 Node *t=new Node; t-Data=d; t-next=head; head=t;n 表尾位置0 Node *t =new Node; t-data=d; last-next=t; last=t;n 两个结点中间n 查找单链表中指定结点？设置一个跟踪链表结点的指针p，初始时p指向链表中的第一个结点，然后顺着next域依次指向每个结点，每指向一个结点就判断其是否等于指定结点，若是则返回该结点地址。否则继续往后搜索，直到
21、p为NULL ，表示链表中无此元素，返回NULL。算法的时间复杂度为O(n)。 n 如何删除单链表中的结点？要删除链表中第i个结点，首先在单链表中找到删除位置i1前一个结点，并用指针p指向它，指针t指向要删除的结点。将指针p所指结点的指针域修改为所t指结点的后继结点的地址。从链表中删除链接关系后的结点需动态的释放（delete )。Node *t,*p;t=p -next; p-next=t-next ; delete t; n 如何用单链表表示线性表？n 如何实现链接存储结构表示的线性表的操作？n 插入、删除、查找栈和队列n 什么是栈？栈（Stack）是限定只能在表的一端进行插入和删除操作的
22、线性表。栈中允许插入和删除运算的一端称作 栈顶 (top)不允许插入和删除的另一端称作栈底 (bottom) n 如何实现栈的入栈和出栈操作？n 栈顶表示（两种存储结构）n 入栈、出栈n 什么是队列？队列(queue)是限定只能在表的一端进行插入，在表的另一端进行删除的线性表、队尾(rear)允许插入的一端、队头(front)允许删除的一端n 如何实现队列的入队和出队操作？n 队头、队尾（两种存储结构）循环队列已满标志队列已满标志bFull=true; （表示队列为满）bFull=false; （表示队列为空） 设空单元(rear+1)%Max=front（表示队列为满） front=rear
23、(表示队列为空）n 栈的应用n 算术表达式三种形式前缀表达式=运算符操作数1操作数2中缀表达式=操作数1运算符操作数2后缀表达式=操作数1操作数2运算符 n 中缀表达式、后缀表达式n 中缀表达式转换成后缀表达式排序n 什么是直接插入排序法？n 排序过程 、代码如何实现依次将待排序数据元素按其关键字的大小插入到有序区的适当位置上.n 什么是简单选择排序法？n 排序过程、代码如何实现将乱序的序列分成两组,一组有序(刚开始元素个数为0),一组无序.每次都选取无序区域中关键字最小的数据元素插入到有序区最后面.n 什么是快速排序法？n 排序过程 、如何实现选取一个元素为中轴,然后将无序序列中大于中轴的元
24、素一道中轴元素右边,小于中轴的元素移到中轴的左边.移动完后,将中轴元素的左边的无序序列和右边的无序序列分别重复以上过程(递归).直到全部有序为止.n 什么是二路归并排序法？n 如何归并两个有序表n 排序过程 、如何实现先将相邻的两个有序子序列合并,并存放于一个临时数组中,合并完成后再复制回原序列.合并时,依次比较两个子序列相对应的数据元素的关键字值,将关键字值较小的数据元素复制到临时数组中,然后再比较下一个关键字.反复如此,直至一个子序列复制完成,再将另一个非空的子序列剩余部分复制到临时数组中.内部查找n 什么是二分查找（折半查找）？n 前提条件查找的表为有序表n 查找过程如何实现？首先确定待
25、查找区间的中间位置,然后把待查找关键字key与中间位置上数据元素的关键字mkey做比较;若key=mkey,则查找成功;若keymkey,则在待查找区间的后半自取件继续这样额查找;直到找到或查找区间的上界小于下届(没找到)为止.n 什么是散列查找？n 冲突、同义词冲突: 在构造哈希表时,不同的关键字可能得到同一个哈希地址,这种现象称为冲突.在构造哈希表时,冲突在所难免.同义词: 把具有不同关键字而有相同哈希地址的数据元素称作同义词.n 开放地址法解决冲突开放定址法是使用某种探查技术在哈希表中形成一个探查序列,当冲突发生时,沿此序列举个单元地查找,直到找到空闲单元地址的方法.方法主要有:线性探查
26、法平方探查法双哈希函数探查法n 链接法解决冲突做法是:把所有关键字为同义词的数据元素存在同一个单链表中.树与二叉树n 什么是树？n 根、树的度、结点树是由n(n=0)个元素构成的有限集合.其中,n=0称为空树;n0称为非空树.对于任意一棵非空树,都满足一下条件:1. 有且仅有一个称为根的节点,它比较特殊,没有前驱结点;2. 其余结点被分成m(m=0)个互不相交的有限集T1,T2,.Tm,其中每一个集合Ti(i0）结点的完全二叉树的深度为log2n+1n 二叉树的遍历方法（先序、中序、后序）先序遍历:头结点左子树右子树中序遍历:左子树头结点右子树后续遍历:左子树右子树头结点附:层序遍历:按照每个
27、元素的下标依次遍历n 什么是二叉搜索树n 如何生成二叉搜索树二叉搜索树或者是空树,或者是具有以下性质的二叉树:1.若左子树非空,则左子树上所有结点的关键字值均小于它的根节点的关键值.2.若右子树非空,则右子树上所有结点的关键字值均大于它的根节点的关键值.3.左右子树本身又是一颗二叉排序树.n 如何在二叉搜索树实现数据查找 类似于折半查找,过程为: 设待查找数据元素为a ,要比较的二叉排序树根节点的关键字值为 b若a=b,则查找成功.若ab,则继续查找右子树.图n 什么是图？(重点要看看书)n 有向图、无向图、路径由没有方向的边构成的图称为无向图.由有有方向的边构成的图称为有向图.由顶点vi经过
28、一系列的边或弧能够到达顶点vj,则称这一系列的边或弧为顶点vi到顶点vj的路径.n 有向边、无向边有方向的边称为有向边,一般称为弧.有向边的始点称为弧尾,有向边的终点称为弧头没有方向的边称为无向边,简称边.n 图的存储结构n 重点:邻接矩阵、邻接表 邻接矩阵式表示顶点之间相邻关系的矩阵.它以矩阵的行和列表示顶点,以矩阵中的元素表示边或弧.邻接矩阵式图的顺序存储结构.(P216) 邻接表是图的链式存储结构.邻接表由边表和顶点表组成.(P221)图的遍历方法？n 深度优先遍历(P226)n 广度优先遍历(P228).暍暍予幼儿美的感受。创设优美的教育环境，带领幼儿欣赏环境布置中的美丽色彩，也能使幼
29、儿产生美好的情感，增长审美意识，如组织幼儿欣赏根据四季的变化创设的“春夏秋冬”的瓷砖画，春天绿草红花、夏天碧海黄沙、秋天红叶飘飘、冬天白雪皑皑。引导幼儿观察各季节的色调倾向，让幼儿感受到利用色彩能够突出四季的特征。置身于美好的教育环境中，对幼儿的色彩感的培养起到潜移默化的作用。 提供不同题材的名人名作，或者是为社会公认的、有艺术欣赏价值的作品作为欣赏的内容也是必要的。这些艺术作品可以是水墨画、建筑物、民间艺术、西洋画等。水墨画强调笔墨的趣味、浓淡相携、色彩栩栩如生，具有很强的感染力。如齐白石的虾等；民间艺术中如农民画家的作品、京剧脸谱、天津泥人、布老虎玩具、剪纸等，以其质朴大胆功利的色彩渲染作
30、品，吸引幼儿；西洋画以色彩鲜艳，不断流动变化的现代派作品为主，以其无拘无束、自由自在的色彩表现力吸引幼儿的好奇心和注意力。 引导幼儿欣赏，能提高幼儿鉴赏美的能力，为审美素质的培养打下基础，再逐步鼓励幼儿模仿，继而创造自己的作品，表达他们对美的感受。 二、通过多种趣味美术活动，认识颜色，了解颜色变化的过程，提高幼儿审美理解能力。 幼儿喜欢涂涂画画，在玩中认识色彩对幼儿是一种不可抵挡的诱惑。趣味美术活动有很多形式，如吹画、染色、喷洒印画等等，根据不同的年龄段，可以选择相应的活动形式。 小班的吹画活动是先用装有颜色水的滴管在画纸上滴几点颜料，然后用吸管对着画纸上的颜料用嘴吹气，使颜料水在画纸上流散开
31、来。教师鼓励幼儿在画纸的不同位置滴上不同的颜色水，再从不同的方向吹，画面上的颜色相互流淌融合，创造出色彩斑斓的图画，教师引导幼儿认识基本色，辨别较多的色彩，培养幼儿对色彩的兴趣。三、通过涂色活动，逐步引导幼儿由随意涂色到搭配涂色，发展幼儿审美表现能力。 小班幼儿对色彩的感受力很强。应鼓励幼儿大胆地选择多种颜色作画，不要用单一的色彩表现画面，不要用生活中固定的颜色框架去局限幼儿的思维，如太阳一定是红的、鸡的羽毛一定是黄的等等。结论经过对幼儿色彩感知能力的研究知道，色彩感知能力对幼儿今后的学习、生活及他们的心理性格有及其大的影响，该如何培养幼儿的色彩感知能力，让幼儿能快速有效的吸收，培养幼儿的色彩
32、感知能力，提高幼儿的审美能力就必须做到三点：1、通过大量的欣赏活动，扩大欣赏面，感受发现色彩的魅力，培养幼儿审美鉴赏能力。2、通过多种趣味美术活动，认识颜色，了解颜色变化的过程，提高幼儿审美理解能力。3、通过涂色活动，逐步引导幼儿由随意涂色到搭配涂色，发展幼儿审美表现能力。从小培养幼儿色审美能力，培养他们的色彩感知能力，可以帮助幼儿树立正确的审美观，提高欣赏水平，引起幼儿愉快的体验，获得美的享受，从而提高他们的综合审美素质。培养幼儿的审美能力和色彩感知能力的培养是分不开的，幼儿的色彩感知能力提高，幼儿的审美能力也会跟着提高。培养幼儿色彩感知能力，必须做到四点：1、引导幼儿观察周围环境色彩的美。只有通过观察才能在人的头脑中形成表象，为美术活动积累素材；2、抓住幼儿感兴趣的东西，引导幼儿学习搭配和谐的颜色进行绘画；3、引导幼儿用色彩来表现自己对周围环境的感受；4、创设良好地环境来增强幼儿对色彩的感受力。只要做好这四点，培养幼儿色彩感知能力就不是问题。参考文献1 邓金华.培养幼儿色彩感知能力的活动J.早期教育，1997，02.2 韩国色彩研究所.什么是色彩教育J.儿童色彩教育，2009,01.3 周翊.色彩感知学M（2011年版）.吉林出版集团：吉林美术出版社，2011.4 席慕蓉.画出心中的彩虹M（1982年版）.台湾：尔雅出版社，1982,02.5 程杰铭，陈夏洁，顾凯.
