cấu trúc tự trỏ trong c
Cấu trúc dữ liệu trong C ++ - Chương 1
Ngày tải lên :
14/11/2012, 17:33
... c c ngôn ngữ máy tính thường cung c p c c
c ng c cho phép chúng ta xây dựng c c kiểu dữ liệu mới gọi là c c kiểu c c u
tr c (structured types). Chẳng hạn như một struct trong C+ + c thể chứa ... CTDL (Data Structure) là một sự kết hợp c a c c kiểu dữ liệu nguyên
tố, và/ ho c c c kiểu dữ liệu c c u tr c, và/ ho c c c CTDL kh c vào
một tập, c ng c c quy t c về c c mối quan hệ giữa chúng. ... c c ch c năng c a lớp CTDL chúng ta c n c . Bư c này
giống bư c thứ nhất ở trên, vì lớp CTDL, c ng như c c lớp kh c, sẽ cung c p
cho chúng ta c c đối tượng để hoạt động trong chương trình chính....
- 16
- 633
- 7
Cấu trúc dữ liệu trong C ++ - Chương 2
Ngày tải lên :
14/11/2012, 17:33
... đáng với c u tr c luận lý này.
• Lý do thứ ba là để duy trì tính nhất quán với c c c u tr c dữ liệu kh c cũng
như c c cách hiện th c kh c nhau c a một c u tr c dữ liệu: một c u tr c dữ
liệu ... th c hiện nhanh chóng. Lý do là c c con trỏ trong c u
tr c liên kết chỉ theo một chiều. Khi loại đi một phần tử ở cuối c u tr c liên kết,
chúng ta phải bắt đầu từ đầu, lần theo c c con trỏ, ... c n phải đ c lập với
hiện th c của c u tr c dữ liệu, nhưng vi c chọn c ch hiện th c nào ảnh hưởng đến
tính khả thi và hiệu quả c a ứng dụng. Chúng ta c n hiểu c c ưu như c điểm c a
mỗi c ch...
- 20
- 509
- 2
Cấu trúc dữ liệu trong C ++ - Chương 3
Ngày tải lên :
14/11/2012, 17:33
...
C c ứng dụng c sử dụng hàng c n phổ biến hơn c c ứng dụng c sử dụng ngăn
xếp, vì khi máy tính th c hiện c c nhiệm vụ, c ng giống như c c công vi c trong
cu c sống, mỗi c ng vi c đều c n ... sắp đư c xử lý).
3.2. Đ c tả hàng
Để hoàn tất định nghóa c a c u tr c dữ liệu trừu tượng hàng, chúng ta đ c tả
mọi t c vụ mà hàng th c hiện. C c đ c tả này c ng tương tự như c c đ c tả cho
ngăn ... Extended_Queue c n đư c viết lại cho
phù hợp với c u tr c liên kết c a hàng. Chẳng hạn, phương th c size c n sử dụng
một con trỏ tạm window để duyệt hàng (nói c ch kh c, con trỏ window sẽ di
chuyển dọc...
- 14
- 528
- 4
Cấu trúc dữ liệu trong C ++ - Chương 4
Ngày tải lên :
14/11/2012, 17:33
...
public:
// C c phương th c của danh sách liên kết (c ng giống như c a danh sách liên t c)
// C c phương th c bảo đảm tính an toàn cho CTDL c chứa thu c tính con trỏ.
protected:
// C c thu c ... đư c bằng c ch lần theo c c tham chiếu đư c lưu trong mảng
next_name. Tương tự, c c điểm số c ng c thể sắp thứ tự nhờ c c tham chiếu
trong c c mảng tương ứng.
Để thấy đư c cách hiện th c ... nhờ c ch sử dụng chỉ số truy xuất tr c tiếp.
Trong hiện th c của DSLK trong mảng liên t c, c c con trỏ trở thành c c chỉ
số tương đối so với điểm bắt đầu c a danh sách. C c tham chiếu c a...
- 24
- 617
- 3
Cấu trúc dữ liệu trong C ++ - Chương 6
Ngày tải lên :
14/11/2012, 17:33
... bộ phận c a chuỗi ký tự. Một chuỗi ký tự rỗng đư c ký
hiệu “”. Chuỗi ký tự c ng là một danh sách c c ký tự. Tuy nhiên, c c t c vụ trên
chuỗi ký tự c hơi đ c biệt và kh c với c c t c vụ trên ... kh c, hiện th c string c a ngôn
ngữ C có thể chạy trong mọi hiện th c của C+ +. Chúng ta sẽ gọi c c đối tượng
string cung c p bởi C là C- String. C- String thể hiện c c c điểm mạnh và c
c c ... đây liên quan chặt chẽ đến ngôn ngữ C và C+ +.
5.1. Chuỗi ký tự trong C và trong C+ +
Ngôn ngữ C+ + cung c p hai c ch hiện th c chuỗi ký tự. C ch nguyên thủy là
hiện th c string c a C. Giống như...
- 16
- 953
- 7
Cấu trúc dữ liệu trong C ++ - Chương 7
Ngày tải lên :
14/11/2012, 17:33
... Ph c thảo chung cho chương trình đặt c c con hậu lên bàn c
6.3.4.1. Chương trình chính
M c dù chúng ta c n phải x c định rất nhiều chi tiết về c u tr c dữ liệu để
chứa c c vị trí c a c c con ... lập trình cho c u tr c này.
6.4.1. C c cây trò chơi
Chúng ta c thể vẽ ra c c bư c di chuyển c thể c qua hình ảnh c a một c y
trò chơi, trong đó g c cây là trạng thái ban đầu, c c cành xuất ... trình C u tr c dữ liệu và Giải thuật
127
6.4. C c chương trình c c u tr c c y: dự đoán trư c trong c c
trò chơi
Trong c c trò chơi trí tuệ, con người c thể dự đoán trư c một số bư c. Trong
phần...
- 46
- 556
- 6
Cấu trúc dữ liệu trong C ++ - Chương 8
Ngày tải lên :
14/11/2012, 17:33
... với
c c c u tr c liên kết kh c, chúng ta sẽ c dịp tìm hiểu c c chiến lư c tìm kiếm
kh c nhau khi gặp từng c u tr c c thể, chẳng hạn như c y nhị phân tìm kiếm,
c y B-tree, hàng ưu tiên,…. C ... kiếm trên c c c u tr c liên kết hoàn toàn phụ thu c vào c ch tổ
ch c đ c trưng c a chúng. Danh sách liên kết đơn là c u tr c liên kết đơn giản
nhất, vi c tìm kiếm chỉ c thể duyệt tuần tự qua từng ... trình C u tr c dữ liệu và Giải thuật
138
kh c với c c c u tr c dữ liệu kh c ở chỗ, trong bảng băm không c khái niệm
duyệt qua c c phần tử trư c khi đến đư c phần tử mong muốn. Chúng ta c ng...
- 12
- 477
- 2
Cấu trúc dữ liệu trong C ++ - Chương 9
Ngày tải lên :
14/11/2012, 17:33
... Shell_sort,
nhưng chưa ai c thể chỉ ra c c khoảng c ch di chuyển nào là tốt nhất. Tuy nhiên
c ng c một số gợi ý về c ch chọn c c khoảng c ch di chuyển. Nếu c c khoảng di
chuyển đư c chọn gần nhau ... Heap_sort c ng như một số hiện th c của hàng ưu tiên trong
chương 11 đều dựa trên c ng một khái niệm heap như nhau. Đó là một c u tr c
c y tương tự như c u tr c c p b c trong một tổ ch c. Chúng ... diễn
c u tr c tổ ch c của một c ng ty nào đó bằng một c u tr c c y. Khi giám đ c công
ty nghỉ vi c thì một trong hai phó giám đ c (người tốt hơn, theo một số tiêu chí
nào đó) sẽ đư c chọn để...
- 34
- 502
- 4
Cấu trúc dữ liệu trong C ++ - Chương 10
Ngày tải lên :
14/11/2012, 17:33
... chúng ta
chỉ xem xét c c cách mà trong đó c y con trái đư c duyệt trư c cây con phải. Ba
c ch c n lại rõ ràng là tương tự vì chúng chính là những thứ tự ngư c của ba c ch
chuẩn. C c cách chuẩn ... là g c của một c y con nào đó) c hai c y
con trái và phải. C c cây con này c thể đư c x c định thông qua c c con trỏ chỉ
đến c c nút g c của nó. Chúng ta c đ c tả sau:
template <class ... lá, c chiều cao là 1. Chiều cao c a C là 2, c a A là 3, và c a M là 4
chính bằng chiều cao c a c y.
Một c y c thể đư c chia thành nhiều c y con (subtree). Một c y con là bất kỳ
một c u trúc...
- 54
- 514
- 2
Cấu trúc dữ liệu trong C ++ - Chương 11
Ngày tải lên :
14/11/2012, 17:33
...
vì, trong mỗi nút, chúng ta đã giữ một danh sách liên t c c c con trỏ đến tất c
c c con c a nó, và c c danh sách liên t c này chứa quá nhiều vùng nhớ chưa đư c
sử dụng. Chúng ta c n tìm c ch ... là g c
(root) c a c y, và một rừng F (forest) gồm c c cây gọi là c c cây con
c a nút g c.
Một rừng F là một tập (c thể rỗng) c c cây c g c.
Một quá trình tạo tương tự cho c c cây c thứ ... B-tree trong bộ nhớ t c độ cao, sử dụng c c con trỏ chứa địa chỉ c c nút
trong c y. Trong phần lớn c c ứng dụng, c c con trỏ này c thể đư c thay thế bởi
Hình 10.10 – Sự lớn lên c a c y B-tree....
- 46
- 566
- 2
Cấu trúc dữ liệu trong C ++ - Chương 12
Ngày tải lên :
14/11/2012, 17:33
... hai c y nhị th c có c ng chiều cao (hình 11.18), chúng ta c n nối một
trong hai c y thành c y con c a c y c n lại, mà c y con mới này c ng chính là
c y con c chiều cao lớn nhất so với c c cây ...
th c không phải là một c y c trật tự c a heap, mà là một rừng c c cây c trật tự
c a heap, trong đó không đư c phép c hai c y c c ng chiều cao. Theo quy ư c,
c y c chiều cao 0 là c y c ... c c nút g c này. Danh sách sẽ c thứ tự theo chiều cao c a c c
c y nhị th c để ph c vụ cho phép trộn hai hàng nhị th c đư c dễ dàng.
Tương tự, c c nút con c a nút g c của một c y nhị thức...
- 22
- 441
- 3
Cấu trúc dữ liệu trong C ++ - Chương 13
Ngày tải lên :
14/11/2012, 17:33
... sách liên t c là mảng (mà c c phần tử c a c c mảng truy xuất
chứa c c chỉ số c a mảng này) hay c c phần tử đang thu c một danh sách liên kết
(c c phần tử c a c c mảng truy xuất chứa c c địa chỉ ... liên t c.
C ng như chúng ta đã làm cho c c bảng chữ nhật, chúng ta c ng tránh mọi
phép nhân và chia bằng c ch tạo một mảng truy xuất chứa c c phần tử tương ứng
với c c chỉ số c a c c hàng trong ... khóa là c c chuỗi ký tự. Một c ch tự nhiên, người ta thường
lấy một số nguyên bằng với tổng c a c c mã ASCII c a c c ký tự trong khóa làm
đại diện cho nó. Hàm băm với c ch viết c a C chuẩn sau...
- 34
- 393
- 4
Cấu trúc dữ liệu trong C ++ - Chương 14
Ngày tải lên :
14/11/2012, 17:33
... thị c hướng liên thông yếu.
C c đồ thị c hướng trong phần (b) và (c) hình 13.3 c c c cặp đỉnh c c c cạnh
c hướng theo c hai chiều giữa chúng. C c cạnh c hướng là c c cặp c thứ tự và ... toán cho ra đư c những lời giải c a chúng. Lưu ý rằng trong chương này
chúng ta đã nói về c c đồ thị như là c c c u tr c toán h c, chứ không như c c c u
tr c dữ liệu, do chúng ta đã sử dụng chúng ... nó c thể
đư c xem như c c c u tr c dữ liệu - c c c u tr c dữ liệu mà c chứa c c mối quan
hệ giữa c c dữ liệu ph c tạp hơn những gì đã đư c mô tả trong một danh sách
ho c một c y. Do tính...
- 26
- 468
- 1
Cấu trúc dữ liệu trong C ++ - Chương 15
Ngày tải lên :
14/11/2012, 17:33
... c a c c c u tr c khối lồng nhau
Để kiểm tra tính hợp lệ c a c c c u tr c khối lồng nhau, chúng ta c n kiểm
tra c c cặp dấu ngo c như [], {}, () phải tuân theo một thứ tự đóng mở hợp lệ, c ... gặp dấu ngo c mở c a nó, và chúng ta sẽ chờ cho đến khi nào gặp dấu
ngo c đóng tương ứng c a nó thì xem như chúng ta đã duyệt qua c u tr c đó. C c
dấu ngo c mở mà chúng ta gặp, chúng ta sẽ ... postfix
Ngư c với biểu th c dạng postfix, biểu th c dạng infix cho phép c c c dấu
ngo c đóng mở quy ư c về độ ưu tiên c a c c phép tính. Chúng ta c độ ưu tiên từ
cao xuống thấp theo thứ tự sau...
- 12
- 549
- 4
Cấu trúc dữ liệu trong C ++ - Chương 16
Ngày tải lên :
14/11/2012, 17:33
... l c. Tùy theo
đ c điểm c a c c yêu c u c ng vi c, mỗi hàng đợi chỉ nhận c c công vi c cùng đ c
điểm mà thôi. Như vậy đầu ra c a mỗi hàng đợi sẽ là những c ng vi c có chung
đ c điểm. Vi c sử ... th c.
Phần lớn c c vi c cần làm trong chương trình này là vi c hiện th c c c
phương th c của Polynomial. Chẳng hạn chúng ta c n phương th c equals_sum
để c ng hai đa th c. Cho p, q, r là c c ...
Chúng ta chưa lưu tâm về thứ tự c a c c số hạng trong đa th c, tuy nhiên nếu
cho phép c c số hạng c một thứ tự tùy ý thì chúng ta sẽ gặp khó khăn trong vi c
nhận ra c c đa th c bằng nhau c ng...
- 10
- 635
- 4
