✨Danh sách cấu trúc dữ liệu
Đây là danh sách các cấu trúc dữ liệu. Bạn có thể xem danh sách thuật ngữ rộng hơn tại danh sách các thuật ngữ liên quan đến cấu trúc dữ liệu và giải thuật. Để so sánh thời gian hoạt động của tập hợp con của danh sách này, xem bài so sánh các cấu trúc dữ liệu.
Kiểu dữ liệu
Kiểu dữ liệu cơ bản
- Boolean (chỉ lưu một trong hai giá trị True/False)
- Char (lưu giá trị ký tự)
- Float (lưu giá trị số thực)
- Double (kiểu dữ liệu kích thước lớn hơn float)
- int (lưu giá trị nguyên hoặc fixed-precision)
- String (lưu chuỗi của những ký tự)
- Kiểu liệt kê
Kiểu kết hợp
- Mảng
- Bản ghi (còn được gọi là tuple hoặc struct)
- Union
- Tagged union (còn được gọi là biến thể, bản ghi biến thể, discriminated union, hoặc disjoint union)
- Plain old data structure
Kiểu dữ liệu trừu tượng
- Container
- Deque
- Map/Mảng kết hợp/Từ điển
- Multimap
- Set
- Multiset
- Hàng đợi
- Hàng đợi ưu tiên
- Ngăn xếp
- Chuỗi
- Cây
- Đồ thị
- Băm
Một số thuộc tính của kiểu dữ liệu trừu tượng:
"Ổn định" có nghĩa là thứ tự nhập được giữ nguyên. Những cấu trúc khác như "danh sách liên kết" và "ngăn xếp" không thể được định nghĩa dễ dàng theo cách này vì có những phép tính cụ thể liên quan.
Cấu trúc dữ liệu tuyến tính
Mảng
- Mảng
- Bản đồ hai chiều
- Mảng bit
- Bit field
- Bảng bit
- Bitmap
- Circular buffer
- Bảng điều khiển
- Ảnh
- Mảng động
- Gap buffer
- Cây mảng băm
- Heightmap
- Bảng tra cứu
- Ma trận
- Mảng song song
- Mảng sắp xếp
- Sparse array
- Sparse matrix
- Vector Iliffe
- Variable-length array
Danh sách
- Danh sách liên kết
- Danh sách liên kết đôi
- Danh sách tự sắp xếp
- Skip list
- Unrolled linked list
- VList
- Danh sách liên kết XOR
- Zipper
- Doubly connected edge list
Cây
Cây nhị phân
- Cây AA
- Cây AVL
- Cây tìm kiếm nhị phân
- Cây nhị phân
- Cây Cartesian
- Cây tìm kiếm nhị phân ngẫu nhiên
- Cây đỏ đen
- Rope
- Cây scapegoat
- Cây tìm kiếm nhị phân tự cân bằng
- Splay tree
- T-cây
- Cây Tango
- Threaded binary tree
- Top tree
- Treap
- Cây cân bằng trọng lượng
B-cây
- B-cây
- Cây B+
- Cây B*-
- Cây B sharp
- Dancing tree
- Cây 2-3
- Cây 2-3-4
- Queap
- Fusion tree
- Bx-cây
Đống
- Đống
- Đống nhị phân
- Đống nhị thức
- Đống Fibonacci ** AF-đống
- Đống 2-3
- Soft heap
- Pairing heap
- Leftist heap
- Treap
- Beap
- Skew heap
- D-ary heap
Trees
Trong những cấu trúc dữ liệu này mỗi nút cây so sánh một lớp bit của giá trị chính.
- Tree
- Cây radix
- Cây suffix
- Mảng suffix
- Compressed suffix array
- FM-index
- Generalised suffix tree
- B-tree
- Mảng Judy
- X-fast tree
- Y-fast tree
Multiway trees
- Ternary search tree
- Cây and–or
- (a,b)-cây
- Cây link/cut
- Cây SPQR
- Ngăn xếp Spaghetti
- Cấu trúc dữ liệu cho các tập hợp không giao nhau
- Fusion tree
- Enfilade
- Cây lũy thừa
- Cây Fenwick
- Cây van Emde Boas
Cây phân vùng không gian
Những cấu trúc dữ liệu này được sử dụng cho phân vùng không gian hoặc phân vùng không gian nhị phân.
- Cây phân khúc
- Interval tree
- Range tree
- Bin
- Kd-cây
- Implicit kd-tree
- Min/max kd-tree
- Adaptive k-d tree
- Cây kdb
- Quadtree
- Octree
- Linear octree
- Z-order
- UB-cây
- R-cây
- Cây R+
- Cây R*
- R-cây Hilbert
- X-cây
- Cây số liệu
- Cover tree
- M-cây
- VP-cây
- BK-cây
- Bounding interval hierarchy
- Cây BSP
- Rapidly-exploring random tree
Cây ứng dụng cụ thể
- Cây cú pháp trừu tượng
- Parse tree
- Cây quyết định
- Alternating decision tree
- Cây minimax
- Expectiminimax tree
- Finger tree
Băm
- Bảng băm
- Bộ lọc Bloom
- Bảng băm phân tán
- Hash array mapped tree
- Danh sách băm
- Cây băm
- Hash tree
- Koorde
- Prefix hash tree
Đồ thị
- Đồ thị
- Danh sách liền kề
- Ma trận kề
- Đống cấu trúc đồ thị
- Scene graph
- Sơ đồ quyết định nhị phân
- Zero suppressed decision diagram
- And-inverter graph
- Propositional directed acyclic graph
- Directed graph
- Đa đồ thị
- Siêu đồ thị
Loại khác
- Blockchain
- Lightmap
- Winged edge
- Quad-edge
- Bảng định tuyến
- Bảng biểu tượng
👁️ 2 | 🔗 | 💖 | ✨ | 🌍 | ⌚
Đây là danh sách các cấu trúc dữ liệu. Bạn có thể xem danh sách thuật ngữ rộng hơn tại danh sách các thuật ngữ liên quan đến cấu trúc dữ liệu và giải thuật.
phải|192|[[Cây nhị phân, một kiểu đơn giản của cấu trúc dữ liệu liên kết rẽ nhánh.]] thumb|right|Bảng băm Trong khoa học máy tính, **cấu trúc dữ liệu** là một cách lưu dữ liệu trong máy
Trong khoa học máy tính, **cấu trúc dữ liệu mảng** hoặc **mảng** là một cấu trúc dữ liệu bao gồm một nhóm các phần tử giá trị hoặc biến, mỗi phần tử được xác định
nhỏ|Ví dụ về một cây nhị phân Trong khoa học máy tính, **cây** là một cấu trúc dữ liệu được sử dụng rộng rãi gồm một tập hợp các nút (tiếng Anh: _node_) được liên
Trong lý thuyết đồ thị, **danh sách kề** (tiếng Anh: _adjacency list_) là danh sách biểu diễn tất cả các cạnh hoặc cung trong một đồ thị. Nếu đồ thị vô hướng, mỗi phần tử
Có một số câu lạc bộ bóng đá trên khắp thế giới có trụ sở tại một quốc gia/lãnh thổ nhưng chơi trong giải đấu của một quốc gia khác trong môn thể thao tương
thumb|Một ví dụ về lấy dữ liệu đầu ra từ truy vấn cơ sở dữ liệu SQL. **Cơ sở dữ liệu** () là một tập hợp các dữ liệu có tổ chức liên quan đến
nhỏ|385x385px|Danh sách liên kết là một chuỗi các nút chứa hai trường: giá trị số nguyên và liên kết đến nút tiếp theo. Nút cuối cùng được liên kết với một dấu chấm cuối được
**Hệ thống quản lý cơ sở dữ liệu hoạt động** (còn gọi là OLTP Trên cơ sở dữ liệu Transaction Processing Line), được sử dụng để quản lý Dữ liệu động trong thời gian thực.
Dưới đây là **danh sách câu lạc bộ bóng đá nam ở Trung Quốc** tham gia vào các giải đấu và hạng đấu trong hệ thống chuyên nghiệp và bán chuyên do Hiệp hội bóng
Đây là một danh sách chưa đầy đủ của các tiêu chuẩn ISO. Một số tiêu chuẩn được ISO/IEC JTC1 công bố, đã được đăng cho mọi người [http://isotc.iso.org/livelink/livelink/fetch/2000/2489/Ittf_Home/PubliclyAvailableStandards.htm tự do truy cập] ## ISO
Đây là danh sách các nhân vật xuất hiện từ tiểu thuyết võ hiệp **_Thiên long bát bộ_** của nhà văn Kim Dung. Có hơn 230 nhân vật trong cuốn tiểu thuyết, bao gồm cả
Dưới đây là **danh sách các quan niệm sai lầm phổ biến**. Các mục trong bài viết này truyền đạt , còn bản thân các quan niệm sai lầm chỉ được ngụ ý. ## Nghệ
Hình ảnh tái hiện một buổi trình diễn nhạc cụ truyền thống cổ của Trung Quốc (nhã nhạc cung đình [[nhà Thanh)]] nhỏ|Nhóm nghệ sĩ [[người Nạp Tây hòa tấu nhạc cụ cổ truyền]] **Những
Dưới đây là **danh sách chương trình truyền hình đã và đang được phát sóng của Đài Truyền hình Thành phố Hồ Chí Minh**, được chia theo kênh và trạng thái phát sóng. Danh sách
Cho đến giữa thế kỉ 20, danh sách những **công trình và kết cấu cao nhất thế giới** được xác định tương đối rõ ràng. Tuy nhiên, kể từ đó, đã có nhiều cuộc tranh
Hoa phượng đỏ, biểu tượng của người Hải Phòng Dưới đây là **danh sách những nhân vật tiêu biểu** là những người đã sinh ra tại Hải Phòng, có quê quán (nguyên quán) ở Hải
**Rò rỉ dữ liệu** hay **vi phạm dữ liệu**, **lộ dữ liệu** là "việc tiết lộ, công khai hoặc làm mất thông tin cá nhân một cách trái phép". Kẻ tấn công có nhiều động
Dưới đây là **danh sách chương trình truyền hình đã và đang được phát sóng của Đài Truyền hình Việt Nam**, được chia theo kênh và trạng thái phát sóng. Danh sách này không bao
Một số nhân vật chính và phụ của trong truyện Đây là danh sách các nhận vật trong bộ truyện tranh _Thám tử lừng danh Conan_ được tạo ra bởi tác giả Aoyama Gosho. Các
**Anh hùng xạ điêu** là phần mở đầu trong bộ tiểu thuyết võ hiệp Xạ điêu tam bộ khúc của nhà văn Kim Dung. Trong truyện có nhiều nhân vật có tiểu sử riêng. Dưới
Bộ truyện tranh _Death Note_ có dàn nhân vật hư cấu phong phú do Takeshi Obata thiết kế với cốt truyện do Tsugumi Ohba tạo ra. Câu chuyện kể về nhân vật tên Light Yagami,
Dưới đây là danh sách nhân vật trong bộ truyện tranh nổi tiếng Nhật Bản _Naruto_ của tác giả Masashi Kishimoto. Trong thế giới Naruto có năm nước lớn được gọi là Ngũ Đại Cường
nhỏ|315x315px|Một danh bạ điện thoại nhỏ được xem như một bảng băm. Trong khoa học máy tính, **bảng băm** là một cấu trúc dữ liệu sử dụng hàm băm để ánh xạ từ giá trị
Bài này nói về từ điển các chủ đề trong toán học. ## 0-9 * -0 * 0 * 6174 ## A * AES * ARCH * ARMA * Ada Lovelace * Adrien-Marie Legendre *
Manga và anime Tokyo Ghoul bao gồm rất nhiều nhân vật giả tưởng được tạo ra bởi mangaka Ishida Sui. Bối cảnh của TG đặt trong một thế giới giả tưởng nơi mà Ghoul -
**_Thư kiếm ân cừu lục_** (書劍恩仇錄) là một tiểu thuyết võ hiệp của nhà văn Kim Dung, được đăng trên _Tân vãn báo_ của Hồng Kông từ ngày 8 tháng 2 năm 1955 đến ngày
nhỏ|phải|Chọn lọc các nhân vật chính và phụ của _Fairy Tail_, tính cả các thành viên của hội tiêu đề. Bộ manga và anime _Fairy Tail_ có sự tham gia của một dàn nhân vật
**Máy truy tìm dữ liệu trực tuyến** hay **máy tìm kiếm** hay **cỗ máy tìm kiếm** (tiếng Anh: _search engine_), hay còn được gọi với nghĩa rộng hơn là **công cụ tìm kiếm** (_search tool_),
**_Kuroko - Tuyển thủ vô hình_** (黒子のバスケ _Kuroko no Basuke_) là một manga Nhật về bóng rổ được viết và minh họa bởi Fujimaki Tadatoshi. Ra mắt vào tháng 12 năm 2008, _Kuroko - Tuyển
Danh sách các vấn đề mở trong toán học ## Danh sách các bài toán mở trong toán học nói chung Nhiều nha toán học và tổ chức đã xuất bản danh sách cái bài
Bộ light novel và anime _Date A Live_ gồm dàn nhân vật phong phú được sáng tạo bởi Tachibana Kōshi và thiết kế bởi Tsunako. ## Nhân vật chính ### Itsuka Shido Lồng tiếng: Nobunaga
Đây là danh sách của các Shinigami (死神 _Tử Thần_, nghĩa đen "Thần chết" hoặc Soul Reaper trong manga tiếng Anh), một nhóm nhân vật đặc trưng trong anime và manga _Bleach_, được tạo ra
**Hàng đợi** (tiếng Anh: _queue_) là một cấu trúc dữ liệu dùng để chứa các đối tượng làm việc theo cơ chế **FIFO** (viết tắt từ tiếng Anh: _First In First Out_), nghĩa là "vào
**Danh sách các nhà phát minh** được ghi nhận. ## Danh sách theo bảng chữ cái ### A * Vitaly Abalakov (1906–1986), Nga – các thiết bị cam, móng neo leo băng không răng ren
Dưới đây là danh sách ghi nhận về những cuộc nhường ngôi trong lịch sử Trung Quốc: ## Tự nguyện nhường ngôi ### Nhường ngôi nhưng vẫn giữ quyền nhiếp chính # Năm 299 TCN,
Bộ manga Hunter _×_ Hunter của Yoshihiro Togashi có một hệ thống các nhân vật hư cấu rất rộng lớn. Đầu tiên phải kể đến là Gon, con trai của Hunter nổi tiếng, Ging Freecss.
**Việt Nam** thống kê về **GRDP bình quân đầu người** dựa vào Tổng sản phẩm trên địa bàn (GRDP). Bởi vì giữa Tổng sản phẩm trên địa bàn (GRDP) và Tổng sản phẩm nội địa
Theo sự phân chia hành chính ở nước Cộng hòa Nhân dân Trung Hoa thì có ba cấp đô thị, cụ thể: trực hạt thị là thành phố trực thuộc trung ương đồng cấp với
Bài viết này là **danh sách các thuật toán** cùng một mô tả ngắn cho mỗi thuật toán. ## Thuật toán tổ hợp ### Thuật toán tổ hợp tổng quát * Thuật toán Brent: tìm
Sau đây là danh sách các nhân vật của loạt manga và anime **_Enen no Shouboutai_**. ## Thế giới ### Hoàng quốc Tokyo Mặc dù được mệnh danh như là một "quốc gia" hay "đế
thumb|Những thửa ruộng bậc thang tại [[Battir (Palestine) là một trong số những Di sản đang bị đe dọa.]] Công ước di sản thế giới theo quy định của Tổ chức Giáo dục, Khoa học
phải|Cây hậu tố cho xâu
BANANA. Mỗi xâu con được kết thúc bởi ký tự đặc biệt $. Sáu đường từ gốc đến lá (ký hiệu bởi ô vuông) tương ứng với sáu hậu tốthumb|Bìa của cuốn fan book _Spy × Family_ mang tên _EYES ONLY_, bao gồm các nhân vật chính:
Phía trước, từ trái sang phải: Loid Forger, Bond Forger (đang nằm ở dưới đất), Anya Forger, Yor
Phía trước, từ trái sang phải: Loid Forger, Bond Forger (đang nằm ở dưới đất), Anya Forger, Yor
Trong lĩnh vực điện toán**, Khôi phục dữ liệu** (hay **Phục hồi dữ liệu**) là quá trình sử dụng các thiết bị, phần mềm lấy lại dữ liệu từ bị hư hỏng, lỗi hoặc bị
Đây là danh sách các từ viết tắt về kinh doanh và tài chính trong tiếng Anh. ## 0-9 * **1H** - Nửa đầu năm ## A * **ADR** - Biên lai lưu ký Hoa
**Mô hình cơ sở dữ liệu phân cấp** (tiếng Anh: hierarchical database model) là một loại mô hình dữ liệu, trong đó dữ liệu được tổ chức thành cấu trúc dạng cây. Dữ liệu được
**Creepypasta** là những truyền thuyết kinh dị được chia sẻ trên khắp Internet. Creepypasta kể từ đó đã trở thành một thuật ngữ chung được dùng để chỉ về bất kỳ nội dung kinh dị
Đây là danh sách nguồn gốc các thuật ngữ liên quan đến máy tính (hay **danh sách từ nguyên thuật ngữ máy tính**). Nó có liên quan đến cả phần cứng và phần mềm máy
liên_kết=https://en.wikipedia.org/wiki/File:Hanoi_Temple_of_Literature.jpg|nhỏ|Quần thể di tích [[Văn Miếu – Quốc Tử Giám tại Hà Nội, bao gồm cả Quốc Tử Giám (國子監), trường đại học đầu tiên của Việt Nam]] Bài viết liệt kê danh sách các