Chương này trình bày khái niệm về danh sách, một trong những cấu trúc đơn giản nhất và thông dụng nhất, cùng với những chương trình tiêu biểu minh họa cách vận dụng danh sách trong prolog. Cấu trúc danh sách tạo nên một môi trường lập trình thuận tiện củ ngôn ngữ Prolog. | CHƯƠNG 4 Ả. i r Câu trúc danh sách Chương nay trình bay khai niệm về danh sách một trong những cáu trúc đơn gian nhát va thộng dung nhát cúng vơi những chương trình tiều biều minh hoa cách ván dung danh sách trong Prolog. cáu truc danh sách tao nền một mội trương láp trình thuán tiện cua ngộn ngữ Prolog. I. Biểu diễn câu trúc danh sách Danh sach la kiều cáu truc dữ liệu được sữ dung rộng rai trong cac ngộn ngữ láp trình phi sộ. Một danh sach la một day bát ky cac đội tữơng. Khac vơi kiều dữ liều táp hơp cac đội tữơng cua danh sach co thề trung nhau xuát hiền nhiều lán va mội vị trí xuát hiền cua đội tữơng đều co y nghĩa. Danh sach la cach diền đat ngắn gon cua kiều dữ liều hang phữc hơp trong Prolog. Ham tữ cua danh sach la dáu chám . . Do viềc biều diền danh sach bơi ham tữ nay co thề tao ra những biều thữc máp mơ nhát la khi xữ ly cac danh sach gộm nhiều phán tữ lộng nhau cho nền Prolog quy ữơc đắt day cac phán tữ cua danh sach giữa cac cắp moc vuộng. Chắng han . a . b . La danh sach a b . Danh sach cac phán tữ anne tennis tom skier tền ngữơi đữơc viềt anne tennis tom skier chính la ham tữ . anne . tennis . tom . skier Cach viềt dang cắp moc vuộng chỉ la xuát hiền bền ngoai cua một danh sach. Nhữ đa tháy ơ muc trữơc moi đội tữơng cáu truc cua Prolog đều co biều diền cáy. Danh sach cung khộng nắm ngoai lề cung co cáu truc cáy. 95 96 Láp trình lôgich trong Prolog Lam cách nao để biểu diễn danh sách bởi một đối tượng Prolog chuẩn Có hai khá năng xáy ra lá danh sách co thễ rống hoặc khống. Nễu danh sách rống no được viễt dưởi dang một nguyễn tư Nễu danh sách khác rống co thễ xem no được cẩu truc tư hai thánh phẩn pair syntax 1. Thánh phẩn thư nhẩt được goi lá đầu head cua danh sách. 2. Thánh phẩn thư hai phẩn con lại cua danh sách trư ra phẩn đẩu được goi lá đuôi tail cua danh sách cung lá mốt danh sách. Trong ví du trễn thì đẩu lá anne con đuối lá danh sách tennis tom skier Noi chung đẩu cua danh sách co thễ lá mốt đối tượng bẩt ky cua Prolog co thễ lá cẩy hoặc biễn
