tìm kiếm dữ liệu trong c
Ra vào dữ liệu trong C++
Ngày tải lên :
04/09/2012, 15:25
... byte)
– c c ký tự giới hạn bảng mã ASCII
• C c thư viện dòng chuẩn
–Một số ngôn ngữ c n c c bảng chữ c i đ c biệt
– Unicode
•kiểu ký tự wchar_t
C thể th c hiện I/O với c c ký tự Unicode
©2004 ... dạng dữ liệu xuất
– dành cho c c kiểu dữ liệu chuẩn(<<)
• c c ký tự (hàm put)
• c c kiểu số nguyên (thập phân, bát phân, c số 16)
• c c số chấm động
– quy định độ chính x c, vị trí dấu chấm, ... hóa c c dòng
– Output hiện ra trư c c c input tiếp theo
– đư c th c hiện tự động với cin và cout, nhưng c thể viết
• cin.tie( &cout )
c n th c hiện tường minh đối với c c cặp I/O kh c
–...
- 93
- 1.1K
- 5
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 ... dữ liệu trừu tượng
Định nghó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 ... 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 bao ... bao gồm c c dữ liệu và một tập c c thao t c.
• Cuối c ng, vi c xem ngăn xếp như một con trỏ đến đỉnh c a nó không đư c
phù hợp với c c kiểu dữ liệu. Thông thường, c c kiểu dữ liệu phải c khả ... 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 ... th c liên kết, nhưng nó không c n c c phương th c
như copy contructor, overloaded assignment, ho c destructor. Đối với một trong c c phương th c
này, trình biên dịch sẽ gọi c c phương th c mặ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 ... với c c danh sách hạn chế như ngăn xếp và hàng, trong
đó vi c thêm/ bớt dữ liệu chỉ th c hiện ở c c đầu c a danh sách. Trong chương
này chúng ta tìm hiểu c c danh sách thông thường hơn mà trong ... 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
... 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 ... kh c nhau c a nó c trong c ng một chương trình. Chúng ta đã c c c constructor và
c c t c vụ gán định nghóa lại. Khi một hàm đư c định nghóa lại, chúng phải c c c thông số kh c
nhau. C n 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 ...
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 phát từ g c là c c
bư c đi ... 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 này chúng ta phát triể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 ... C c chỉ số bottom và top chỉ ra dãy c c phần tử trong danh sách ph c vụ cho vi c tìm
kiếm target.
Chương 7 – Tìm kiếm
Giáo trình C u tr c dữ liệu và Giải thuật
139
Trên lớp Key chúng ta c n ... 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 ... duyệt sau, c c phần tử nhanh chóng đư c di chuyển về vị trí
đúng sau c ng c a chúng.
C c khoảng c ch 5, 3, 1 đư c chọn ngẫu nhiên. Tuy nhiên, không nên chọn c c
bư c di chuyển mà chúng lại ... c ng trư c đây, c, đư c đưa vào phần tử tạm current.
Để tổ ch c lại c y, chúng ta xem xét hai phần tử tại g c của hai c y con. Mỗi
phần tử này lớn hơn tất c c c phần tử kh c trong c y con tương...
- 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
... đ c biệt c a c y nhị phân, chúng ta c
thể xem c c phương th c của nó như c c dạng đ c biệt c a c c phương th c của
c y nhị phân;
• Do c c phần tử trong c y nhị phân tìm kiếm c chứa c c khóa, ... 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 ...
C c thứ tự duyệt c y chuẩn
Theo quy ư c chuẩn, sáu c ch duyệt trên giảm xuống chỉ c n ba bởi 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...
- 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
... 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ứ ... đế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 thay thế c c danh sách liên t c này bởi c c danh
sách liên kết.
10.1.2.2. ... branch[0] chỉ đến c y con chứa
c c bản ghi c c c khóa nhỏ hơn khóa trong data[0]; với mỗi trị c a position
nằm giữa 1 và count-1, kể c hai c n này, branch[position] chỉ đến c y con
c c c...
- 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 ... nút; c y c chiều cao k c đư c bằng c ch nối một
c y chiều cao k-1 vào nút g c của một c y chiều cao k-1 kh c. Hình 11.8 biểu diễn
c c cây c chiều cao lần lượt là 0, 1, 2, 3, 4. Từ hình vẽ chúng...
- 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 ... sách c c khách hàng sắp thứ tự theo địa chỉ sẽ c ích
cho c c nhân viên bảo trì. Như vậy, c ng ty điện thoại c n phải lưu c ba, ho c
nhiều hơn, danh sách c c khách hàng theo c c thứ tự khác...
- 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
... 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 ... đồ 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ứ ... th c kh c của danh sách ph c tạp hơn như c y nhị phân
tìm kiếm, c y nhiều nhánh tìm kiếm, ho c là heap. Lưu ý rằng, bằng c ch đặt
tên c c đỉnh theo c c chỉ số trong c c cách hiện th c trước...
- 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
...
Chương 14 –
ỨNG DỤNG C A NGĂN XẾP
Dựa trên tính chất c a c c giải thuật, c c ứng dụng c a ngăn xếp c thể đư c
chia làm bốn nhóm như sau: đảo ngư c dữ liệu, phân tích biên dịch dữ liệu, ... một c u tr c dữ liệu trừu tượng với c c
ch c năng mà chúng ta đã định nghóa cho nó.
14.1. Đảo ngư c dữ liệu
Trong phần trình bày về ngăn xếp chúng ta đã đư c làm quen với một ví dụ
xuất c c ... 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 ...
- 12
- 549
- 4
