在公共公园水库钓鱼是否认定为盗窃，需视具体情况而定，不能一概而论。以下从不同角度为您详细分析：
一、若水库未禁止垂钓或未设置警示标识
若公共公园水库未明确禁止垂钓，也未设置相关警示标识，那么行为人在允许范围内钓鱼，即便钓获一定数量的鱼，一般不构成盗窃罪。因为盗窃罪的构成需要满足以非法占有为目的，秘密窃取公私财物数额较大或者多次盗窃等条件。在此情况下，行为人并未违反任何规定，也未实施秘密窃取行为，因此不符合盗窃罪的构成要件。
二、若水库明确禁止垂钓且已设置警示标识
若公共公园水库明确禁止垂钓，并已设置相关警示标识，行为人仍擅自进入钓鱼，其行为可能违反治安管理规定。但此时是否构成盗窃罪，还需进一步分析：
若所钓之鱼价值未达到盗窃罪数额标准： 即使行为人违反了水库管理规定，擅自进入钓鱼，但由于所钓之鱼价值未达到当地盗窃罪的数额标准，因此不构成盗窃罪。但行为人可能会受到治安管理处罚，如罚款、拘留等。
若所钓之鱼价值达到盗窃罪数额标准： 若行为人擅自进入禁止垂钓的水库钓鱼，且所钓之鱼价值较高，达到当地盗窃罪的数额标准，同时符合盗窃罪的构成要件（如以非法占有为目的，采取秘密窃取手段等），则可能构成盗窃罪。此时，行为人将面临刑事处罚，包括有期徒刑、拘役、管制以及罚金等。
三、特殊情形下的认定
水库鱼类性质： 若水库内的鱼类属于公共资源，且未明确禁止垂钓，那么行为人钓鱼一般不构成盗窃罪。但若水库属于私人所有，并设有明确的禁渔规定，那么未经许可的钓鱼行为便可能构成对所有权人财产权益的侵害，在特定条件下可能构成盗窃罪。
行为方式： 盗窃罪通常要求行为人采取秘密窃取的手段。若行为人在钓鱼过程中，采取了如破坏水库设施、偷取他人渔具等秘密窃取行为，且达到一定数额标准或符合其他盗窃情形，则可能构成盗窃罪。
四、法律建议
遵守规定： 在前往公共公园水库钓鱼前，务必了解并遵守相关规定。若水库明确禁止垂钓或设置了警示标识，应尊重并遵守这些规定，避免不必要的法律纠纷。
了解法律后果： 若因违反规定而面临法律纠纷，应及时了解相关法律后果，并积极配合调查和处理。若构成犯罪，应依法承担刑事责任；若不构成犯罪，也应接受相应的行政处罚。
寻求法律帮助： 若在处理此类纠纷过程中遇到法律问题或困惑，建议及时咨询专业律师以获取法律帮助。作为专业律师，我能够为您提供有专业深度的解释和全面的法律建议。
总之，在公共公园水库钓鱼是否认定为盗窃需视具体情况而定。在处理此类纠纷时，请务必了解并遵守相关规定，了解法律后果，并在必要时寻求法律帮助。