Trong khoa hoc may tinh, cau truc du lieu la mot cach luu du lieu trong may tinh sao cho no co the đuoc su dung mot cach hieu qua.
Trong thiet ke nhieu loai chuong trinh, viec chon cau truc du lieu la van đe quan trong. Kinh nghiem trong viec xay dung cac he thong lon cho thay kho khan cua viec trien khai chuong trinh, chat luong va hieu nang cua ket qua cuoi cung phu thuoc rat nhieu vao viec chon cau truc du lieu tot nhat.
Moi loai cau truc du lieu phu hop voi mot vai loai ung dung khac nhau, mot so cau truc du lieu danh cho nhung cong viec đac biet. Vi du, cac B-tree đac biet phu hop trong viec thiet ke co so du lieu. Sau khi cau truc du lieu đuoc chon, nguoi ta thuong de nhan thay thuat toan can su dung. Đoi khi trinh tu cong viec dien ra theo thu tu nguoc lai: cau truc du lieu đuoc chon do nhung bai toan quan trong nhat đinh co thuat toan chay tot nhat voi mot so cau truc du lieu cu the. Trong ca hai truong hop, viec lua chon cau truc du lieu la rat quan trong.


Tong quan Thong thuong, mot cau truc du lieu đuoc chon can than se cho phep thuc hien thuat toan hieu qua hon. Viec chon cau truc du lieu thuong bat đau tu chon mot cau truc du lieu truu tuong. Mot cau truc du lieu đuoc thiet ke tot cho phep thuc hien nhieu phep toan, su dung cang it tai nguyen, thoi gian xu ly va khong gian bo nho cang tot. Cac cau truc du lieu đuoc trien khai bang cach su dung cac kieu du lieu, cac tham chieu va cac phep toan tren đo đuoc cung cap boi mot ngon ngu lap trinh.
Tri thuc đo đa dan đen su noi len cua nhieu ngon ngu lap trinh va phuong phap thiet ke đuoc hinh thuc hoa, ma trong đo, nhan to to chuc quan trong la cac cau truc du lieu chu khong phai cac thuat toan. Đa so ngon ngu co mot tinh nang thuoc dang he thong module cho phep cac cau truc du lieu đuoc tai su dung an toan trong cac ung dung khac nhau, bang cach dung cac giao dien co đieu khien đe che cac chi tiet cai đat đa đuoc kiem thu. Đac biet, cac ngon ngu lap trinh huong đoi tuong nhu C++ va Java su dung lop (class) cho muc đich nay.
Vi cau truc du lieu co tinh chat quyet đinh đoi voi cac chuong trinh chuyen nghiep nen co rat nhieu ho tro ve cau truc du lieu trong cac thu vien chuan cua cac ngon ngu lap trinh hien đai, vi du thu vien mau chuan cua C++, Java API, va Microsoft .NET Framework.
Cac cau truc xay dung can ban cua hau het cac cau truc du lieu la mang (array), ban ghi (record), to hop phan biet(?) (discriminated union), va tham chieu (reference). Vi du, tham chieu kha rong (co the co gia tri null) la mot ket hop cua tham chieu va cau truc discriminated union, va cau truc du lieu lien ket đon gian nhat, danh sach lien ket, đuoc xay dung tu cac ban ghi va cac tham chieu kha rong.


Cac nguyen tac co ban Ngon ngu ho tro Hau het hop ngu va nhung ngon ngu lap trinh cap thap, chang han BCPL (Basic Combined Programming Language), khong ho tro san cau truc du lieu. Ngon ngu lap trinh o cap cao va mot so hop ngu o muc cao co nhung cu phap hay chuc nang san co ho tro nhung cau truc du lieu nhat đinh nhu la ban ghi va mang. Vi du ngon ngu C va Pascal ho tro kieu cau truc va ban ghi ben canh ho tro mang mot chieu va mang đa chieu.
Hau het nhung ngon ngu lap trinh đeu co nhung thu vien co san, ho tro viec xay dung cau truc du lieu, chang han bo thu vien chuan C++, Java Collections Framework va .Net Framework.


Cac cau truc du lieu thuong dung Mang (cau truc du lieu) (array list)
Ngan xep (stack)
Hang đoi (queue)
Bang bam (hash table)
Danh sach lien ket (linked list)
Cay (cau truc du lieu) (tree)
Đo thi (cau truc du lieu) (graph)


Xem them Danh sach cac cau truc du lieu
Mo hinh du lieu
Danh sach lien ket


Tham khao Đoc them Peter Brass, Advanced Data Structures, Cambridge University Press, 2008.
Donald Knuth, The Art of Computer Programming, vol. 1. Addison-Wesley, 3rd edition, 1997.
Dinesh Mehta and Sartaj Sahni Handbook of Data Structures and Applications, Chapman and Hall/CRC Press, 2007.
Niklaus Wirth, Algorithms and Data Structures, Prentice Hall, 1985.


Lien ket ngoai UC Berkeley video course on data structures
Descriptions from the Dictionary of Algorithms and Data Structures
CSE.unr.edu
Data structures course with animations
Data structure tutorials with animations Luu tru ngay 18 thang 6 nam 2012 tai Wayback Machine
An Examination of Data Structures from.NET perspective
Schaffer, C. Data Structures and Algorithm Analysis