... chứa các dữliệu
cùng một kiểu thành một dÃy. Khi đó ta có một cấutrúcdữliệu đợc gọi là
mảng (array). Nh vậy, có thể nói, một mảng là một cấutrúcdữliệu gồm một
dÃy xác định các dữliệu thành ... .
sẽ chọn cấutrúcdữliệu nào mà các thao tác cần thực hiện là hiệu quả nhất có
thể đợc.
2.2. Kiểudữliệu và cấutrúcdữ liệu.
Trong các ngôn ngữ lập trình bậc cao, các dữliệu đợc phân ... riêng mình. Hệ kiểu của một ngôn ngữ bao gồm các kiểudữ
liệu cơ sở và các phơng pháp cho phép ta từ các kiểudữliệu đà có xây dựng
nên các kiểudữliệu mới.
Khi nói đến một kiểudữ liệu, chúng...
...
#define FALSE 0
struct stack
{
int sp;
int nodes[STACKSIZE];
};
int empty (struct stack st)
{
if(st.sp == -1)
return(TRUE);
else
return(FALSE);
}
void push (struct stack &st, ... xuôi
0
1
2
3
4
5
6
789
10
11 12 13 14
Đường
chéo ngược
Như vậ y, ta sẽ xâ y dựng cấ u trúcdữ liệ u sau để lưu trữ dữ liệ u:
int hang_trong[8] ; // hà ng trống còn có thể đặ t hoà ng hậ u
int cheo_xuoi[15]; ... nhâ n gấ p đôi.
Đâ y là tì nh huống tối ưu cho 1 thuậ t toá n mà phả i xử lý N dữ liệ u nhậ p (hay sản
sinh ra N dữ liệ u xuấ t).
4. NlogN
Đâ y là thời gian chạ y tă ng dầ n lê n cho cá c thuậ...
... LUẬN
Kiểudữliệu có cấutrúc cho phép ta định nghĩa những kiểudữliệu bất kỳ
trên cơ sở là những kiểudữliệu cơ bản có sẵn trong ngôn ngữ lập trình.
Khi xây dựng xong kiểudữliệu mới ... kiểudữliệu tức là ta có một kiểudữliệu mới, muốn sử
dụng ta phải khai báo biến. Cú pháp khai báo kiểudữliệu cũng giống như
cách khai báo của các kiểudữliệu chuẩn.
struct < tên cấu ... THUYẾT
I.1. Khái niệm
Cấu trúc (struct) thực chất là một kiểudữliệu do người dùng định nghĩa
bằng cách gom nhóm các kiểudữliệu cơ bản có sẵn trong C thành một kiểu
dữ liệu phức hợp nhiều...
... CÁC CẤUTRÚC
ĐIỀU KHIỂN VÀ CÁC KIỂUDỮLIỆU CÓ CẤU TRÚC.
2.1 Những nội dung chủ yếu về các cấutrúc điều khiển và các kiểu
dữ liệu có cấutrúc .
Về cấutrúc rẽ nhánh
Về cấutrúc lặp
Các kiểudữ ... giải
cho học sinh thông qua dạy học các cấutrúc điều khiển và các kiểudữ
liệu có cấu trúc.
* Dạng 1: Bài tập lý thuyết về các khái niệm, câu lệnh, cấu trúc, cách khai
báo đã được học.
Mức ... cơ để học sinh trình bày lại, thể hiện lại
cấu trúc cũng như sự hoạt động của các cấutrúc điều khiển hay
cách khai báo của các kiểudữliệu có cấutrúc dưới dạng một
thuật giải.
Bước 4: Tổ...
... Filename[3]) ;
9
DỮ LIỆUKIỂU BẢN GHI
I. KHÁI NIỆM VÀ ĐỊNH NGHĨA:
1. Khái niệm và định nghĩa:
Chúng ta đã học về các kiểucấutrúcdữliệu như mảng (Array), kiểu tập hợp (Set). Các
kiểu cấutrúcdữliệu ... các kiểu khác nhau, chúng ta phải dùng
cấu trúckiểu Record. Như vậy Record là một phương tiện linh hoạt nhất để xây dựng các
kiểu dữliệu mới.
Cấu trúcdữliệu Record được gắn liền với cấutrúc ...
FileInteger là kiểu tệp có các phần tử là số nguyên.
FileReal là kiểu tệp có các phần tử là số thực.
Kiểu của phần tử của tệp có thể là bất kỳ kiểudữliệu nào (kiểu vô hướng, kiểu có cấu
trúc như...
... với dữliệukiểu mẩu tin.
- Cú pháp:
With <Tên biến mẩu tin>
Trang 43
Visual Basic
CHƯƠNG 4 CÁC KIỂUDỮLIỆU CÓ
CẤUTRÚC
Mục tiêu:
Chương này giới thiệu về các cấutrúcdữliệu ...
vbLong 3 Dữliệukiểu Long Integer
vbSingle 4 Dữliệukiểu dấu chấm động Single
vbDouble 5 Dữliệukiểu dấu chấm động Double
vbCurrency 6 Kiểu Currency
vbDate 7 Kiểu Date
vbString 8 Kiểu String ... Object Browser.
V. Kiểu Variant
Biến kiểu Variant có thể chứa mọi kiểudữliệu kể cả kiểu mảng, kiểu do người
dùng định nghĩa nhưng ngoại trừ kiểu chuỗi có độ dài cố định .
Biến kiểu Variant có...
... break: trong cấutrúc switch chúng ta dùng câu lệnh
break để thoát thỏi cấutrúc switch trong cùng chứa nó. Tương
tự như vậy, trong cấutrúc lặp, câu lệnh break dùng để thóat
khỏi cấutrúc lặp ...
đ
đ
ộ
ộ
n
n
g
g
Đối với kiểu dấu chấm động hay kiểu thực, java hỗ trợ hai kiểu
dữ liệu là float và double.
Kiểu float có kích thước 4 byte và giá trị mặc định là 0.0f
Kiểu double có kích thước ...
k
k
i
i
ể
ể
u
u
- Ép kiểu rộng (widening conversion): từ kiểu nhỏ sang
kiểu lớn (không mất mát thông tin)
- Ép kiểu hẹp (narrow conversion): từ kiểu lớn sang kiểu
nhỏ (có khả năng mất...
... chương 2.
4.2 ÐỊNH NGHĨA KIỂUDỮLIỆU CÓ CẤUTRÚC
Kiểu dữliệu có cấutrúc hay còn gọi là cấutrúcdữliệu (CTDL) là một kiểudữliệu mà
các ÐTDL của nó là các ÐTDL có cấu trúc.
Như vậy CTDL là ... IV: Kiểudữliệu có cấutrúc
55
2. Nêu tên các thuộc tính của cấutrúcdữ liệu?
3. Thế nào là cấutrúcdữliệu đồng nhất?
4. Thế nào là cấutrúcdữliệu không đồng nhất?
5. Thế nào là cấu ... IV: Kiểudữliệu có cấutrúc
30
CHƯƠNG 4: KIỂUDỮLIỆU CÓ CẤUTRÚC
4.1 TỔNG QUAN
4.1.1 Mục tiêu
Sau khi học xong chương này, sinh viên cần phải nắm:
- Khái niệm về kiểudữliệu có cấu trúc. ...
... bằng ngôn ngữ
Java như: lịch sử phát triển của java, các đặc điểm của java,
khái niệm máy ảo, cấutrúc của một chương trình đơn giản viết
bằng Java cũng như cách xây dựng, dịch và thực thi một ... cả các chương trình muốn thực thi được thì phải được
biên dịch ra mã máy. Mã máy của từng kiến trúc CPU của mỗi
máy tính là khác nhau (tập lệnh mã máy của CPU Intel, CPU
Solarix, CPU Macintosh ... vậy trước đây một
chương trình sau khi được biên dịch xong chỉ có thể chạy được
trên một kiến trúc CPU cụ thể nào đó. Đối với CPU Intel chúng
ta có thể chạy các hệ điều hành như Microsoft Windows,...
... ñược hiểu là nhập dữliệu vào tệp, ghi lại dữliệu trên thiết bị nhớ
ngoài, ñọc dữliệu ñã có ra màn hình hoặc máy in và xử lý dữliệu ñó.
ðối với tệp văn bản việc ghi dữliệu vào tệp có thể ... Tệp không kiểu
Như ñã biết tệp văn bản chứa ñựng trong nó chỉ các ký tự của bảng mã, tất cả các kiểu
dữ liệu khác ñều phải chuyển về kiểu này. Tệp có kiểu ñòi hỏi khắt khe về kiểudữliệu của ... ñịnh ñộ dài một kiểudữ liệu, ví dụ:
Write(sizeof(bangdiem)) sẽ nhận ñược số 82
Ví dụ 2.2
Xây dựng kiểudữliệu quản lý hồ sơ công chức. Chúng ta sẽ tạo ra bốn kiểudữliệu
mới ñặt tên là...
... break: trong cấutrúc switch chúng ta dùng câu lệnh
break để thoát thỏi cấutrúc switch trong cùng chứa nó. Tương
tự như vậy, trong cấutrúc lặp, câu lệnh break dùng để thóat
khỏi cấutrúc lặp ...
đ
đ
ộ
ộ
n
n
g
g
Đối với kiểu dấu chấm động hay kiểu thực, java hỗ trợ hai kiểu
dữ liệu là float và double.
Kiểu float có kích thước 4 byte và giá trị mặc định là 0.0f
Kiểu double có kích thước ...
k
k
i
i
ể
ể
u
u
- Ép kiểu rộng (widening conversion): từ kiểu nhỏ sang
kiểu lớn (không mất mát thông tin)
- Ép kiểu hẹp (narrow conversion): từ kiểu lớn sang kiểu
nhỏ (có khả năng mất...
... lệnh.
•3 cấutrúc điều khiển
Cấutrúc tuần tự - Sequence structure
• theo mặc định, chương trình chạy tuần tự từng lệnh
–Các cấutrúc chọn lựa - Selection structures
• if, if/else, switch
–Các cấutrúc ... Minh Châu. FOTECH. VNU
3
Chương 2.
Chương2 Kiểudữliệu và phép toán cơ bản
Cấu trúc điều khiển và cấutrúc chương trình
Đề mục
2.1 Các kiểudữliệu cơ bản
2.2 Các phép gán tắt, phép tăng, phép ... theo)
2.11 Các cấutrúc lồng nhau
2.12 Vòng lặp for
2.13 Cấutrúc đa lựa chọn switch
2.14 Vòng lặp do/while
2.15 break và continue
2.16 Sơ lược về lập trình cấu trúc
Chương2 Kiểudữliệu và phép...
... cấutrúcdữliệu cơ bản
Chương 2: Các cấutrúcdữliệu cơ bản2
Chương 3: Cấutrúc lưu trữ ngoài
Chương 3: Cấutrúc lưu trữ ngoài3
Chương 04: Cấutrúcdữliệu động
Chương 04: Cấutrúcdữliệu ... Đức Hải,
Cấu trúcdữliệu + Giải Thuật =
Chương Trình
, NXB Giáo Dục, 1995.
6. Đinh Mạnh Tường,
Cấu trúcdữliệu và giải thuật
, NXB Giáo dục, 1998
7. Nguyễn Trung Trực,
Cấu trúcdữ liệu
, ... 02/21/14
www.lhu.edu.vn
Chương 1 Giới thiệu tổng quan
Dữ liệu trong thực tế rất đa dạng
Trừu tượng hóa dữliệu giúp ánh xạ một nhóm
byte thành một kiểudữliệu (Data Type)
Kiểu dữliệu T được xác định bởi một bộ...
... hs;
NhapHS(&hs);
XuatHS(hs);
KIỂU CẤUTRÚC VÀ HÀM
KIỂU CẤUTRÚC VÀ HÀM
Tin học đại cương
11
Khái niệm
Khai báo kiểucấutrúc struct
Mảng và con trỏ cấu trúc
Truy xuất các thành phần của cấu trúc
Kiểu cấutrúc ...
sizeof(HOCSINH));
MẢNG VÀ CON TRỎ CẤU TRÚC
MẢNG VÀ CON TRỎ CẤU TRÚC
Tin học đại cương
10
KIỂU DỮLIỆU CÓ CẤU TRÚC10
NỘI DUNG
NỘI DUNG
Tin học đại cương
19
Các thao tác trên hàm cho biến cấutrúc hoàn
toàn tương ... với thành phần
cấu trúc.
TRUY XUẤT THÀNH PHẦN CẤU TRÚC
TRUY XUẤT THÀNH PHẦN CẤU TRÚC
Tin học đại cương
12
Kiểu cấutrúc (hay bản ghi đối với một số NNLT
khác) là dạng dữliệu thường được...