Scribd
Unggah
173 tayangan12 halaman

Struktur Data - Implementasi

5. Struktur Data - Implementasi

Diunggah oleh

Hermin Abu Ahmad
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
173 tayangan12 halaman

Struktur Data - Implementasi

5. Struktur Data - Implementasi

Diunggah oleh

Hermin Abu Ahmad
Hak Cipta
© © All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PPTX, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 12

UNIVERSITAS ISLAM ATTAHIRIYAH

Struktur Data
Hermin Susilo
Array

Array merupakan kumpulan elemen yang bertipe sama


dalam urutan tertentu yang menggunakan nama yang
sama.

Dalam beberapa buku, array sering juga disebut dengan


istilah Larik atau table.

Array termasuk struktur data statis, artinya adalah lokasi


memori untuk suatu array tidak dapat ditambah atau
dikurangi selama program dijalankan.

Array dapat berupa array 1 dimensi, 2 dimensi bahkan n-


dimensi.
Array Satu Dimensi
Dikatakan array satu dimensi karena banyaknya petunjuk indeks
hanya satu.
tipe_data nama_var_array [ukuran];

Contoh : int nilai [10];

Mengisi elemen Array Satu Dimensi :


tipe_data nama_var_array [ukuran]={elemen-0,elemen-1,..elemen-n};

contoh :
int nilai [10] = {8,12,20,15,7,5,6,4,32,3}
Array Satu Dimensi
Contoh Program :

using namespace std;

#include <iostream>

#include <conio.h>

void main()

int Nilai[10] = { 8, 12, 20, 15, 7, 5, 6, 4, 32, 3 };

int i, Jumlah = 0;

float Rata_rata;

//menghitung Jumlah

for (i = 0; i < 10; i++)

Jumlah += Nilai[i];

Rata_rata = (float) Jumlah / 10;

//mencetak bilangan array

std::cout <<"\n\nDeretan Bilangan = ";

for (i = 0; i < 10; i++)


Array Satu Dimensi
Contoh Array Dibaca dari Media Masukan :

using namespace std;

#include <iostream>

#include <conio.h>

void main()

int Nilai[10];

int i, Jumlah = 0;

float Rata_rata;

//membaca dan menghitung Jumlah

for (i = 0; i < 10; i++)

std::cout << "Masukan elemen ke-" << i << "=";

cin >> Nilai[i];

Jumlah += Nilai[i];

Rata_rata = (float)Jumlah / 10;

//Mencetak Elemen Array

std::cout << "\n\nDeretan Bilang=";

for (i = 0; i < 10; i++);


Array Satu Dimensi
Mengakses array satu dimensi: Mengakses array satu dimensi:
using namespace std;
//Mencetak Elemen Array
#include <iostream> cout << "\n\nDeretan Bilangan=";
#include <conio.h> for (i = 0; i < N; i++)
void main() cout << Nilai[i] << "";

{
//Mencetak Bilangan Terbesar="<<T
int Nilai[10]; cout << "\nBilangan Terbesar=" <<
int i, N, Terbesar; getchar;
}
cout << "Masukan Banyaknya Bilangan=";
cin >> N;
cout << endl;

//membaca elemen array


for (i = 0; i < N; i++) {
cout << "Masukan Elemen ke - " << i << " = ";
cin >> Nilai[i];
}
Structure
Structure adalah kumpulan elemen data yang digabungkan
menjadi satu kesatuan. Dengan kata lain, structure merupakan
bentuk struktur data yang dapat menyimpan variabel-variabel
dalam satu nama. Bentuk umum :

struct nama_struct
{
<tipe_data> nama_field_1;
<tipe_data> nama_field_2;
……
<tipe_data> nama_field_n;
}
Structure
Contoh Program :

using namespace std;

#include <iostream>

#include <conio.h>

#include <stdio.h>

struct Mahasiswa

char Nim[9];

char Nama[25];

char Alamat[40];

short Umur;

};

void main()

Mahasiswa Mhs;

cout << "Nim:";

cin.getline(Mhs.Nim, 9);

cout << "Nama:";


Pointer

Pointer (Variabel Petunjuk) adalah merupakan suatu


variabel yang berisi alamat memori dari suatu variabel
lain. Alamat ini merupakan lokasi dari variabel ain di
dalam memori.
Contoh :
int x = 8;
int *xPtr;
Contoh Program :
Pointer
 using namespace std;
 #include <iostream>
 #include <conio.h>

 void main()
 {
 int x = 8;
 int *xPtr;

 xPtr = &x;
 cout << "Nilai x = "<<x<<endl;
 cout << "Alamat x = " << &x << endl;
 cout << "Alamat x=" << xPtr << endl;
 cout << "Nilai yang disimpan pada alamat";
 cout << xPtr << " adalah" << *xPtr;
 std::getchar();
 }
Struck
#include <iostream>

using namespace std;

struct PERSON { // Declare PERSON struct type

int age; // Declare member types

long ss;

float weight;

char name[25];

} family_member; // Define object of type PERSON

struct CELL { // Declare CELL bit field

unsigned short character : 8; // 00000000 ????????

unsigned short foreground : 3; // 00000??? 00000000

unsigned short intensity : 1; // 0000?000 00000000

unsigned short background : 3; // 0???0000 00000000

unsigned short blink : 1; // ?0000000 00000000

} screen[25][80]; // Array of bit fields

int main() {

struct PERSON sister; // C style structure declaration

PERSON brother; // C++ style structure declaration


Stack
#include <iostream>
void INITS(Stack &S){
using namespace std; S.Top = 0;
}
#define MaxS 10 void PUSH(Stack &S, char Data){
if (S.Top < MaxS){
S.Top++;
S.Isi[S.Top] = Data;
struct Stack { // Declare PERSON struct type }
else
char Isi [MaxS]; cout << "Stack Penuh...";
}
unsigned int Top;
void Cetak(Stack S){
int i;
};
cout << endl << "Isi Stack:";
if (S.Top != 0){
void INITS(Stack &S);
for (i = 1; i < S.Top; i++){
cout << S.Isi[i];
void PUSH(Stack &S, char Data);
}
}
void Cetak(Stack S); else
cout << "Stack Kosong...";
void POP(Stack &S, char &Hsl); }
void POP(Stack &S, char &Hsl){
if (S.Top != 0){
Hsl = S.Isi[S.Top];
void main(){ S.Top--;
}
char huruf; else
cout << "Stack Kosong..";
Stack S; }

INITS(S);

cout << "Masukan Karakter:";

cin >> huruf;

PUSH(S, huruf);

cout << "Masukan Karakter:";

cin >> huruf;

PUSH(S, huruf);

cout << "Masukan Karakter:";

Anda mungkin juga menyukai