![\"\"](\"http:\/\/binus.ac.id\/malang\/wp-content\/uploads\/2017\/09\/jhyhthyyyy-640x169.png\")
<\/p>\n<\/p>\n
Dalam artikel sebalumnya dijabarkan tentang tipe data, baik dari sisi kelas maupun level abstraksinya. Pada bagian ini akan diberikan penjelasan contoh abstraksi tipe data dengan C sebagai bahasa pemrogramannya.<\/p>\n
\n
Contoh Spesifikasi untuk tipe data abstrak letterstring : \nStructure<\/em><\/strong>\u00a0: Terdapat hubungan secara linear di antara elemen letters di dalam suatu string.<\/p>\n \nDomain<\/em><\/strong>\u00a0: letterstring berisi 0 sampai 80 karakter. Domain dari tipe letterstring adalah seluruh kemungkinan nilai yang memenuhi aturan-aturan tersebut.<\/p>\n \nOperations<\/em><\/strong>\u00a0: append<\/strong>( letter l; letterstring s) boolean\u00a0empty<\/strong>( letterstring s ) boolean\u00a0full<\/strong>( letterstring s ) reverse<\/strong>\u00a0( letterstring s ) Dengan memilih bahasa C sebagai bahasa yang akan digunakan untuk penulisan program, maka representasi dan implementasinya adalah sebagai berikut :<\/p>\n Representation<\/strong> Implementation<\/strong> int full( letterstring s ) { void append( letter l; letterstring *s) { letter leftletter( letterstring s) { void reverse ( letterstring *s ) { Referensi :<\/p>\n Daniel F.Stubbs & Neil W. Webre (1985), Data Structure with Abstract Data Types and Pascal, Book \/ Cole Publishing Company.<\/em><\/p>\n Paul J. Deitel. (2016). C how to program : with an introduction to C++. 08. Pearson Education. Hoboken. ISBN: 9780133976892<\/p>\n","protected":false},"excerpt":{"rendered":" Dalam artikel sebalumnya dijabarkan tentang tipe data, baik dari sisi kelas maupun level abstraksinya. Pada bagian ini akan diberikan penjelasan contoh abstraksi tipe data dengan C sebagai bahasa pemrogramannya. Contoh Spesifikasi untuk tipe data abstrak letterstring : Elements\u00a0: Nilai elemennya adalah karakter \u2018a\u2019-\u2019z\u2019,\u2019A\u2019-\u2019Z\u2019, dan termasuk juga spasi. Kita sebut nilai-nilai tersebut sebagai kumpulan karakter (letters). […]<\/p>\n","protected":false},"author":19,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[122,128],"tags":[110],"class_list":["post-1013","post","type-post","status-publish","format-standard","hentry","category-articles","category-computer-science","tag-it"],"yoast_head":"\n
\n<\/strong>
\nElements<\/em><\/strong>\u00a0: Nilai elemennya adalah karakter \u2018a\u2019-\u2019z\u2019,\u2019A\u2019-\u2019Z\u2019, dan termasuk juga spasi. Kita sebut nilai-nilai tersebut sebagai kumpulan karakter (letters).<\/p>\n
\nletter\u00a0leftletter<\/strong>( letterstring s)
\nKondisi awal :Jumlah karakter input s minimal 1.
\nKondisi akhir :leftletter berisi karakter awal (paling kiri) di dalam string s.<\/p>\n
\nKondisi awal : Jumlah karakter input s kurang dari 80.
\nKondisi akhir :String s lebih panjang dibandingkan sebelumnya, dan isi l adalah karakter terbaru dan berada paling kanan di dalam s.<\/p>\n
\nKondisi awal :Tidak ada.
\nKondisi akhir :Jika s tidak berisi satupun karakter maka empty bernilai true selain itu empty bernilai false.<\/p>\n
\nKondisi awal :Tidak ada.
\nKondisi akhir :Jika s berisi 80 karakter maka full bernilai true selain itu full bernilai false.<\/p>\n
\nKondisi awal :Tidak ada.
\nKondisi akhir :Urutan dari isi s dibalik, sehingga elemen pertama dan terakhir bertukar tempat, elemen kedua dari awal dan kedua dari akhir bertukar tempat, demikian seterusnya.<\/p>\n
\nstruct letterstring {
\nint n;
\nletter str[80];
\n};<\/p>\n
\nint empty( letterstring s ) {
\nif (s.n<1) return(1); else return(0);
\n};<\/p>\n
\nif (s.n>=80) return(1); else return(0);
\n};<\/p>\n
\nif (s.n<80)
\ns.str[++s.n] = l;
\n};<\/p>\n
\nif (s.n>0)
\nreturn(s.str[0] );
\n};<\/p>\n
\nint i; letterstring temp;
\nfor(i=0;i<80;i++) temp.str[i] = temp.str[80-i+1];
\nfor(i=0;i<80;i++) s.str[i] = temp.str[i];
\n};<\/p>\n