1

Kumpulan Soal Praktikum Bahasa C

Eka Kurniawan Zein

Program Studi: Teknologi Informasi

"Pengalaman adalah guru yang terbaik, hari ini harus lebih baik dari hari kemarin."

Dosen Pembimbing: Pak Totok Mulyono

1. Program C untuk menyimpan daftar nama siswa dengan array

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_SIZE 100 // Struktur Stack struct Stack { char data[MAX_SIZE]; int top; }; // Fungsi Push void push(struct Stack *stack, char value) { if (stack->top == MAX_SIZE - 1) { printf("Stack Overflow\n"); } else { stack->top++; stack->data[stack->top] = value; } } // Fungsi Pop char pop(struct Stack *stack) { if (stack->top == -1) { printf("Stack Underflow\n"); return '\0'; } else { char value = stack->data[stack->top]; stack->top--; return value; } } // Fungsi Peek char peek(struct Stack *stack) { if (stack->top == -1) { printf("Stack Kosong\n"); return '\0'; } else { return stack->data[stack->top]; } } // Fungsi isEmpty int isEmpty(struct Stack *stack) { return stack->top == -1; } // Fungsi isPalindrome int isPalindrome(char str[]) { struct Stack stack; stack.top = -1; int i, len = strlen(str); int mid = len / 2; // Memasukkan setengah karakter pertama ke dalam stack for (i = 0; i < mid; i++) { push(&stack, str[i]); } // Membandingkan karakter dari setengah kedua dengan stack for (i = mid + (len % 2); i < len; i++) { if (str[i] != pop(&stack)) { return 0; } } return 1; } int main() { char str[MAX_SIZE]; printf("Masukkan sebuah string: "); fgets(str, sizeof(str), stdin); str[strcspn(str, "\n")] = '\0'; if (isPalindrome(str)) { printf("String merupakan palindrome\n"); } else { printf("String bukan palindrome\n"); } return 0; }

Hasil:

Analisa Program:

Program di atas menggunakan stack untuk memeriksa apakah sebuah string merupakan palindrome atau bukan. String yang diinputkan oleh pengguna akan dimasukkan setengah karakter pertamanya ke dalam stack, kemudian karakter-karakter dari setengah kedua string akan dibandingkan dengan elemen-elemen yang di-pop dari stack. Jika semua karakter sesuai, maka string tersebut adalah palindrome.