TinVIP
Chúc mừng bạn đã đến diễn đàn Tin Vip. Bạn hãy đăng nhập ngay để viết bài chia sẽ-giao lưu-hoc tập...

TinVIP

(¯¯»»» Tin VIP(2k9-2k12) --- Trường CĐSP Nha Trang «««¯¯)
 
Trang ChínhĐăng kýĐăng Nhập
Diễn Đàn TinVIp Nha Trang
Latest topics
» Key code avast 2040
Bài tập Cấu trúc giải thuật I_icon_minitimeTue May 28, 2019 10:02 am by vohuuhau

» Trường Đại học Khánh Hòa: Hướng đến đào tạo nguồn nhân lực chất lượng cao
Bài tập Cấu trúc giải thuật I_icon_minitimeWed Jun 03, 2015 8:47 pm by vohuuhau

» Tổng hợp mảng 1 chiều C++
Bài tập Cấu trúc giải thuật I_icon_minitimeWed May 06, 2015 5:22 pm by vohuuhau

» giai gap dum bai tap c++
Bài tập Cấu trúc giải thuật I_icon_minitimeWed May 06, 2015 5:12 pm by vohuuhau

» Bị đâm thủng tim tại tiệm internet
Bài tập Cấu trúc giải thuật I_icon_minitimeTue Oct 29, 2013 5:09 pm by vohuuhau

» Tìm thấy xác chị huyền
Bài tập Cấu trúc giải thuật I_icon_minitimeTue Oct 29, 2013 5:01 pm by vohuuhau

» lam on lam dum bai tap nay
Bài tập Cấu trúc giải thuật I_icon_minitimeThu Dec 20, 2012 7:48 pm by Ly' Van Toan

» Tìm người iu...
Bài tập Cấu trúc giải thuật I_icon_minitimeSun Nov 04, 2012 5:07 pm by Admin

» Sinh viên ... một thời để nhớ!
Bài tập Cấu trúc giải thuật I_icon_minitimeSun Nov 04, 2012 5:06 pm by Admin

» Game vua trò chơi toàn tập
Bài tập Cấu trúc giải thuật I_icon_minitimeSun Oct 21, 2012 12:10 am by Admin

Events


Share | 
 

 Bài tập Cấu trúc giải thuật

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
vohuuhau
----unlimited----
----unlimited----
vohuuhau

Tổng số bài gửi : 786
Bình chọn : 1370
Join date : 07/01/2010
Age : 34
Đến từ : Thiên đường cỏ xanh ^_^

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeWed Oct 13, 2010 4:13 pm

BÀI TẬP CẤU TRÚC DỮ LIỆU (STACK VÀ DSLK)

Bài 1: Cài đặt STACK chứa số nguyên bằng mảng bao gồm các tác vụ cơ bản: init, empty, full, push, pop (xem lại bài học)
Áp dụng STACK trên, viết chương trình đổi số thập phân sang hệ nhị phân
Áp dụng STACK trên, viết chương trình đổi số thập phân sang hệ thập lục phân

Bài 2: Cài đặt STACK chứa ký tự bằng mảng bao gồm các tác vụ cơ bản: init, empty, full, push, pop
Áp dụng STACK trên, viết chương trình in ngược chuỗi đã nhập.
Áp dụng STACK trên, viết chương trình kiểm tra chuỗi nhập vào có phải chuỗi đối xứng hay không ?

Bài 3: Hãy cài đặt 1 stack mới theo mô tả dưới đây:
- Stack được cài đặt bằng mảng một chiều (khai báo int s[MAXSTACK], MAXSTACK là hằng số)
- s[0] được dành riêng để giá trị của đỉnh stack. Từ s[1] ... s[MAXSTACK] dùng để chứa các nút của stack
- Các tác vụ cơ bản: init, pop, push, empty, full

Bài 4: Cài đặt DSLK chứa số nguyên với các tác vụ cơ bản:
- init: khởi động con trỏ đầu của DSLK
- insert_F: chèn nút mới vào đầu DSLK
- insert_L: chèn nút mới vào cuối DSLK
- insert: chèn nút mới vào vị trí bất kỳ trong DSLK
- xoa_nut: xóa 1 nút bất kỳ trong DSLK.
- traverse: duyệt qua các nút và in ra thông tin các nút trong DSLK
Áp dụng các tác vụ trên viết chương trình tạo ra 1 DSLK gồm 10 nút chứa 10 số nguyên bất kỳ và cho biết thêm các thông tin sau:
- Tổng giá trị của các nút trong DSLK
- In ra màn hình giá trị các nút chẵn trong DSLK

