数据结构精品教学资源建设和 与实践.pptVIP

数据结构精品教学资源建设与实践;计算机大类招生，三门程序设计类课程之一 C语言、C++语言、数据结构 学时设置 50学时理论 + 14学时实验 + 20学时课程设计 教学大纲 基本涵盖全国统考数据结构考研大纲 考研课程 专硕考研唯一一门专业课程 考研上机复试、保研上机考试 ;数据结构课程系列教学改革;数据结构课程建设系列教学成果;“十二?五”普通高等教育本科国家级规划教材 人民邮电出版社2015年度好书榜单（18/3000，排名仅将于《硅谷之谜》） ;;;;Pn(x)?=?p0?+?p1x?+?p2x2?+?…?+?pnxn;Rn(x)?=?Pn(x)?+?Qm(x);;A17(x)=7+3x+9x8+5x17;多项式相加;A17(x)=7+3x+9x8+5x17;A17(x)=7+3x+9x8+5x17;A17(x)=7+3x+9x8+5x17;（1）查找 （2）插入 （3）删除 （4）修改 （5）排序 （6）计数;图书顺序表;;;A17(x)=7+3x+9x8+5x17;① 创建一个只有头结点的空链表。 ② 根据多项式的项的个数n，循环n次执行以下操作： 生成一个新结点*s； 输入多项式当前项的系数和指数赋给新结点*s的数据域； 设置一前驱指针pre，用于指向待找到的第一个大于输入项指数的结点的前驱，pre初值指向头结点； 指针q初始化，指向首元结点； 循链向下逐个比较链表中当前结点与输入项指数，找到第一个大于输入项指数的结点*q； 将输入项结点*s插入到结点*q之前。;void CreatePolyn(Polynomial P,int n) {//输入m项的系数和指数，建立表示多项式的有序链表P P=new PNode; P-next=NULL; //先建立一个带头结点的单链表 for(i=1;i=n;++i) //依次输入n个非零项 { s=new PNode; //生成新结点 cins-coefs-expn; //输入系数和指数 pre=P; //pre用于保存q的前驱，初值为头结点 q=P-next; //q初始化，指向首元结点 while(qq-expns-expn) //找到第一个大于输入项指数的项*q { pre=q; q=q-next; } //while s-next=q; //将输入项s插入到q和其前驱结点pre之间 pre-next=s; } //for } ;A17(x)=7+3x+9x8+5x17;A17(x)=7+3x+9x8+5x17;A17(x)=7+3x+9x8+5x17;A17(x)=7+3x+9x8+5x17;;① 指针p1和p2初始化，分别指向Pa和Pb的首元结点。 ② p3指向和多项式的当前结点，初值为Pa的头???点。 ③ 当指针p1和p2均未到达相应表尾时，则循环比较p1和p2所指结点对应的指数值（p1-expn与p2-expn），有下列3种情况： 当p1-expn等于p2-expn时，则将两个结点中的系数相加，若和不为零，则修改p1所指结点的系数值，同时删除p2所指结点，若和为零，则删除p1和p2所指结点； 当p1-expn小于p2-expn时，则应摘取p1所指结点插入到“和多项式”链表中去； 当p1-expn大于p2-expn时，则应摘取p2所指结点插入到“和多项式”链表中去。 ④ 将非空多项式的剩余段插入到p3所指结点之后。 ⑤ 释放Pb的头结点。;;; 你和任何一个陌生人之间所间隔的人不会超过6个，也就是说，最多通过6个中间人你就能够认识任何一个陌生人。;1929年，匈牙利作家Frigyes Karinthy在短篇故事“Chain”中首次提出的。 1967年，美国社会学家Stanley Milgram通过连锁信实验尝试证明这一理论，实验结果发表在《今日心理学》上。;“150定律”指出，人类智力允许人类拥有稳定社交网络的人数是148人，四舍五入大约是150人。 数学解释（并非数学证明）： 若每个人平均认识150人 其六度便是1506=11 390 625 000 000 消除一些重复的结点，也远远超过了整个地球人口的若干多倍;一家德国报纸接受了一项挑战，要帮法兰克福的一位土耳其烤肉店老板，找到他和他最喜欢的影星马龙·白兰度的关联。 经过几个月，报社的员工发现，这两个人只经过不超过六个人的私交，就建立了人脉关系。 原来烤肉店老板是伊拉克移民，有个朋友住在加州，刚好这个朋友的同事，是电影《这个男人有点色》的制作人的女儿在女生联谊会的结拜姐妹的男朋友，