最新数据结构课件-第5章-数组、广义表课件PPT.ppt 92页

'数据结构课件-第5章-数组、广义表 第5章　数组和广义表5.1数组5.2广义表教学内容2021/8/22 5.1数组数据结构中的“数组”与高级语言中的“数组”区别：数据结构中的数组是一种线性结构高级语言中的数组是顺序结构；2021/8/23 数组顺序存储的特点：数组中的数据元素数目固定，一旦定义，其数据元素的数目不再有增减变化；数组中的数据元素具有相同的数据类型。数组中的每个数据元素都和一组唯一的下标值对应；5.1.2数组的顺序表示与实现已知以下三要素，求数组中任一元素的地址：①开始结点的存放地址（即基地址）②维数和每维的上、下界；③每个数组元素所占用的单元数 a1a2a3a4a5a6a7a8a9a100123456789llllllllllLOC(ai)=一维数组5.1.2数组的顺序表示与实现LOC(a1)+（i-1）*l北京林业大学信息学院 以行序为主序C,PASCAL5.1.2数组的顺序表示与实现二维数组通常有两种顺序存储方式：以行序为主序以列序为主序 5.1.2数组的顺序表示与实现二维数组——以行序为主序存储a11a12……..a1na21a22……..a2nam1am2……..amn………………….Loc(aij)=按行序为主序存放amn……..am2am1……….a2n……..a22a21a1n…….a12a1101n-1m*n-1nLoc(a11)+[(i-1)n+(j-1)]*L 以列序为主序FORTRAN二维数组通常有两种顺序存储方式：以行序为主序以列序为主序5.1.2数组的顺序表示与实现 二维数组——以列序为主序存储按列序为主序存放01m-1m*n-1mamn……..a2na1n……….am2……..a22a12am1…….a21a11a11a12……..a1na21a22……..a2nam1am2……..amn………………….Loc(aij)=5.1.2数组的顺序表示与实现Loc(a11)+[(j-1)m+(i-1)]*L 二维数组A[m][n]按行优先LOC(i,j)=a+(i*n+j)*l按列优先LOC(i,j)=a+(j*m+i)*l 三维数组各维元素个数为m1,m2,m3下标为i1,i2,i3的数组元素的存储地址：（按页/行/列存放）LOC(i1,i2,i3)=a+(i1*m2*m3+i2*m3+i3)*l前i1页总元素个数第i1页的前i2行总元素个数 n维数组各维元素个数为m1,m2,m3,…,mn下标为i1,i2,i3,…,in的数组元素的存储地址：LOC(i1,i2,…,in)=a+(i1*m2*m3*…*mn+i2*m3*m4*…*mn++……+in-1*mn+in)*l 课前任务检查请以小组为单位，回答并讲解课前任务中的题目！2021/8/216 5.1.3矩阵的压缩存储2021/8/217 1.什么是压缩存储？若多个数据元素的值都相同，则只分配一个元素值的存储空间，且零元素不占存储空间。2.什么样的矩阵能够压缩？一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。3.什么叫稀疏矩阵？矩阵中非零元素的个数较少（一般小于5%）5.1.3矩阵的压缩存储北京林业大学信息学院 5.1.3矩阵的压缩存储1.对称矩阵a0,0a0,1….……..A0,n-1a1,0a1,1……..…….A1,n-1an-1,0an-1,1……..An-1,n-1………………….ajiaij[特点]在nn的矩阵a中，满足如下性质：aij=aji(1i,jn)[存储方法]只存储下(或者上)三角(包括主对角线)的数据元素。共占用n(n+1)/2个元素空间。 5.1.3矩阵的压缩存储1.对称矩阵a0,0a1,0a1,1a2,0a2,1aijan-1,n-1…...…...01234kn(n+1)/2-1按行序为主序：ajiaijba0,0a0,1….……..A0,n-1a1,0a1,1……..…….A1,n-1an-1,0an-1,1……..An-1,n-1…………………. 1.对称矩阵对称矩阵typedefintElemtype;typedefstructsp_Matrix{Elemtype*data;}sp_Matrix;定义一个压缩矩阵结构voidInitMatrix(sp_Matrix*M）{M->data=(Elemtype*)malloc(sizeof(Elemtype)*(N*(N+1/2)));}初始化对称矩阵的压缩矩阵2021/8/221 1.对称矩阵对称矩阵voidAssignMatrix(sp_Matrix*M,Elemtypee,inti,intj){if(i>=j)M->data[i*(i+1)/2+j]=e;elseM->data[j*(j+1)/2+i]=e;}指定缩矩阵结构中的元素voidPrintMatrix(sp_Matrix*M)//{inti,j;for(i=0;ijn(n+1)/2irow=M;Mt->col=N;Mt->num=0;//非零元素个数先赋值为0for(i=0;idata[Mt->num].r=i;Mt->data[Mt->num].c=j;Mt->data[Mt->num].e=A[i][j];Mt->num++;}}}}6782021/8/239 3）稀疏矩阵的基本操作boolGetvalue(SMatrix*Mt,ElemType*x,inti,intj);//获取指定位置的元素值赋给变量x678{intk=0;if(i>=Mt->row||j>=Mt->col)//判断位置是否合理returnfalse;while(knum&&i>Mt->data[k].r)k++;while(knum&&j>Mt->data[k].c)k++;if(i==Mt->data[k].r&&j==Mt->data[k].c)//找到了*x=Mt->data[k].e;else*x=0;//没找到，则为稀疏矩阵中的零值元素returntrue;}2021/8/240 3）稀疏矩阵的基本操作思考：为三元组元素赋值。情况一：为指定的非零元素重新赋值。例如：i=2，j=3，e=8情况二：指定的元素为零值元素例如：i=2，j=4，e=88[5]248[6][7][8]2021/8/241 求转置矩阵对于一个m×n的矩阵M,它的转置矩阵T应该是n×m的矩阵,同时满足T[i,j]=M[j,i],并且1<=i<=n,1<=j<=m3）稀疏矩阵的基本操作转置 求转置矩阵分析：⑴将矩阵的行列值相互交换⑵将每个三元组中的i和j相互调换⑶重排三元组之间的次序（将T.data按行序排序法）3）稀疏矩阵的基本操作rowcolvalue01234567820-3501501124118029322453-72514678rowcolvalue012345678101235-702-32324051520952141418768rowcolvalue012345678101235-702-32324051520952141418768MN 3）稀疏矩阵的基本操作rowcolvalue01234567820-3501501124118029322453-72514678rowcolvalue012345678101235-702-32324051520952141418768转置运算算法一：按照M的列序来进行转换的基本思想对M[]从头至尾扫描：第一次扫描时，将M[]中列号为0的所有元组交换行列值后，依次赋值到N[]中。第二次扫描时，将N[]中列号为1的所有元组交换行列值后，依次赋值到N[]中。依此类推，直至将M[]的所有三元组赋值到N[]中。MN ijv011202920-3251432244118501553-7ijv20-3141802-3501505150112101241180292093224232453-735-725145214M矩阵N矩阵对M七次扫描完成转置运算第一次扫描查找第0列元素第一次扫描结束第二次扫描结束第二次扫描查找第1列元素第三次扫描查找第2列元素第四次扫描查找第3列元素第五次扫描查找第4列元素第六次扫描查找第5列元素012345676787683）稀疏矩阵的基本操作第七次扫描查找第6列元素MN 3）稀疏矩阵的基本操作voidTransposeMatrix(SMatrix*Mt,SMatrix*T)//Mt转置为T；{inti,j,k=0;//k为转置后T的下标标识值T->row=Mt->col;T->col=Mt->row;T->num=Mt->num;for(i=0;icol;i++)//依次扫描Mt中的每一列{for(j=0;jnum;j++)//依次扫描每一个非零元素{if(Mt->data[j].c==i){T->data[k].r=Mt->data[j].c;//将该元素行列互换放在T中T->data[k].c=Mt->data[j].r;T->data[k].e=Mt->data[j].e;k++;}}}}/*如果扫描的非零元素的列值为当前列，则表示在当前列中找到了非零元素*///设置转置后的矩阵T的行、列、非零元素个数算法分析：设矩阵三元组表总共有Terms项，其时间代价为O(Cols*Terms)。T(n)=O(M的列数n非零元个数t)2021/8/246 转置运算算法二：按照M.data中三元组的次序进行转置，将转置后三元组放到T.data中恰当位置。若能预先确定矩阵M中每一列第一个非0元素在T.data中位置，那么在对M.data中的依次转置时,便可直接放到T.data的恰当位置3）稀疏矩阵的基本操作rowcolvalue01234567820-3501501124118029322453-72514678rowcolvalue012345678101235-702-32324051520952141418768M中每一列非零元素个数c0：2c1：2c2：2c3：1C4：0c5：1c6：0MT 算法二思想：实现：设两个辅助数组num[col]、cpot[col]数组num[col]：表示矩阵M中第col列中非零元个数；cpot[col]：指示M中第col列第一个非零元在转置矩阵中的位置，显然有：cpot[0]=0;cpot[col]=cpot[col-1]+num[col-1];3）稀疏矩阵的基本操作 cpot[0]=0;cpot[col]=cpot[col-1]+num[col-1];(1colma[0].j)colnum[col]cpot[col]021222314051600246778求转置矩阵?——方法2（快速转置）：3）稀疏矩阵的基本操作 求转置矩阵?——方法2（快速转置）：3）稀疏矩阵的基本操作voidTransposeMatrix2(SMatrix*M,SMatrix*T){T->row=Mt->col;T->col=Mt->row;T->num=Mt->num;//为两个辅助向量开辟空间int*num=(int*)malloc(sizeof(int)*Mt->col)assert(num!=NULL);int*cpot=(int*)malloc(sizeof(int)*Mt->col);assert(cpot!=NULL);//开辟空间,存放M中每一列中非零元素的个数//开辟空间，用cpot[]存放M中每一列非零元素转置后存放的起始位置 3）稀疏矩阵的基本操作if(Mt->num!=0){for(intcol=0;colcol;col++)//初始化num[]num[col]=0;intt;for(t=0;tnum;t++)num[Mt->data[t].c]++;//计算每一列中第一个非零元素的起始位置cpot[0]=0;//第0列第一个元素的起始位置为0for(intcol=1;colcol;col++)cpot[col]=cpot[col-1]+num[col-1];//依次从第1列开始,当前列非零元素的起始位置/*查看每个元素所在的列数,并将对应的num个数++；*/ 3）稀疏矩阵的基本操作intq=0;for(intp=0;pnum;p++){intcol=Mt->data[p].c;//依次获取非零元素所在列q=cpot[col];//再将第col列存放的首个位置赋值给qT->data[q].r=Mt->data[p].c;T->data[q].c=Mt->data[p].r;T->data[q].e=Mt->data[p].e;//col列中已经有元素占用了，所以要将位置向下移动一个cpot[col]++;}}free(num);//释放空间free(cpot);}//根据起始位置，在T中放置M转置后的非零元素 只保存非零值为每一行设置一个单独链表，同时也为每一列设置一个单独链表。5.1.4稀疏矩阵4）稀疏矩阵的十字链表表示方法113418225234^^^^^^^2021/8/253 数据元素结点定义：typedefstructnode{introw,col,val;structnode*down,*right;}MatNode;rowcolvaldownright113418225234^^^^^^^5.1.4稀疏矩阵4）稀疏矩阵的十字链表表示方法 补充：十字链表具体实现4）稀疏矩阵的十字链表表示方法Mt=100200300004 第5章　数组和广义表5.1数组5.2广义表教学内容2021/8/256 5.2广义表（1）定义广义表是具有n个元素的有限序列.记为：GL=(a1,a2,…,an)注意:⑴一个广义表通常用一对圆括号括起来，n是它的长度⑵ai可以是单个元素，也可以是广义表，分别叫原子和子表,子表再用一对圆括号括起来.⑶用大写字母表示广义表的名称,用小写字母表示原子⑷广义表非空时，第一个元素a1为LS的表头(head)，其余元素组成的表(a2,a3,…,an)时LS的表尾(tail)2021/8/257 广义表的示例A=()B=(a,（b,c）)(3)C=(x,y,z)(4)D=(B,C)(5)E=(a,E)5.2广义表A为空表，长度为0。B是长度为2的广义表，第一项为原子，第二项为子表。C是长度为3的广义表，每一项都是原子。D是长度为2的广义表，每一项都是上面提到的子表。是长度为2的广义表，第一项为原子，第二项为它本身。(6)广义表（ ）、(())的长度分别为___、___。01 （2）广义表的深度一个广义表的深度是指该广义表展开后所含括号的层数。例如，A=(b,c)的深度为1，B=(A,d)的深度为2，C=(f,B,h)的深度为3。示例:设有广义表D(a,b,D)，其长度为___，深度为___。广义表(a,(a,b),d,e,((i,j),k))的长度是___，深度是___。5.2广义表3无穷53 （2）广义表的深度5.2广义表A=()B=(e)C=(a,(b,c,d))D=((),(e),(a,(b,c,d)))E=((a,(a,b),((a,b),c)))2021/8/260 （3）广义表的表头、表尾若广义表LS（n>=1)非空，则a1是LS的表头，其余元素组成的表(a1,a2,…an)称为LS的表尾。任何一个非空广义表其表头可能是原子表，也可能是广义表，而其表尾必定是广义表。广义表((a),a)的表头是，表尾是。广义表((a,b),c,d)的表头是，表尾是。广义表(a,b,c,d)的表头是，表尾是。5.2广义表(a)(a)(a,b)(c,d)(b,c,d)a 设HAED[p]为求广义表p的表头函数，TAIL[p]为求广义表p的表尾函数，其中[]是函数的符号，给出下列广义表的运算结果：HEAD[（a，b，c）]的结果是___。TAIL[（a,b,c）]的结果是__。HEAD[((a),(b))]的结果是___。TAIL[((a),(b))]的结果是___。HEAD[TAIL[(a,b,c)]的结果是___TAIL[HEAD((a,b),(c,d)]的结果是___。HEAD[HEAD[(a,b),(c,d)]]的结果是___。TAIL[TAIL[(a,(c,d))]]的结果是___。（3）广义表的表头、表尾5.2广义表 由于广义表(a1,a2,a3,…an)中的数据元素可以具有不同的结构，（或是原子，或是广义表），因此，难以用顺序存储结构表示，通常采用链式存储结构，每个数据元素可用一个结点表示。由于广义表中有两种数据元素，原子或广义表，因此，需要两种结构的结点：一种是表结点一种是原子结点（4）广义表的存储结构5.2广义表 存储结构1：表结点由三个域组成：标志域、指示表头的指针域和指示表尾的指针域；原子结点只需两个域：标志域和值域。表结点原子结点tag=1hptptag=0atom5.2广义表（4）广义表的存储结构 存储结构1的结点类型定义如下：#defineatomtypeinttypedefenum{ATOM,LIST}elemtag;typedegstructglnode{elemtagtag;union{atomtypeatom;struct{structglnode*hp,*tp;}ptr;};}*glist;5.2广义表（4）广义表的存储结构 1^11^B→0e0a1^110b0c0d1^11^D→11^E→0aC→示例：A=();B=(e);C=(a,(b,c,d));D=(A,B,C);E=(a,E).存储结构如下（含表头结点——指向广义表的第一个元素）：A=NULL5.2广义表（4）广义表的存储结构 存储结构2：表结点由三个域组成：标志域、指示表头的指针域和指示表尾的指针域；原子结点的三个域为：标志域、值域和指示表尾的指针域。5.2广义表（4）广义表的存储结构Tag=0AtomtpTag=1hptp原子结点表结点指表中第一个元素指同一层下一个元素 存储结构2的结点类型定义如下：typedefintatomtype;typedefenum{atom,list}elemtag;typedefstructglnode{elemtagtag;union{//联合体，成员共享内存atomtypeatom;//原子数据structglnode*hp;};structglnode*tp;//指向同一层的下一个节点}GLNode;5.2广义表（4）广义表的存储结构typedefGLNode*GenList;//定义广义表 1^1^B→0e0a1^0b0c0d1^11^D→1E→C→1^^A→^^1^0a1^示例：A=()B=(e)C=(a，(b，c，d))D=(A，B，C)E=(a，E)hp指向其表头tp指向同一层的下一结点(不是指向其表尾)5.2广义表（4）广义表的存储结构 颌面部间隙感染概述颌面部间隙感染是颜面、颌周及口咽区软组织肿大化脓性炎症的总称。化脓性炎症弥散时称为蜂窝织炎局限时称为脓肿。正常颌面部各层组织之间存在潜在的筋膜间隙当感染侵入这些间隙时，化脓性炎症使疏松结缔组织溶解液化，炎症产物充满其中，此时才出现明显的间隙。感染可局限于一个间隙内也可循阻力薄弱的组织扩散形成弥散性的多个间隙感染，如口底。 病因1.最常见为牙源性感染如下颌第三磨牙冠周炎根尖周炎颌骨骨髓炎等2.其次是腺源性感染可由扁桃体炎唾液腺炎颌面部淋巴结炎等扩散所致在婴幼儿中多见继发与创伤面部疖痈口腔溃疡和血源性感染者已少见间隙感染的病原菌以溶血性四链球菌为主其次为金黄色葡萄球菌常为混合性细菌感染厌氧菌所致的感染少 临床表现1.轻者无明显全身症状重者高热、寒战、脱水、白细胞增高、食欲不振、周身不适2.局部表现为发红、肿胀、皮温高、疼痛涉及咀嚼肌的间隙感染有张口受限位于舌、口底、咽旁者则出现进食、吞咽或呼吸困难。3.区域性淋巴结肿大、压痛4.腐败坏死性感染者全身中毒症状严重局部为弥散性肿胀、皮肤紧张发亮呈暗红色有捻发音 诊断1.根据病史、临床症状和体征结合局部解剖知识(1)局部片状红、肿、热、痛(2)区域性淋巴结肿痛(3)有不同程度开口困难或吞咽困难(4)重者全身症状严重吞咽障碍并可有呼吸困难2.血白细胞总数及白细胞分类中性粒细胞比例增多可有核左移或细胞中毒颗粒3.穿刺抽脓等方法可以作出正确诊断一般化脓性感染抽出的脓液呈色稠脓或桃花脓而腐败坏死性感染脓液稀薄呈暗灰色常有腐败坏死性恶臭4.X线片有助于诊断检查 护理评估（一）健康史评估病人近期健康状况，了解病人是否存在未经彻底治疗的牙病、上呼吸道感染、外伤史等致病和诱发因素等。（二）身体状况病人常表现为急性炎症过程，根据感染的性质、途径、部位不同而表现不同。（1）局部症状局部表现为红、肿、热、痛和功能障碍、引流区淋巴结肿痛等典型症状。因感染部位不同，可有其他特殊表现，如：咀嚼肌受累，可出现张口受限，进食困难。如眶下间隙感染，可出现眶下区剧痛、眼睑水肿、 睑裂变窄、鼻唇沟消失。如炎症侵入喉头、咽旁、口底，可引起局部水肿，使咽腔缩小或压迫气管，或致舌体抬高后退，造成不同程度的呼吸困难或吞咽困难，严重者烦躁不安，呼吸短促，口唇青紫、发绀，甚至出现“三凹征”即呼吸时锁骨上窝、胸骨上窝及肋间隙明显凹陷），此时有发生窒息的危险。浅层间隙感染则局部有凹陷性水肿及压痛点。2.全身症状因细菌的毒力及机体的抵抗力不同而有差异，如病人表现为畏寒、发热、头痛、全身不适、乏力、食欲减退、尿量减少等；严重感染可伴有败血症、脓血症，甚至可发生中毒性休克等症状。 （三）辅助检查1.波动试验波动感是浅部脓肿的重要特征；深部脓肿，波动感不明显，但压痛点比较清楚，按压脓肿区的表面皮肤常出现不能很快恢复的凹陷性水肿。2.穿刺法协助确诊深部脓肿有无脓液或脓肿的部位。3.B超或CT检查进一步明确脓肿的部位及大小；或引导进行深部脓肿的穿刺或局部给药等。4.脓液涂片及细菌培养检查确定细菌种类，必要时作细菌敏感试验，指导临床合理用药。5.实验室检查一般可见白细胞计数明显升高,但重度感染或大量使用抗菌药物情况下,白细胞计数可无明显增加,但有中毒颗粒和核左移出现. (四)心理-社会状况颌面部间隙感染所致局部及全身症状严重,病人对疾病的预后十分担忧,感到紧张及焦虑,常常表现烦躁不安、失眠、沉默或多语,此时特别需要亲人的安慰和细心的照顾. 治疗要点颌面部间隙感染的治疗要从全身和局部两方面考虑.但对于轻度感染,一般局部治疗即可治愈.(一)局部治疗注意保持局部清洁,减少局部活动度,避免不了刺激.急性期脓肿未形成阶段,可局部外敷中成药六合丹﹑抑阳散﹑金黄散等,可引起消肿﹑止痛或促进炎症局限的作用.(二)手术治疗1.脓肿切开引流术炎性病灶已化脓并形成脓肿,或脓肿已自溃而引起不畅时,应进行切开引流或扩大引流术.2.清除病灶感染控制后,应及时清除病灶,以防炎症反复发作.如牙源性感染引起的炎症,治疗好转后,应及时拔除病灶牙. (三)全身治疗1.颌面部间隙感染并发全身中毒症状如发热、寒战、白细胞计数明显升高时,都应在局部处理的同时,全身给予支持治疗,维持水、电解质平衡,以减轻中毒症状,并及时地、有针对性地合理使用抗菌药物.2.对已发生败血症、海绵窦血栓性静脉炎、全身其他脏器继发性脓肿形成或有中毒性休克等严重并发症的病人,应尽早、及时进行全身治疗,并正确地给予对症处理,如给予止痛剂、镇静剂、如肿胀严重引起呼吸困难者,必要时行气管切开术. 护理诊断1.急性疼痛与感染引起局部肿胀、组织受压有关.2.体温过高与感染引起全身反应有关.3.潜在并发症窒息、海绵窦血栓性静脉炎、脑脓肿、败血症等.4.焦虑与症状严重导致全身不适及担心预后不佳有关. 对颌面部间隙感染病人护理目标为，病人能够：1.主诉疼痛减轻或消失，感觉舒适；2.症状减轻，体温恢复正常；3.无并发症发生;4.情绪稳定,能说出正确应对方法,积极配合治疗机护理. 护理措施1.病情观察(1)监测T、P、R、BPa.对发热、寒战患者注意询问有无头痛、呕吐、颈项强直等颅内感染征象。b.当体温超过39℃及时给予温水擦浴并嘱其多饮水2意识、尿量a.该病发展迅速,可出现感染性休克或昏迷、败血症、呼吸道梗阻而危及生命故炎症未控制前应高度警惕严密观察患者意识是否清楚有无烦躁、神志淡漠、嗜睡等b.注意患者尿量情况。(3)床边备气切包。 2.心理护理口腔颌面部间隙感染患者常伴有疼痛、张口受限等症状严重者发生进食和吞咽障碍影响患者的生命质量和精神状态。(1)护理人员应与患者建立良好的护患关系鼓励患者树立战胜疾病的信心和勇气以精湛的技术赢得患者信任和尊重。(2)多接触病人主动倾听患者倾诉了解病人的心理状态多与其交谈解除疑虑生活上尽量体贴关怀鼓励家属、亲友陪伴给予精神、心理支持(3)介绍疾病发生的原因、治疗手段邀请康复期患者现身说法使病人得到心理上的满足和治疗上的配合以缓解患者焦虑不安的情绪。 3.切口护理(1)脓肿切开后,更换敷料2～3次/d(2)冲洗创口a.用1%～3%的双氧水+用NS冲洗伤口b.或洗必泰溶液。c.或根据药敏试验结果选择敏感抗菌素加生理盐水冲洗伤口d.同时观察引流液量、色、性的变化及患者神志、面色、生命体征变化。e.发现患者面色苍白暂停冲洗伤口。.f.冲洗完毕协助患者取半卧位以减少伤口张力利于伤口引流 4.保持呼吸道通畅(1)给予氧气吸入因喉头水肿所致的呼吸道阻塞应立即行环甲膜穿刺或气管切开。(2)若炎症侵及口底、舌下等间隙患者可出现舌体抬高、咽腔缩小等并发呼吸道梗阻的临床表现应做好抢救准备昏迷患者将舌体牵拉至口外固定保证呼吸道通畅。 5.加强口腔护理(1)一般病人漱口液漱口1-2次/天(2)洗必泰漱口1-2次/天(3)儿童及重症用1%～3%的双氧水.洗必泰擦拭口腔每4小时一次,在口腔内停留23min。(4)每餐后用生理盐水漱口6.饮食指导高热量清淡易消化的流质或半流质饮食补充水、电解质、各种维生素且多饮水。 7.健康教育（1）平时加强体育锻炼,增强机体免疫力。（2）多食新鲜蔬菜水果，患病期间多饮水，排除毒素。（3）保持口腔清洁，养成饭后漱口、早晚刷牙的习惯。（4）祛除局部刺激因素，拔除残牙、残冠、义齿边缘要光滑。（5）对无保留价值的阻生牙，根尖炎等病灶，炎症消退后，及时拔除，根除隐患。（6）每半年进行一次口腔健康检查，发现问题及时处。 护理评价经过治疗和护理计划的实施，评价病人是否能够达到：1.感染症状减轻或消失，体温恢复正常；2.无并发症发生；3.病人疼痛缓解或消失；4.能主动表述内心的感受，采取积极有效的应对方式。'