bài tập danh sách móc nối
Bài tập danh sách đặc và liên kết đơn
Ngày tải lên :
16/08/2012, 11:49
... Dữ Liệu Bài Tập Chương 2 – Phần 1
2
10. Viết chương trình tạo hai DSLK đơn là
L1
và
L2
với các phần tử nguyên dương.
Sau đó, in kết quả của phép giao, hội và hiệu của hai danh sách này. ...
hai danh sách ban đầu không bị thay đổi.
11. Giả sử chúng ta muốn thao tác trên đa thức có dạng
Trong đó,
e
1
>
e
2
>
>
e
n
≥
0
. Đa thức trên có thể được biểu diễn bởi danh ...
Trong đó,
e
1
>
e
2
>
>
e
n
≥
0
. Đa thức trên có thể được biểu diễn bởi danh
sách liên kết với mỗi phần tử gồm ba trường: Hệ số
c
i
, số mũ
e
i
, và một con trỏ
để trỏ đến...
- 2
- 3.7K
- 36
NGĂN XẾP, HÀNG ĐỢI VÀ DANH SÁCH MÓC NỐI (STACK, QUEUE, LINK LIST)
Ngày tải lên :
02/10/2013, 20:20
... đồ biểu diễn danh sách móc nối đơn được biểu
diễn như hình dưới đây:
Phần_tử
Phần_tử Phần_tử
Hình 3.4. Danh sách móc nối đơn
Chương 3: Ngăn xếp, hàng đợi và danh sách móc nối
57
3.2.2. ... while(chucnang!=’0’);
}
3.3. DANH SÁCH LIÊN KẾT ĐƠN
3.3.1. Giới thiệu và định nghĩa
Một danh sách móc nối, hoặc ngắn gọn hơn, một danh sách, là một dãy có thứ tự các
phần tử được gọi là đỉnh. Danh sách có điểm ... tiếp theo trong danh sách. Vì vậy có
thể dễ dàng sử dụng các đỉnh của danh sách qua một cấu trúc tự trỏ hoặc đệ qui.
Danh sách móc nối đơn giản dưới đây xây dựng mỗi đỉnh của danh sách chỉ lưu...
- 26
- 2.8K
- 27
Bài 7 Danh sách nối đơn
Ngày tải lên :
03/10/2013, 07:20
... (Danh sách chưa hết) thực hiện
B11:
p = pHead;
pHead=pHead .pNext; // Cho p trỏ tới phần tử kế
B12:
Hủy p;
BÀI 7+8: DANH SÁCH NỐI ĐƠN (Singlely Linked List)
7.1. Khái niệm về danh sách nối ... Duyệt danh sách
Duyệt danh sách là thao tác thường được thực hiện khi có nhu cầu xử lý các phần tử của
danh sách theo cùng một cách thức hoặc khi cần lấy thông tin tổng hợp từ các phần tử của
danh ...
}
Ðể duyệt danh sách (và xử lý từng phần tử) ta thực hiện các thao tác sau:
• Thuật toán :
Bước 1:
p = pHead; //Cho p trỏ đến phần tử đầu danh sách
Bước 2:
Trong khi (Danh sách chưa hết)...
- 12
- 537
- 2
Danh sách kết nối kép
Ngày tải lên :
17/08/2012, 11:34
... theo
// l.head.pre = null; // neu danh sach rong se sinh ra
loi o cau lenh nay
p = null; // huy bo nut dau tien trong danh sach
if (l.head == null) // danh sach rong
l.tail = null;
else
... trong danh sach moi bang null
}
}
static void xoacuoi(ref list l)
{
dnode p;// = new dnode();
if (l.tail != null)
{
p = l.tail;
l.tail = l.tail.pre;
//l.tail.next = null; // neu danh ... duoc cau lenh nay, va luon la vong
lap vo han neu danh sach khac rong hoac nut can tim ko phai la nut dau
tien, vi em luon gan con tro p ve dau danh sach
p = p.next;
} return p;
}
static void...
- 8
- 824
- 1
bài tập dành cho hsg 8&9
Ngày tải lên :
06/09/2013, 13:10
... CO
2
+ H
2
O).
Giải:
Ta có pthh: 1C
3
H
8
+ 5O
2
→
3CO
2
+ 4H
2
O
0,2amol amol 0,6amol
Theo bài toán
⇒
C
3
H
8
dư, O
2
hết
⇒
hỗn hợp sau phản ứng (ở 25
0
C) gồm CO
2
và C
3
H
8
dư
Trong...
- 4
- 328
- 0
Bài tập về tứ giác nội tiếp
Ngày tải lên :
09/09/2013, 13:10
... tròn tâm O . Gọi I là giao điểm của hai đờng chéo AC và BD , còn M là trung
điểm của cạnh CD . Nối MI kéo dài cắt cạnh AB ở N . Từ B kẻ đờng thẳng song song với MN , đờng thẳng đó cắt các đờng ... O
2
, M , B nằm trên một đờng tròn
3) E là trung điểm của IJ , đờng thẳng CD quay quanh A . Tìm tập hợp điểm E.
4) Xác định vị trí của dây CD để dây CD có độ dài lớn nhất .
Câu 9 Cho tam giác...
- 2
- 7.8K
- 249
bài tap R-L_C mắc nối tiếp
Ngày tải lên :
14/09/2013, 17:10
... (a
A.
E.{
B.
6 -{
C.
E. -{
D.
6 {
Phương pháp sử dụng giản đồ vectơ để giải các bài tập điện xoay chiều0
Câu 14c'j6* B^*B
CU
<G.
-
=6...
- 4
- 598
- 10
“Khai thác bài tập 87 sách bài tập toán 6 – tập 2 trang 18”.
Ngày tải lên :
15/09/2013, 01:10
... nêu trong sách BT tốn 6 tập 2)
Qua nội dung bài tốn trên, kết hợp với các bài tốn đã giải, các em lại có thể đặt ra các bài
tốn tương tự để giải.
Trở lại bài tốn1: Bây giờ ta lại xét bài tốn theo ... bằng phân số , ……… Khi đó ta lại có bài tốn sau:
BÀI TỐN 7: Tìm số tự nhiên x, bi ết:
+
+
+
+ …… +
= (**)
•
Tìm hiểu bài tốn:
Giống như bài tốn 6 , bài tốn 7 cũng u cầu ta t ìm x, nhưng ... khó học bài, thậm chí là học khá nhưng nhiều khi vẫn khơng làm
được những bài tập đơn giản hoặc làm sai. Thiếu sót do đâu? Cái chính là do các em chưa đọc kỹ đề
bài tốn, chưa hiểu rõ bài tốn...
- 10
- 4K
- 13
Bài 12 Danh sách tuyến tính ngăn xếp
Ngày tải lên :
03/10/2013, 07:20
... {
if (S.Top == -1)
return true;
Sn . . . . . . . . . S2 S1 Đỉnh(Top) Stack Đáy(Bottom)
BÀI 12: DANH SÁCH TUYẾN TÍNH NGĂN XẾP (Stack)
12.1. ĐỊNH NGHĨA
Stack là một vật chứa (container) các đối ... quá nhỏ so với nhu cầu thực tế hoặc quá lớn sẽ làm lãng phí bộ nhớ.
12.2.2. Cài đặt Stack bằng danh sách
throw new Exception(“Ngăn xếp rỗng”);
return S.Head.Info;
}
12.3. MỘT SỐ VÍ DỤ ỨNG DỤNG ... lưu
môi trường của các thủ tục.
Trong một số bài toán của lý thuyết đồ thị (như tìm đường đi), Stack cũng thường được sử
dụng để lưu dữ liệu khi giải các bài toán này.
Ngoài ra, Stack cũng cũng được...
- 13
- 1.1K
- 7
Bài 14 Danh sách tuyến tính kiểu hàng đợi
Ngày tải lên :
03/10/2013, 07:20
... XÉT
Ðối với danh sách vòng, có thể xuất phát từ một phần tử bất kỳ để duyệt toàn bộ danh sách
16.2. DANH SÁCH NỐI KÉP
Danh sách liên kết kép là danh sách mà mỗi phần tử trong danh sách có kết nối với ... next;
}
class queue
BÀI 16: DANH SÁCH NỐI VÒNG VÀ NỐI KÉP
16.1. DANH SÁCH NỐI VÒNG (Circulary Linked List)
Định nghĩa và nguyên tắc
Danh sách liên kết vòng (xâu vòng) là một danh sách đơn (hoặc kép) ... khai báo xâu đơn (hoặc kép). Trên danh sách vòng ta có các thao
tác thường gặp sau:
1. Tìm phần tử trên danh sách vòng
Danh sách vòng không có phần tử đầu danh sách rõ rệt, nhưng ta có thể đánh...
- 28
- 858
- 2
Bài tập dành cho hs giỏi lớp 11
Ngày tải lên :
29/10/2013, 19:11
... bao nhiêu?
Bài 4: Một tụ điện phẳng không khí (hằng số điện môi ε = 1), diện tích mỗi bản cực là
S = 2cm
2
, khoảng cách các bản là d = 0,002cm. Một bản cực được nối đất, bản cực kia
nối với điện ... bao nhiêu?
Bài 4: Một tụ điện phẳng không khí (hằng số điện môi ε = 1), diện tích mỗi bản cực là
S = 2cm
2
, khoảng cách các bản là d = 0,002cm. Một bản cực được nối đất, bản cực kia
nối với điện ... U
1
, U
2
, U
3
trên các tụ điện.
Bài 9: Hai tụ điện C
1
= 2µF, C
2
= 0,5µF có một bản nối đất, hiệu
điện thế giữa các bản phía trên của các tụ điện và các bản nối đất lần lượt
bằng U
1
= 200V,...
- 4
- 2K
- 32
tiet 31 bai tap( chua bai tap trong sach bai tap)
Ngày tải lên :
04/11/2013, 21:11
... học là quan trọng.
4. Củng cố( 4): GV nhấn mạnh trọng tâm bài
5. HDVN( 1): trả lời vào vở các câu hỏi đà đa ra
Chơng II: Vận động
Câu 2( Bài 1/trang 25 SBT)
Những đặc điểm nào của bộ xơng giúp ... đứng thẳng và lao động.
Chơng III: tuần hoàn
Câu 4( Bài 2/trang 38 SBT)
Trình bày thành phần cấu tạo và chức năng của hệ tuần hoàn máu
Câu 5( Bài 4/trang 38 SBT)
Làm thế nào để có một hệ tim ... làm cơ sở cho sức khỏe và
tuổi thọ?
Chơng IV: hô hấp
Câu 6( Bài 2/trang 53 SBT) Hoạt động hô hấp ở ngời diễn ra nh thế nào?
Câu 7( Bài 5/trang 53 SBT) Nêu các bớc xử lí thích hợp khi gặp tình...
- 3
- 2.5K
- 2