数据结构与算法学习10

合集 - 数据结构与算法学习记录(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-199.数据结构与算法学习092023-04-19

10.数据结构与算法学习102023-04-19

11.数据结构与算法学习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

收起

学习要点
一、预习页码：P104-111,126-133
二、预习内容
1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。
2、掌握其他链队的设定。教材p106--例3.8.
3、了解如何使用队列完成迷宫问题最短路径的查找。（选学）
4、了解串的基本概念。包括串相等、子串、空串的概念。理解串的基本存储结构。串的算法不要学。
5、掌握串的模式匹配的基本概念。掌握目标串和模式串的基本概念。
6、掌握BF算法的基本方法及基本算法。（重点）
7、了解KMP算法的基本方法。（选学）掌握next数组和nextval数组的分析方法。
三、练习内容
1、头歌中——栈的程序编写。
2、教材P135---5