Bài 5: Viết giải thuật xóa nút cuối trong DSLK

Bài 6
: Viết giải thuật cắt 1 DSLK thành 2 DSLK ( một DSLK chứa số chẵn, một DSLK chứa số lẻ)

Bài 7: Viết giải thuật đếm có bao nhiêu nút trong DSLK có giá trị nhỏ hơn x.

Bài 8: Giả sử có một DSLK đã có thứ tự. Viết giải thuật chèn 1 nút mới có nội dung là x vào DSLK trên sao cho ta có được một DSLK mới vẫn có thứ tự

Bài 9:
Viết giải thuật dời nút p i vị trí trong DSLK

Bài 10: Viết giải thuật xóa nút có nội dung là x trong DSLK
Về Đầu Trang Go down
mimi
<<-BINH NHÌ->>
Bài tập Cấu trúc giải thuật Default1
mimi

Tổng số bài gửi : 4
Bình chọn : 4
Join date : 01/06/2011

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeWed Jun 01, 2011 11:13 am

hix toan la lập- trình mình muốn xem bài về ứng dụng của Stack kia
nhưng chác không có
Về Đầu Trang Go down
vohuuhau
----unlimited----
----unlimited----
vohuuhau

Tổng số bài gửi : 786
Bình chọn : 1370
Join date : 07/01/2010
Age : 34
Đến từ : Thiên đường cỏ xanh ^_^

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeWed Jun 01, 2011 6:16 pm

bạn a đây chỉ là cấu trúc giải thuật căn bản thôi! còn ứng dụng của stack thì theo mình biết nó dùng để dịch ngược và kiểm tra lỗi của chương trình.......còn ở đây ứng dụng của stack chỉ trong phạm vi các bài tập ứng dụng của nó như : đổi cơ sơ, xét chuỗi đối xứng hoặc chỉ là tính biểu thức hậu tố mà thôi

_________________
Cuộc sống là một điều đơn giản nếu ta sống với nó cũng thế

Bài tập Cấu trúc giải thuật BO20CUOI-1
Về Đầu Trang Go down
phanhieu
----unlimited----
----unlimited----
phanhieu

Tổng số bài gửi : 891
Bình chọn : 1196
Join date : 15/01/2010
Age : 28
Đến từ : Cam Ranh City

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeThu Jun 02, 2011 9:59 am

pò định làm lại hả?

_________________
Ghé xem [You must be registered and logged in to see this link.]
Về Đầu Trang Go down
https://hieuphanblog.wordpress.com
vohuuhau
----unlimited----
----unlimited----
vohuuhau

Tổng số bài gửi : 786
Bình chọn : 1370
Join date : 07/01/2010
Age : 34
Đến từ : Thiên đường cỏ xanh ^_^

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeFri Jun 03, 2011 12:56 pm

oh không làm lại nhưng cái này cũng có thể lắm chứ năm sau mới làm lại năm sau thi tốt nghiệp môn này mà

_________________
Cuộc sống là một điều đơn giản nếu ta sống với nó cũng thế

Bài tập Cấu trúc giải thuật BO20CUOI-1
Về Đầu Trang Go down
phanhieu
----unlimited----
----unlimited----
phanhieu

Tổng số bài gửi : 891
Bình chọn : 1196
Join date : 15/01/2010
Age : 28
Đến từ : Cam Ranh City

Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitimeFri Jun 03, 2011 7:17 pm

dzay ak? tưởng đâu bây giờ làm chứ

_________________
Ghé xem [You must be registered and logged in to see this link.]
Về Đầu Trang Go down
https://hieuphanblog.wordpress.com
Sponsored content




Bài tập Cấu trúc giải thuật Empty
Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Bài tập Cấu trúc giải thuật I_icon_minitime

Về Đầu Trang Go down
 

Bài tập Cấu trúc giải thuật

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
TinVIP :: Góc học tập :: Tài Liệu Học Tập-
Chuyển đến