数据结构 算法与数据结构复习ppt课件

复习算法和数据结构，1，练习题3.3 :通过在循环队列中设置运算标志的方式区分队列的完整和空间状态，尝试实现对应的各运算。 将标记位tag添加到队列的类定义中。 queue:queue()count=0； front=rear=0； tag=0； bool queue :6030 empty () const if (front=rear )，2，error _ code queue :30 append (constrenttypex ) if (full () ) return overflow； rear=(rear 1)%maxlen； datarear=x； count； tag=1； returnsuccess； error _ code queue :3360 serve () if (empty () ) return under flow； front=(front 1)%maxlen； count-； tag=0； returnsuccess； 、3、练习题4.2 :若采用带尾部指针的单循环链表作为队列的存储结构，则为实现队列的各运算而设计算法。队列元素、队列元素、rear、queue :3360 queue () rear=new node； rear-next=rear； count=0； bool stack :3360 empty () const return rear-next=rear； error _ code queue :30 get _ front (element type )，4，error _ code queue :30 append (constrenttypex ) node * s=new node； s-data=x； s-next=rear-next； rear-next=s； rear=s； count； returnsuccess； error _ code queue :3360 serve () if (empty () ) return under flow； node*front=rear-next； node*u=front-next； 前下一步=u下一步； deleteu； count-； if (前接=null ) rear=front； returnsuccess； 5、练习题5.5 :升序表a、b分别表示一个集合，设计算法求出A=A-B，分析其时间性能。 dataiadataib:A当前元素可能位于b处，ibdataia=dataib:a当前元素，删除ib，void子表(list )，时间性能： O(|A| |B|)，6，练习题2 :升序表a，b各自为一个ib dataia=dataib:的当前元素可能在b之中，并且ib dataia=dataib:把这个元素表示为c表中的ia、ib、ic、void插入(listB、listB、 list)插入，假设时间性能： O(|A| |B|)、7、练习题5-4 :顺序表l的要素按从小到大的顺序排列，设计算法删除表的重复要素，要求尽量少的时间。 对顺序表(1，1，2，2，2，3，4，5，5，6，6，7，7，8，8，9 )的模拟执行本算法，统计移动要素的次数。voidDeleteRepeat(list )、8、链接表练习1:A表示奇数，偶数的两个子表a、B(A表示删除，b表示插入)、voidsplit(list/否则p、q后移)、9、链接表练习2 :升序链接表集合分为交叉、差分子集，时间的重复(1)C=ABpa-datadata:将a的当前要素插入到c表中，pa=pa-nextpa-data=pb-data:将a或b的当前要素插入到c表中，pa=pa-next， 将pb=pb-nextpa-datapb-data的当前元素插入c表，如果pb=pb-next为pa=NULL，则将a的馀数节点连接到c表=null，将b的馀数节点连接到c表。10、voidmaerge_list(list )、11、(2)C=A-Bpa-datadata:A将当前要素不在b，将a当前要素插入到c表中，pa=pa-nextpa-datadata:A当前要素在b， pb=pb-next pa-data=p-data : b将当前元素为a的pa=pa-next、Pb=p B- next如果pa则为=NULL、a的馀数节点连接到c表。voidsubtraction(list )、12、练习6.6(2) :使递归程序等价的非递归程序voi