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 «««¯¯)
 
IndexĐăng kýĐăng Nhập
Diễn Đàn TinVIp Nha Trang
Latest topics
» 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
Wed Jun 03, 2015 8:47 pm by vohuuhau

» Tổng hợp mảng 1 chiều C++
Wed May 06, 2015 5:22 pm by vohuuhau

» giai gap dum bai tap c++
Wed May 06, 2015 5:12 pm by vohuuhau

» Bị đâm thủng tim tại tiệm internet
Tue Oct 29, 2013 5:09 pm by vohuuhau

» Tìm thấy xác chị huyền
Tue Oct 29, 2013 5:01 pm by vohuuhau

» lam on lam dum bai tap nay
Thu Dec 20, 2012 7:48 pm by Ly' Van Toan

» Tìm người iu...
Sun Nov 04, 2012 5:07 pm by Admin

» Sinh viên ... một thời để nhớ!
Sun Nov 04, 2012 5:06 pm by Admin

» Game vua trò chơi toàn tập
Sun Oct 21, 2012 12:10 am by Admin

» giới thiệu một website của lớp tinK36
Sun Oct 21, 2012 12:05 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----


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

Bài gửiTiêu đề: Bài tập Cấu trúc giải thuật   Wed 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Ì->>



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

Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Wed 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----


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

Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Wed 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ế

Về Đầu Trang Go down
phanhieu
----unlimited----
----unlimited----


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

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

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

_________________
Ghé xem hieuphan's blog
Về Đầu Trang Go down
https://hieuphanblog.wordpress.com
vohuuhau
----unlimited----
----unlimited----


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

Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Fri 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ế

Về Đầu Trang Go down
phanhieu
----unlimited----
----unlimited----


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

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

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

_________________
Ghé xem hieuphan's blog
Về Đầu Trang Go down
https://hieuphanblog.wordpress.com
Sponsored content




Bài gửiTiêu đề: Re: Bài tập Cấu trúc giải thuật   Today at 2:51 pm

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 

 Similar topics

-
» Tin HOt! AVG...phát sóng tại Việt Nam trên NSS6
» làm sao dò thuanviet trong dth
» Giúp em sửa đầu kts trung quốc
» "Bệnh" của Remote...cần được giúp đỡ.
» Đầu thu hl bị mất màu
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