Ai bít làm bài nào post vào đây nhe, mình sẽ tổng hợp lại lên bài này cho các bạn tham khảo ^^

cho hỏi tí làm bài tập này nộp cho gv lấy điểm gì vậy?

làm đi Hảo .. cho ae chép nữa

[You must be registered and logged in to see this link.]

BuiPhamAnBinh(I12A) đã viết:

[You must be registered and logged in to see this link.]

Thanks for share

BuiPhamAnBinh(I12A) đã viết:

[You must be registered and logged in to see this link.]

Xem qua bài làm của bạn mình xin góp ý một xíu:
-S.top=0 thì ngăn xếp rỗng
-S.top>=n thì ngăn xếp đầy.
Bạn nên điều chỉnh lại các hàm InitStack, IsEmptyStack, IsFullStack cho giống phần định nghĩa trong giáo trình để các bạn khác tiện theo dõi. Dù sao cũng tks tinh thần chia sẻ của bạn nhé!..

còn bài nào nữa, các bạn nào xong help mọi người đy nào :X

ky` vay ta?ua chuong 2 hoc toi dau roi ma` lam` bt vay ta?

kipit đã viết:

BuiPhamAnBinh(I12A) đã viết:

[You must be registered and logged in to see this link.]

Xem qua bài làm của bạn mình xin góp ý một xíu:
-S.top=0 thì ngăn xếp rỗng
-S.top>=n thì ngăn xếp đầy.
Bạn nên điều chỉnh lại các hàm InitStack, IsEmptyStack, IsFullStack cho giống phần định nghĩa trong giáo trình để các bạn khác tiện theo dõi. Dù sao cũng tks tinh thần chia sẻ của bạn nhé!..

s.top==-1 là mình làm theo bài giảng của thầy hôm thực hành, mình nghỉ s.top==0 hay s.top==-1 cung khong co gì khác đâu bạn (thank ban gop ý

thk các bro nha ....

s.top==-1 khi nhảy lên để push là =0 mà trong stack của bạn ko có 0 chỉ bắt đầu = 1 vậy nên cho s.top==0 mới đúng đó bạn
Bạn kipit nói đúng đấy

JHao đã viết:

s.top==-1 khi nhảy lên để push là =0 mà trong stack của bạn ko có 0 chỉ bắt đầu = 1 vậy nên cho s.top==0 mới đúng đó bạn
Bạn kipit nói đúng đấy

aaahhh đúng rồi thank bạn Jhao,Kipit mình quên là mình đang xét dảy từ 1 đến n giờ phải sửa lại

Bài 8,9 làm sao các bác, share với!

Bài 9
Có phương án hoán vị
VD: thứ tự cần sắp xếp là 1,4,2,3
Cách di chuyển: A->C, A->B, A->B, A->C, HOÁN VỊ 2 với 3, B->C, B->C

bài 10:
void Dao_dsach(LIST &&l)
{
NODE *left , *right,*k,*p;
left=l.pHead;
right=l.pTail;
while(left!=right)
{
hoanvi(left->data,right->data);
left=left->pNext; // left ++
p=l.pHead;
while(p->pNext!=right) // right--
{
p=p->pNext;
}
right=p;
}
}

[You must be registered and logged in to see this link.]
mình thấy trên trang này nó cho VD và cách trình bày bài 9 khá rỏ bà con xem mà có thể tìm ra cách trình bày riêng theo ý mình

Bài 11 nè các bạn hên ghê : [You must be registered and logged in to see this link.]

Đây là các câu trong bài tập chương 2 post lên các bạn tham khảo nếu có gì sai mong các bạn bổ sung thêm. Nhưng câu 4 và 5 mình ko biết là dùng danh sách liên kết đơn hay danh sách liên kết kép nên mình cũng chưa làm có gì các bạn bổ sung thêm nha. Thank nhiều
[You must be registered and logged in to see this link.]

Bạn lớp trưởng kia,bạn tạo forum tên khác mà bạn ghi trong tờ giấy phô tô bài tập CTDL lại là tên forum khác,làm ng ta truy cập ko được? lần sau ghi cẩn thận hơn nhé

Bài 11:
//Thêm 1 nút vào đầu danh sách
void InsertHead(dslk &l, int k);

//Thêm 1 nút vào cuối danh sách
void InsertTail(dslk &l,int k)

//Chèn nút new vào sau nút p trong ds
void addAfter(dslk &l, pNode p, int new_node)
{
pNode NEW=new Node;
NEW->key=new_node;
if(l.head==NULL && p== NULL)
l.head=l.tail=NEW;
if (p!=NULL)
{
NEW->next = p->next;
p->next = NEW;
if(p == l.tail)
l.tail = NEW;
}
}

void addBefore(dslk &l, pNode p, int new_node)
{
pNode q=new Node;
pNode t=l.head;
while(t->key!=p->key&&t!=NULL)
{
q=t;
t=t->next;
}
addAfter(l, q, new_node);
}

//Chèn phần tử vào ds theo thứ tự luôn tăng
void addSort(dsl k&l, pNode n)
{
if(l.head==NULL)
{
l.head=l.tail=n;
}
else
{
if(n->key<=l.head->key)
InsertHead(l,n->key);
else if(n->key>=l.tail->key)
InsertTail(l,n->key);
else
{
pNode t=l.head;
while(t!=NULL)
{
if(t->key>n->key)
break;
t=t->next;
}
addBefore(l,t,n->key);
}
}
}

//Chèn từ mảng A sang mảng B
void Chen(dslk a, dslk &b)
{
if (isEmpty(a))
return;
pNode p=a.head;
while(p)
{
addSort(b, p);
p=p->next;
}
b.tail->next=NULL;
}

//In danh sách ra màn hình
void Print(dslk l);

Các bạn tham khảo, bổ sung thêm!..

Mão Nguyến đã viết:

Bạn lớp trưởng kia,bạn tạo forum tên khác mà bạn ghi trong tờ giấy phô tô bài tập CTDL lại là tên forum khác,làm ng ta truy cập ko được? lần sau ghi cẩn thận hơn nhé

hic mình ghi trong tờ giấy là [You must be registered and logged in to see this link.]

Bài tập chương 2 đầy đủ [You must be registered and logged in to see this link.] . Có gì sai mong các bạn bổ sung thêm

tình hình là mình thông tri đến với các bạn như sau: đề bài tập chương II kêu viết "THUẬT GIẢI" chứ khong phải viết "chương trình" hay "chương trình con", những bài nộp của các bạn ghi trên toàn là chương trình và chương trình con, như thế là sai đề bài rồi.
Hôm qua mình nộp "chương trình" và "chương trình con" cho cô rồi, và cô bảo mình sai đề bài, mình muốn nhắc các bạn hãy chú ý đừng nộp cho cô các code phía trên nhe.

tranvanthien.p6 đã viết:

Bài tập chương 2 đầy đủ [You must be registered and logged in to see this link.] . Có gì sai mong các bạn bổ sung thêm

Các bạn nộp bài này cho cô là cô bảo sai đề đó. Hôm qua thực hành cô cũng có giải thích cho một số bạn về yêu cầu đề rồi, các bạn liên hệ với lớp trưởng xem sao nhe.

lúc đầu đâu biết đề yêu cầu ghi thuật giải là ntn đâu thì tìm code viết vô lại thôi. Giờ mới biết, hi
haiz, phải viết lại giấy khác nữa.