www.fatihkabakci.com

Personal Website and Computer Science TUR EN

DIZILER(ARRAYS) vs BAGLI LISTELER(LINK LISTS)

Last update: 2/14/2012 12:04:00 AM

Yazan:Fatih KABAKCI

Diziler ve bağlı liste yapıları bilgisayar bilimlerinde çeşitli faktörlere bağlı olarak sıkça kullanılan veri yapılarından iki tanesidir.

Diziler her zaman bağlı liste yapısına sahip bir sistemden daha hızlı çalışır.Çünkü bir dizi bellekte tanımladığı uzunlukta,sıralı indeks yapısından oluşmaktadır.
Bu sayede bir diziye erişmek istendiğinde ilgili indeks numarası ile ilgili dizi değerine anında erişilebilir.Ancak bunun yanında diziler bir program içerisinde kullanılırken kaplayacağı alanın ölçütleri iyi analiz edilerek hesaplanmalıdır.

Aksi halde verimsiz bir bellek israfı meydana gelir ki,programın gereksiz yere şişmesi içten bile olmayacaktır.Yinede dizilerin güçleri bilgisayar dünyasında etkin olduğu için,bazı mühendisler bir dizinin hızının yanında belleği de nasıl verimli kullanabilir sorusuna çözüm getirmişlerdir denilebilir.
Örnek olarak bir diziye veri aktarıldıkça,ilgili dizi her veri girişi sırasında yeniden düzenlenerek inşa edilir.Bu durumun dezavantajı ise bilgisayarın her veri girişi için tüm dizi elemanlarının yeniden yükleme işlemi yapmasıdır.

Bağlı liste veri yapısı,bir sistem içerisinde kullanacak en iyi bellek dostlarından bir tanesidir.Bağlı liste modeli ‘ verimli hacim verimli bellek ‘ felsefesini esas alır.Veri girişi dizilerden farklı olarak bir bağlı listenin ilgili işaretçi ucuna eklenir.Fakat bağlı liste veri modeli bir dizi’ye göre mukayese edildiğinde hız konusunda oldukça kötüdür.Örneğin 999.999 popülasyona sahip bir bağlı listeye,yeni bir eleman eklendiğinde 1.000.000 . sıra için erişim yapılması gerekmektedir.Bunun neticesinde bağlı listenin sonuna kadar ulaşılması hız açısından verimsiz bir işleyiş gibi görünecektir.

Sonuç olarak diziler ve bağlı listeler bilgisayar biliminde farklı amaçlar için kullanılan önemli veri yapılarıdır.
MemberCommentDate:
guest
Güzel bir tanım olmuş teşekkürler

Ozan
diflucan 150mg realtradersblogs.com dutasteride pill
2015 cialis coupon mba-institutes.com cialis 2015 coupon
online cialis coupons prescription savings card coupons for drugs
cialis coupon card prostudiousa.com coupon for cialis
kamagra jelly link kamagra ára
sildenafil citrate 200 mg sildenafil citrate structural formula sildenafil citrate fildena
cialis walgreen coupon allindiasweetsrestaurant.com cialis coupon
cialis online coupon link cialis coupons and discounts
11/26/2015 5:16:00 PM

Name:


Question/Comment
   Please verify the image




The Topics in Computer Science

Search this site for





 

Software & Algorithms

icon

In mathematics and computer science, an algorithm is a step-by-step procedure for calculations. Algorithms are used for calculation, data processing, and automated reasoning.

Programming Languages

icon

A programming language is a formal constructed language designed to communicate instructions to a machine, particularly a computer. It can be used to create programs to control the behavior of a machine. Java,C, C++,C#

Database

icon

A database is an organized collection of data. The data are typically organized to model aspects of reality in a way that supports processes requiring information.

Hardware

icon

Computer hardware is the collection of physical elements that constitutes a computer system. Computer hardware refers to the physical parts or components of a computer such as the monitor, memory, cpu.

Web Technologies

icon

Web development is a broad term for the work involved in developing a web site for the Internet or an intranet. Html,Css,JavaScript,ASP.Net,PHP are one of the most popular technologies. J2EE,Servlet, JSP,JSF, ASP

Mobile Technologies

icon

Mobile application development is the process by which application software is developed for low-power handheld devices, such as personal digital assistants, enterprise digital assistants or mobile phones. J2ME

Network

icon

A computer network or data network is a telecommunications network that allows computers to exchange data. In computer networks, networked computing devices pass data to each other along data connections.

Operating Systems

icon

An operating system is software that manages computer hardware and software resources and provides common services for computer programs. The OS is an essential component of the system software in a computer system. Linux,Windows

Computer Science

icon

Computer science is the scientific and practical approach to computation and its applications.A computer scientist specializes in the theory of computation and the design of computational systems.