关于医院军人就医优先制度的法律依据，主要可以从两部重要的法规中找到明确的规定。

首先，是《中华人民共和国军人地位和权益保障法》。这部法律明确规定了军人的地位和应享有的权益，其中就包括医疗方面的优待。具体来说，该法第三十六条第一款指出：“国家保障军人按照规定享受免费医疗和疾病预防、疗养、康复等待遇。”这表明，军人在医疗方面享有特殊的保障。同时，第五十一条进一步规定：“公立医疗机构应当为军人就医提供优待服务。军人家属和烈士、因公牺牲军人、病故军人的遗属，在军队医疗机构和公立医疗机构就医享受医疗优待。”这一条款直接确立了公立医疗机构为军人提供就医优待服务的法律义务。

其次，是退役军人事务部等6部门联合印发的《残疾退役军人医疗保障办法》。虽然这部办法主要针对的是残疾退役军人，但它也体现了对军人医疗优待的进一步细化和落实。办法中明确规定，残疾退役军人到医疗机构就医时，可以按规定享受优先挂号、取药、缴费、检查、住院等服务。这不仅是对残疾退役军人的特殊关怀，也间接体现了对军人整体就医优先制度的支持和强化。

综合以上两部法规，我们可以清晰地看到，医院军人就医优先制度有着明确的法律依据。公立医疗机构有义务为军人提供就医优待服务，这包括但不限于优先挂号、取药、缴费、检查、住院等。这样的制度设计，既体现了国家对军人的尊重和关怀，也是保障军人健康权益、维护军队战斗力的重要举措。