//Ho va ten: Tran Van Linh
//Msv:581597
//Lop:K58QLTT
#include<stdio.h>
#include<stdlib.h>
//Khai bao cau truc
struct node
{
int
infor;
struct
node *left;
struct
node *right;
} *T=NULL;
//khai bao ham
void push(int x);
int pop();
int empty();
//==chuong trinh chinh==
int main()
{
int
n,thuong;
...
Showing posts with label Danh sách liên kết kép. Show all posts
Showing posts with label Danh sách liên kết kép. Show all posts
Saturday, May 21, 2016
Giải thuật chuyển 1 số nguyên dương sang dạng nhị phân sử dụng ngăn xếp cài đặt bằng danh sách liên kết kép
//Họ Tên: Trần Văn Linh
// Msv:581597
//Lớp:K58QLTT
A. Giải thuật chương trình chính
Program ChuyenDoiNhiPhan;
1, read(n);
2, while n <> 0 do
Begin
Tg:=n
mod 2;
Call
Push(Tg);
n:=
n /2;
end
3, while Empty(T) <>TRUE do
write(Pop());
End.
B. ...
Saturday, May 14, 2016
Chương trình chuyển một số nguyên dương thành xâu nhị phân sử dụng danh sách liên kết kép
//Họ Tên: Trần Văn Linh
//MaSV:581597
//Lớp:K58QLTT
----------------------------------------------------------------------------------------------------------------------------------
#include<stdio.h>
#include<stdlib.h>
//khai bao cau truc
struct node
{
int infor;
struct node *left;
struct node *right;
} *L=NULL,*R=NULL;
//khai bao ham
void Insert(int x);// chen mot nut
int Delete();//xoa mot nut
int empty();//kiem tra danh sach rong
//==chuong trinh chinh==
int main()
{
...
Tuesday, May 10, 2016
NGĂN XẾP VỚI DANH SÁCH LIÊN KẾT KÉP
Khi cài đặt ngăn xếp bằng danh sách liên kết kép , mỗi phần tử của ngăn xếp sẽ được lưu trữ trong một nút có cấu trúc nút trong danh sách liên kết kép.
+,Left: Con trỏ trái chứa địa chỉ nút đứng trước
+, Right: Con trỏ phải chứa địa chỉ nút đứng sau.
+, INFOR: thông tin của phần tử dữ liệu
Với cách lưu trữ này nút đỉnh ngăn...
HĂNG ĐỢI VỚI DANH SÁCH LIÊN KẾT KÉP.
Danh sách liên kết kép là danh sách tuyến tính khi sử dụng cấu trúc lưu trữ là phân tán. Mỗi nút trong danh sách liên kết kép gồm có 3 trường :
+, Left: Con trỏ trái chứa địa chỉ nút đứng trước
+,Right: Con trỏ phải chứa địa chỉ nú đứng sau.
+, INFOR: thông tin của phần tử dữ liệu
Khi cài đặt hàng đợi bằng danh sách liên kết kép thì phép...
