Struktur data linear

1.     LINEAR

Gambar struktu data Linear

 Struktur Data Linear = keterhubungan sekuensial antara entitas data.

 Contoh program LINEAR :

#include <iostream.h>

#include <conio.h>

void main()

{

    int i;

    int cari,ketemu;

  int A[100]  ;

   cout<<"PROGRAM SEARCHING\n";

   cout<<"masukkan 7 buah data : \n\n";

   for (i=1;i<=7;i++)

   {

   cout<<"masukkan data ke-"<<i<<endl;

   cin>>A[i] ;

   }

   cout<<endl;

    cout<<"Input bilangan yang dicari : ";

    cin>>cari;

    ketemu=0;

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

    {

        if (A[i]==cari)

        {

            ketemu=1;

            cout<<"Data ditemukan pada indeks ke-"<<i;

        }

    }

    if (ketemu==0){

       cout<<"Data tidak ditemukan";

    }

 getch();

}

linear search atau sequential search adalah metode untuk menemukan nilai tertentu dalam daftar, yang terdiri dari pengecekan setiap satu dari unsur-unsurnya, satu persatu dan berurutan, sampai salah satu yang diinginkan ditemukan.