0

chuyển đổi kiểu dữ liệu trong c

Ra vào dữ liệu trong C++

Ra vào dữ liệu trong C++

Kỹ thuật lập trình

... 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, ... 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 ... 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,118
  • 5
Cấu trúc dữ liệu trong C  ++ - Chương 1

Cấu trúc dữ liệu trong C ++ - Chương 1

Kỹ thuật lập trình

... 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 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 ... c c kiểu c c u tr c C c kiểu như int, float, char đư c gọi là c c kiểu nguyên tố (atomic) vì chúng ta xem c c trị c a chúng chỉ là một th c thể đơn, chúng ta không c mong muốn chia nhỏ chúng....
  • 16
  • 633
  • 7
Cấu trúc dữ liệu trong C  ++ - Chương 2

Cấu trúc dữ liệu trong C ++ - Chương 2

Kỹ thuật lập trình

... đá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ả ... họa trong hình 2.7, t c vụ chép m c nhiên này sẽ dẫn đến vi c c c đối tượng c ng chia xẻ dữ liệu. Nói một c ch kh c, t c vụ chép m c định c ngữ nghóa tham chiếu khi đối tượng c thu c tính kiểu...
  • 20
  • 509
  • 2
Cấu trúc dữ liệu trong C  ++ - Chương 3

Cấu trúc dữ liệu trong C ++ - Chương 3

Kỹ thuật lập trình

... 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 ... mới c thể sử dụng lại c c phương th cc ch hiện th c c a c c lớp đã c . Trong trường hợp này chúng ta xây dựng lớp Extended_Queue để bổ sung c c phương th c thêm vào c c phương th c cơ bả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

Cấu trúc dữ liệu trong C ++ - Chương 4

Kỹ thuật lập trình

... 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 thay đổi c c phương th c đã c c a DSLK trong ... một chuỗi nối tiếp c c phần tử. Chúng ta c thể xây dựng rất nhiều dạng kh c nhau cho c c kiểu c u tr c dữ liệu trừu tượng tương tự bằng c ch sử dụng c c gói t c vụ kh c nhau. Bất kỳ một trong ... 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 danh sách chứa trong một...
  • 24
  • 617
  • 3
Cấu trúc dữ liệu trong C  ++ - Chương 6

Cấu trúc dữ liệu trong C ++ - Chương 6

Kỹ thuật lập trình

... 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 Ctrong 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

Cấu trúc dữ liệu trong C ++ - Chương 7

Kỹ thuật lập trình

... 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 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 cc 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 cc cc đi ... Giải thuật 1276.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

Cấu trúc dữ liệu trong C ++ - Chương 8

Kỹ thuật lập trình

... trình C u tr c dữ liệu và Giải thuật 138kh 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 ... 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ử ... vi c vi c chuyển đổi mẫu tin về khóa liên quan đến nó. Chúng ta sẽ c i đặt c c chương trình tìm kiếm làm vi c với c c đối tượng thu c lớp Record thoả c c điều kiện trên. Ngoài ra c n c ...
  • 12
  • 477
  • 2
Cấu trúc dữ liệu trong C  ++ - Chương  9

Cấu trúc dữ liệu trong C ++ - Chương 9

Kỹ thuật lập trình

... 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 cc di chuyển mà chúng lại ... chuyển phần lớn c c phần tử đã c thứ tự này. Mỗi lần di chuyển, c c phần tử chỉ đư c di chuyển một vị trí, do đó nếu một phần tử c n di chuyển 20 vị trí để đến đư c vị trí đúng cuối c ng c a...
  • 34
  • 502
  • 4
Cấu trúc dữ liệu trong C  ++ - Chương 10

Cấu trúc dữ liệu trong C ++ - Chương 10

Kỹ thuật lập trình

... 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, và do chúng đư c gán dữ liệu ... 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...
  • 54
  • 514
  • 2
Cấu trúc dữ liệu trong C  ++ - Chương 11

Cấu trúc dữ liệu trong C ++ - Chương 11

Kỹ thuật lập trình

... 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 ...
  • 46
  • 566
  • 2
Cấu trúc dữ liệu trong C  ++ - Chương 12

Cấu trúc dữ liệu trong C ++ - Chương 12

Kỹ thuật lập trình

... hai c y nhị th cc 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

Cấu trúc dữ liệu trong C ++ - Chương 13

Kỹ thuật lập trình

... 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ỉ ... một kiểu c u tr c dữ liệu mới, đó là bảng. Tùy từng m c đích c a c c ứng dụng, bảng c thể c nhiều phiên bản kh c nhau. Phần định nghóa chi tiết hơn cho c c phiên bản này c ng như c c c 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...
  • 34
  • 393
  • 4
Cấu trúc dữ liệu trong C  ++ - Chương  14

Cấu trúc dữ liệu trong C ++ - Chương 14

Kỹ thuật lập trình

... nó c thể đư c xem như c c cấu tr c dữ liệu - c c cấu tr c dữ liệuc 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ứ ... 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...
  • 26
  • 468
  • 1
Cấu trúc dữ liệu trong C  ++ - Chương 15

Cấu trúc dữ liệu trong C ++ - Chương 15

Kỹ thuật lập trình

... 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

Xem thêm