数据结构与算法学习09

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-197.数据结构与算法学习122023-04-198.数据结构与算法学习132023-04-19

9.数据结构与算法学习092023-04-19

10.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

学习要点
一、预习页码P93-94,97-107
二、预习内容
1、迷宫路径求解问题。（选学）在学习过程中了解栈在迷宫路径的作用（回溯），如何通过栈存储迷宫模块，如果通过栈中的信息找寻到迷宫路径。
2、队列的基本概念。（队首、队尾、进队、出队），队列的特点先进先出。
3、顺序队列的基本操作。（有两个指针，队首和队尾）学习掌握队列的基本操作，包括空、满、进、出、元素个数五个状态。请注意队首和队尾指针都是向后动的变化过程，是不向前动的。（重点）掌握队列的基本操作算法，5个。
4、环形队列的基本操作。为什么提出环形队列的概念？是为了解决顺序队列假溢出的现象。（重点及难点）学习掌握环形队列的基本操作，包括空、满、进、出、元素个数五个状态。同时发现顺序队列和环形队列在设置上的不同。发现环形队列基本运算算法和顺序队列的不同点。
5、掌握链队（单链表）的定义。头结点和普通头结点不同，掌握空、满、进、出四个状态的设计。
三、练习P117--12