Đang chuẩn bị liên kết để tải về tài liệu:
Cấu trúc dữ liệu 2005 P5

Tham khảo tài liệu 'cấu trúc dữ liệu 2005 p5', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Chương 5 - Chuoiky tự Chương 5 - CHUỖI KY Tự Trong phần này chúng ta sẽ hiện thực một lớp bieu diễn một chuỗi nối tiếp các ky tự. Ví du ta cỗ càc chuỗi ky tự Đày là một chuỗi ky tự Ten trong đỗ càp dấu khỗng phái là bỗ phàn cua chuỗi ky tự. Mỗt chuỗi ky tự rỗng đựớc ky hiệu . Chuỗi ky tự cung là mỗt dành sàch càc ky tự. Tuy nhiễn càc tàc vu trẽn chuỗi ky tự cỗ hới đàc biệt và khàc với càc tàc vu trẽn mỗt dành sàch trừu tựớng mà chung tà đà định nghĩà chung tà sẽ khỗng dàn xuất lớp chuỗi ky tự từ mỗt lớp List nàỗ trựớc đày. Trỗng càc tàc vu thàỗ tàc trẽn chuỗi ky tự tàc vu tìm kiếm là khỗ khàn nhất. Chung tà sẽ tìm biẽu hài giài thuàt tìm kiẽm vàỗ cuối chựớng này. Trỗng phàn đàu chung tà đàc biẽt quàn tàm đốn viẽc khàc phục tính thiẽu àn tỗàn củà chuỗi ky tự trỗng ngỗn ngữ C mà đà sỗ ngựới làp trình đà tựng sử dung. Dỗ đỗ phàn trình bày tiốp thẽỗ đày liẽn quàn chàt chẽ đốn ngỗn ngữ C và C . 5.1. Chuỗi ky tự trong C va trong C Ngỗn ngữ C cung cấp hài càch hiẽn thực chuỗi ky tự. Càch nguyẽn thuy là hiẽn thực string củà C. Giếng nhự nhựng phàn khàc hiẽn thực string củà ngỗn ngữ C cỗ thẽ9 chày trỗng mọi hiẽn thực củà C . Chung tà sẽ gọi càc đ ỗi tựớng string cung cấp bới C là C-String. C-String thẽ hiẽn cà càc điẽ9m mạnh và cà càc điẽ9m yẽu cuà ngỗn ngữ C chung rất phỗ9 bien rất hiẽu quà nhựng cung rất hày bị dung sài. C-String liẽn quàn đến mỗt lỗàt càc tàp quàn mà chung tà sẽ xẽm lài dựới đày. Mỗt C-String cỗ kiẽu char . Dỗ đỗ mỗt C-String thàm chiếu đến mỗt địà chỉ trong bỗ nhớ địà chỉ này là điẽ9m bàt đàu cuà tàp càc bytẽs chựà càc ky tự trong chuỗi ky tự. Vung nhớ chiẽm bới mỗt chuỗi ky tự phài đựớc kẽt thuc bàng mỗt ky tự đàc biẽt 0 . Trình biẽn dịch khỗng thẽ9 kiẽ9m trà giup quy định này sự thiẽu sỗt sẽ gày lỗi thới giàn chày. Nỗi càch khàc C-String khỗng cỗ tính đỗng kín và thiẽu àn toàn. Tàp tin chuẩn cstring chựà thự viẽn càc hàm xử ly C-String. Trong càc trình biẽn dịch C cu tàp tin này thựớng cỗ tẽn là string.h . Càc hàm thự viẽn này rất tiẽn lới hiẽu quà và