Studi Kasus implementasi operasi dasar stack

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

Buatlah program dalam bahasa C yang menggunakan stack untuk mengubah sebuah string menjadi palindrome. Program harus menerima input string dari pengguna dan menggunakan stack untuk memeriksa apakah string tersebut adalah palindrome atau bukan.

Klik untuk melihat jawaban

Codingan:

#include <stdio.h> #define SIZE 5 typedef struct { int data[SIZE]; int front; int rear; } Queue; void initializeQueue(Queue *q) { q->front = -1; q->rear = -1; } int isFull(Queue *q) { return (q->rear == SIZE - 1); } int isEmpty(Queue *q) { return (q->front == -1 || q->front > q->rear); } void enqueue(Queue *q, int item) { if (isFull(q)) { printf("Queue penuh. Tidak dapat menambahkan item.\n"); } else { if (q->front == -1) q->front = 0; q->rear++; q->data[q->rear] = item; printf("Item %d ditambahkan ke dalam queue.\n", item); } } void dequeue(Queue *q) { if (isEmpty(q)) { printf("Queue kosong. Tidak ada item yang dihapus.\n"); } else { int item = q->data[q->front]; q->front++; printf("Item %d dihapus dari queue.\n", item); if (q->front > q->rear) initializeQueue(q); } } void displayQueue(Queue *q) { if (isEmpty(q)) { printf("Queue kosong.\n"); } else { printf("Queue: "); for (int i = q->front; i <= q->rear; i++) { printf("%d ", q->data[i]); } printf("\n"); } } int main() { Queue q; initializeQueue(&q); enqueue(&q, 10); enqueue(&q, 20); enqueue(&q, 30); displayQueue(&q); dequeue(&q); displayQueue(&q); return 0; }

Hasil:

Analisa Program:

Program di atas telah dilengkapi dengan implementasi fungsi enqueue dan dequeue. Fungsi enqueue akan menambahkan item ke dalam queue jika queue belum penuh, sedangkan fungsi dequeue akan menghapus item teratas dari queue jika queue tidak kosong.