... 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. ... 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....
Ngày tải lên: 14/11/2012, 17:33
... ưu tiên chọn t c vụ chép này thay cho t c vụ chép m c định. Chúng ta c n hiện th c copy constructor để c đư c ngữ nghóa trị. Đối với mọi lớp, khai báo chuẩn cho copy constructor c ng giống ... nhiều c ch hiện th c kh c nhau, nhưng mọi c ch hiện th c đều c chung phần đ c tả c c giao tiếp đối với bên ngoài. Nhờ đó mà c c chương trình ứng dụng giữ đư c sự đ c lập với c c hiện th c kh c ... 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...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 3
... 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 ... 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 ... 3.4.1. Hiện th c hàng liên t c Hiện th c vòng cho hàng liên t c trong C+ + Phần này trình bày c c phương th c của c ch hiện th c hàng bằng dãy vòng c biến đếm c c phần tử. Chúng ta c định nghóa...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 4
... 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 ... trí trong danh sách c a node tại chỉ số n trong workspace, ho c –1 nếu không c node này. 4.5.3. C c t c vụ kh c Chúng ta hiện th c c c phương th c xử lý cho DSLK trong mảng liên t c bằng c ch...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 6
... 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ư...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 7
... 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 ... 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 ... 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...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 8
... dụng c c phương th c có sẵn c a lớp List trong chương 4. Chúng ta nên c một số nhận xét như sau. Thứ nhất, c ch sử dụng c c phương th c có sẵn c a lớp List không ngăn c m chúng ta vi c sử ... 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 thể đư c minh hoạ như sau: Lưu ý rằng trong sơ đồ này phần đầu tiên chỉ chứa c c phần tử nhỏ hơn khoá đích c n phần cuối c thể chứa c c phần tử lớn hơn ho c bằng khoá đích. Bằng c ch...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 9
... 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...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 10
... 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 ... trong (internal node). Nút c số c nh ra kh c 0 c thể gọi là nút cha (parent) c a c c nút mà c nh ra c a nó đi vào, c c nút này c ng đư c gọi là c c nút con (child) c a nó. C c nút c ng cha ... một c y nhị phân tìm kiếm c c ng khóa, do c c khóa trong c y con trái chính x c là nhỏ hơn khóa c a g c, và c c khóa c a c y con phải c ng chính x c là lớn hơn khóa c a g c. Chúng ta c thể...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 11
... 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ứ ... 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 ... x c định đường đi tại mỗi bư c. Nếu c c khóa c a chúng ta chứa c c chữ c i, chúng ta sẽ tạo một c y c 26 nhánh tương ứng 26 chữ c i là ký tự đầu tiên c a c c khóa. Mỗi c y con bên dưới lại c ...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 12
... 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...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 13
... 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 ... bảng đư c tạo từ c c hàng c a nó. Trong c c bảng chữ nhật thông thường, tất c c c hàng đều c c ng chiều dài; trong bảng tam gi c, chiều dài mỗi hàng c thể đư c tính dựa vào một c ng th c đơn...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 14
... đồ 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ứ ... c c cạnh nối c c đỉnh trong X mà thu c cây đang đư c xây dựng. Như vậy, chúng ta c thể hình dung rằng c c đỉnh trong X và c c cạnh trong Y đã tạo ra một phần c a c y mà chúng ta c n tìm, c y ... c ng c thể đư c biểu diễn bởi c c đỉnh c a đồ thị mà c c cạnh là c c mối quan hệ giữa họ. Nhân viên trong một c ng ty c thể đư c biểu diễn trong một đồ thị c hướng mà c c cạnh c hướng cho...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 15
... 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 ... thừa dấu ngo c mở. Chương trình c thể mở rộng hơn đối với nhiều c p dấu ngo c kh c nhau, ho c cho c trường hợp đ c biệt về đoạn chú thích trong một chương trình C (/* phần trong này dó ... th c một c ch dễ dàng thông qua vi c cho phép người sử dụng lần lượt nhập chúng. Vi c phân tích biểu th c có thể đư c xem như bài tập khi sinh viên kết hợp với c c kiến th c kh c có liên quan...
Ngày tải lên: 14/11/2012, 17:33
Cấu trúc dữ liệu trong C ++ - Chương 16
... 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 ... post: Chương trình th c hiện c c phép tính toán số h c cho c c đa th c do người sử dụng nhập vào. uses: C c lớp Stack, Polynomial và c c hàm introduction, instructions, do_command, get_command....
Ngày tải lên: 14/11/2012, 17:33
Bạn có muốn tìm thêm với từ khóa: