1、第1页,共106页。第2页,共106页。第3页,共106页。第4页,共106页。第5页,共106页。第6页,共106页。软件计划需求分析软件设计软件编码软件测试软件维护需求分析快速设计建立模型用户评价模型修改原型生产产品第7页,共106页。第8页,共106页。第9页,共106页。第10页,共106页。第11页,共106页。第12页,共106页。第13页,共106页。第14页,共106页。第15页,共106页。第16页,共106页。第17页,共106页。第18页,共106页。第19页,共106页。第20页,共106页。第21页,共106页。第22页,共106页。第23页,共106页。第24页,共
2、106页。第25页,共106页。第26页,共106页。第27页,共106页。第28页,共106页。第29页,共106页。第30页,共106页。第31页,共106页。第32页,共106页。第33页,共106页。第34页,共106页。第35页,共106页。关系关系R关系关系SRSRSR-S第36页,共106页。)(|)(truetFRttRF第37页,共106页。第38页,共106页。第39页,共106页。第40页,共106页。第41页,共106页。第42页,共106页。第43页,共106页。第44页,共106页。第45页,共106页。第46页,共106页。第47页,共106页。第48页,共106
3、页。第49页,共106页。第50页,共106页。第51页,共106页。第52页,共106页。第53页,共106页。第54页,共106页。第55页,共106页。第56页,共106页。结点1结点2结点n第57页,共106页。第58页,共106页。TOPTOPTOPTOPTOPTOP进栈出栈栈底栈结构(3)(1)(2)(5)(4)(6)第59页,共106页。第60页,共106页。出队列出队列 a1 a2 a3 an a1 a2 a3 an 入队列入队列 头头 尾尾第61页,共106页。初态插入A插入B删除A插入C插入D删除B插入EF FR RAFRRRRRRFFFFFFBABBBCCCCDDD溢出第
4、62页,共106页。第63页,共106页。第64页,共106页。第65页,共106页。第66页,共106页。第67页,共106页。第68页,共106页。第69页,共106页。第70页,共106页。第71页,共106页。第72页,共106页。第73页,共106页。第74页,共106页。第75页,共106页。第76页,共106页。第77页,共106页。第78页,共106页。第79页,共106页。第80页,共106页。第81页,共106页。第82页,共106页。第83页,共106页。第84页,共106页。第85页,共106页。第86页,共106页。第87页,共106页。第88页,共106页。第89页
5、,共106页。第90页,共106页。第91页,共106页。第92页,共106页。第93页,共106页。第94页,共106页。第95页,共106页。第96页,共106页。第97页,共106页。多媒体计算机系统多媒体计算机系统软件系统软件系统硬件系统硬件系统多媒体应用软件多媒体应用软件媒体处理系统工具软件媒体处理系统工具软件多媒体数据处理软件多媒体数据处理软件多媒体操作系统多媒体操作系统多媒体驱动软件多媒体驱动软件多媒体输入多媒体输入/输出控制卡及接口输出控制卡及接口多媒体计算机硬件多媒体计算机硬件多媒体外围设备多媒体外围设备第98页,共106页。第99页,共106页。多媒体应用程序多媒体处理系统工具多媒体操作系统(媒体控制接口)音频/视频核心处理音频/视频设备驱动程序音频/视频设备多媒体计算机软件的层次结构(如多媒体计算机软件的层次结构(如右图)右图)第五层第四层第三层第二层第一层第100页,共106页。第101页,共106页。第102页,共106页。第103页,共106页。第104页,共106页。第105页,共106页。第106页,共106页。