数据结构 算法与数据结构复习.ppt
《数据结构 算法与数据结构复习.ppt》由会员分享,可在线阅读,更多相关《数据结构 算法与数据结构复习.ppt(13页珍藏版)》请在三一文库上搜索。
1、算法与数据结构复习,习题3.3:如果对循环队列采用设置运算标志的方式 来区分队列的满和空的状态,试给出对应的各运算实现。,在队列的类定义里加入一个标志位tag。 queue:queue( ) count = 0; front = rear = 0; tag=0; bool queue:empty( ) const if ( front=rear ,error_code queue:append(const elementtype x) if ( full() ) return overflow; rear = ( rear + 1 ) % maxlen ; datarear = x; coun
2、t +; tag=1; return success; error_code queue:serve() if ( empty() ) return underflow; front = ( front + 1 ) % maxlen; count -; tag=0; return success; ,习题4.2:如果采用带尾指针的单循环链表作为队列的存储结构,设计算法以实现队列的各运算。,队头元素,队尾元素,rear,queue:queue( ) rear = new node; rear - next = rear; count = 0; bool stack:empty( ) const
3、return rear-next=rear; error_code queue:get_front(elementtype ,error_code queue:append(const elementtype x ) node* s = new node; s - data = x; s-next=rear-next; rear - next = s; rear = s; count +; return success; error_code queue:serve() if ( empty() ) return underflow; node* front = rear - next; no
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法与数据结构复习 算法 复习
链接地址:https://www.31doc.com/p-5656232.html