《数据结构》ppt课件，主要讲解树和森林、数据结构及其应用、双向循环链表、栈和队列、递归等内容。

清华大学数据结构（C++版）完整课件。

卡诺循环代替可逆循环的动画素材。

本课件演示了“任意可逆循环”这个知识点，对于学生理解相关知识很有帮助。

本课件试验主要演示了“空气标准奥托循环”这个知识点，对于学生理解相关知识很有帮助。

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示。 双向链表的结点结构:

双向链表(Doubly Linked List) 如果在一个应用问题中经常要求检测指针向前驱和后继方向移动, 为保证移动的时间复杂度达到最小,就必须采用双向链表表示

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

2.37设带表头的双向循环链表表示的线性表为L=ai,a2,,am)试写一复杂度为O(n)的算法,将L改造成:

◼线性表 ◼顺序表 ◼单链表 ◼循环链表 ◼双向链表 ◼多项式