ngăn xếp stack các đối tưng

... Ngăn xếp (Stack) Các Ví dụ Stack Spring 2004 Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM Ngăn xếp (Stack) Các Ví dụ Stack Spring 2004 Data Structure ... Tp.HCM Spring 2004 Ngăn xếp (Stack) Định nghĩa p Các thao tác Stack: p p p p p p Spring 2004 InitStack: khởi tạo Stack rỗng IsEmpty: kiểm tra Stack rỗng ? IsFull: kiểm tra Stack đầy ? Push: thêm ... đỉnh Stack, làm Stack đầy Pop: lấy phần tử từ đỉnh Stack, làm Stack rỗng Stack Top: kiểm tra phần tử đầu Stack Data Structure & Algorithm - Nguyen Tri Tuan - Khoa CNTT ĐH KHTN Tp.HCM Ngăn xếp (Stack) ...

Ngày tải lên: 09/10/2012, 16:40

... pt }; stack: :stack( ):s_list() 532 { } stack: :stack( const stack &st):s_list(st) { } void stack: :operator=(const stack &st) { this->s_list::operator=(st); //Dung toan tu gan cua s_list } int stack: :store(void ... (p!=NULL) { q=p; p=p->next; delete q; } } // Lop stack class stack: public s_list { public: stack( ); stack( const stack &st); void operator=(const stack &st); virtual int store(void *item); // Cat ... queue::queue(): stack( ) { } queue::queue(const queue &q) :stack( q) { } void queue::operator=(const queue &q) { this- >stack: :operator=(q); //Dung toan tu gan cua stack } int queue::store(void *item) { // Dat...

Ngày tải lên: 24/10/2013, 15:20

... hiểu thực tiễn, thực tế, quy cách, nhu cầu toán + Xin ý kiến, hướng dẫn giáo viên hướng dẫn Phần II: Nội Dung I Ngăn xếp (Satck) + Định nghĩa Stack + Cách lưu trữ Stack Các công việc cần thiết: (viết ... Viết khai báo cần thiết Stack + Viết thủ tục khởi tạo Stack rỗng + Viết hàm kiểm tra Stack rỗng + Viết thủ tục thêm phần tử vào Stack + Viết thủ tục xóa phần tử khỏi Stack + Viết chương trình ... phần tử khỏi Stack + Viết chương trình lấy nội dung phần tử đỉnh Stack II Hàng đợi (Queue) + Định nghĩa Queue + Cách lưu trữ Queue Các công việc cần thiết: + Viết khai báo cần thiết Queue + Viết...

Ngày tải lên: 30/10/2015, 00:01

... stack typedef struct _STACKNODE{ Item item; struct _STACKNODE *next; } STACKNODE; typedef struct _STACK{ STACKNODE *top; int size; } STACK; void InitStack (STACK *stack) { stack ->top = NULL; stack ... thuật int IsStackEmpty (STACK *stack) { return (stack ->size == 0); } void PushStack (STACK *stack, Item item){ if (stack ->top == NULL){ stack ->top = (STACKNODE *)malloc(sizeof(STACKNODE)); stack ->top ... item; stack ->top ->next = NULL; } else{ STACKNODE *t = (STACKNODE *)malloc(sizeof(STACKNODE)); t ->item = item; t ->next = stack ->top; stack ->top = t; } stack ->size++; } Item PopStack (STACK *stack) {...

Ngày tải lên: 20/11/2015, 16:42

... đơn tất lớp IEnumerable Kết đối tượng Enumerator trả về, sử dụng chúng để liệt kê tất đối tượng có tập hợp 4/11 Hàng đợi (Queue) ngăn xếp (Stack) Ngăn xếp (stack) Ngăn xếp tập hợp mà thứ tự vào ... chép thành phần ngăn xếp đếnmảng chiều tồn Pop() Xóa trả phần tử đầu Stack Push() Đưa đối tượng vào đầu ngăn xếp GetEnumerator() Trả enumerator cho ngăn xếp Peek() Trả phần tử ngăn xếp khôngxóa ... void Main() { Stack intStack = new Stack( ); // đưa vào ngăn xếp for (int i=0; i < 8; i++) { intStack.Push(i*5); } // hiển thị stack Console.Write("intStack values:\t"); PrintValues( intStack ); //...

Ngày tải lên: 31/12/2015, 21:44

... đẩy vào ngăn xếp - Dấu ngoặc phải: lấy hiển thị phần tử ngăn xếp dấu ngoặc trái đọc Nếu ngăn xếp rỗng xảy lỗi - Toán tử: ngăn xếp rỗng hay x ưu tiên phần tử đỉnh ngăn xếp, đẩy x vào ngăn xếp Nếu ... vào ngăn xếp tìm toán hạng bên phải nó: Đầu Ngăn xếp * 72 + Toán hạng đọc hiển thị Bởi lúc ta đạt đến kết thúc biểu thức, toán hạng bên phải toán tử * đỉnh ngăn xếp tìm ra, toán tử * lấy từ ngăn ... trỏ P Các thao tác đưa vào hay lấy ứng với thủ tục hàm thích hợp Giả sử Stack chứa phần tử số nguyên ta có thủ tục hàm sau: 3, Các phép xử lý stack a Khởi tạo stack rỗng: P := 0; b Kiểm tra stack...

Ngày tải lên: 03/01/2016, 21:34

... elementsize; End Else Writeln(‘ Empty Stack ); End; End {end of Unit} - Trên toàn chương trình nguồn Unit Stack. Pas viết TP70 có sử dụng kĩ thuật lập trình hướng đối tượng Các bạn hoàn toàn chuyển đổi ... } Program demo_Stacktype; Uses crt, stacktype; {nhớ khai báo sử dụng Unit Stacktype} Type Sinhvien=record Name: string[20]; Diem: integer; End; Var ch: char; sv: sinhvien; s: Stacktype; Begin ... Function StackType.Empty: boolean; Begin Empty: =(top=0); End; { *** Phương thức kiểm tra Stack đầy *** } Function StackType.Full: boolean; Begin Full:=(top +...

Ngày tải lên: 11/09/2012, 15:00

... IsFullStack (IntStack *stack) { return (stack- >count= =stack- >stackMax); } /* fullStack */ Tạo Stack IntStack *CreateStack (int max) { IntStack *stack; stack= (IntStack*)malloc(sizeof(IntStack)); ... vào stack */ (stack- >count)++; (stack- >top)++; /* Tăng đỉnh */ stack- >stackAry [stack- >top] =dataIn; return 1; } /* pushStack */ Pop int PopStack (IntStack *stack, int *dataOut) { /* Kiểm tra stack ... tử đỉnh stack Trả lại thành công; stack rỗng dataOut chứa kết */ int TopStack (IntStack *stack, int* dataOut) { if (stack- >count == 0) // Stack rỗng return 0; *dataOut = stack- >stackAry [stack- >top];...

Ngày tải lên: 28/06/2014, 23:20

... IsFullStack (IntStack *stack) { return (stack- >count= =stack- >stackMax); } /* fullStack */ Tạo Stack IntStack *CreateStack (int max) { IntStack *stack; stack= (IntStack*)malloc(sizeof(IntStack)); ... vào stack */ (stack- >count)++; (stack- >top)++; /* Tăng đỉnh */ stack- >stackAry [stack- >top] =dataIn; return 1; } /* pushStack */ Pop int PopStack (IntStack *stack, int *dataOut) { /* Kiểm tra stack ... tử đỉnh stack Trả lại thành công; stack rỗng dataOut chứa kết */ int TopStack (IntStack *stack, int* dataOut) { if (stack- >count == 0) // Stack rỗng return 0; *dataOut = stack- >stackAry [stack- >top];...

Ngày tải lên: 11/07/2014, 04:21

... Cài đặt Stack (ngăn xếp) Khai báo cấu trúc ngăn xếp Các tác vụ ngăn xếp I/ Định nghĩa Stack (ngăn xếp) cấu trúc trừu tượng, thực theo chế LIFO (Last In First Out): phần tử đưa vào ngăn xếp sau ... báo cấu trúc Stack typedef struct { int top; int nodes[MAXSIZE]; } stack; Các tác vụ Stack (ngăn xếp) • • Khởi tạo ngăn xếp rỗng void CreateStack (stack &s) { s.top=-1; } Kiểm tra ngăn xếp có bị ... Bài NGĂN XẾP (STACK) CBGD: Trần Việt Khánh • Sau học này, sinh viên có khả năng:  Trình bày định nghĩa ngăn MỤC TIÊU xếp (Stack)  Cài đặt ngăn xếp  Vận dụng ngăn xếp vào toán (đổi...

Ngày tải lên: 13/07/2014, 20:20

... III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết kép (doubly linked list) pPre NULL pNext NULL pFirst ... (nodeDB* DL); void InsertDBList (int x, nodeDB* &DL); void DeleteDBList (int x, nodeDB* &DL); III CÁC LOẠI DANH SÁCH KHÁC Danh sách liên kết vòng (circular linked list) pNext pFirst struct node...

Ngày tải lên: 02/08/2014, 18:21

... struct stack { struct stack { int info; int n; e [size]; int Top_idx; //giữ vị trí đỉnh ngăn xếp }; stack *pNext; }; I NGĂN XẾP ( STACK ) Các phép toán ngăn xếp  Tạo ngăn xếp rỗng ... đỉnh ngăn xếp Nếu ngăn xếp rỗng hàm không xác định  Chương trình xoá phần tử đỉnh ngăn xếp  Chương trình thêm phần tử x vào đầu ngăn xếp  Hàm kiểm tra ngăn xếp rỗng Hàm cho kết (true) ngăn xếp ... lại I NGĂN XẾP ( STACK ) Các phép toán ngăn xếp 2.1 Cài đặt DSLK  InitializeStack: Khởi động Stack Ban đầu Stack chưa có phần tử void InitializeStack (stack* &Top) { Top = NULL; }  EmptyStack(...

Ngày tải lên: 02/08/2014, 18:21

... x) p = p->pNext; return p; } II DANH SÁCH LIÊN KẾT ĐƠN Các phép toán danh sách liên kết 4.10 Sắp xếp danh sách  SelectionSortList ( ): xếp DSLK theo thứ tự info tăng dần Thuật toán:  So sánh ... *mylong mychar : 1000 myint : 2000 mylong : 3000 mychar++ myint++ mylong++ I KIỂU CON TRỎ Các thao tác Con Trỏ 2.3 Các phép tính số học với pointer #include void main() { Value = 10 Value ... *mypointer = 20; cout

Ngày tải lên: 02/08/2014, 18:21

... đẩy vào ngăn xếp - Dấu ngoặc phải: lấy hiển thị phần tử ngăn xếp dấu ngoặc trái đọc Nếu ngăn xếp rỗng xảy lỗi - Toán tử: ngăn xếp rỗng hay x ưu tiên phần tử đỉnh ngăn xếp, đẩy x vào ngăn xếp Nếu ... ngăn xếp Const MaxSize = 100; { độ dài cực đại stack } Type ElementType = integer; { kiểu phần tử stack } StackType = array[1 MaxSize] of ElementType; Var top : integer; stack : StackType; 3, Các ... vào ngăn xếp tìm toán hạng bên phải nó: Đầu Ngăn xếp 72 * + Toán hạng đọc hiển thị Bởi lúc ta đạt đến kết thúc biểu thức, toán hạng bên phải toán tử * đỉnh ngăn xếp tìm ra, toán tử * lấy từ ngăn...

Ngày tải lên: 14/10/2015, 14:02

... } stack; 52 Chương 3: Ngăn xếp, hàng đợi danh sách móc nối 3.1.2 Các thao tác với stack Trong khai báo stack dùng danh sách tuyến tính, cần định nghĩa MAX đủ lớn để lưu trữ đỉnh stack Một stack ... Các thao tác Stack Có thể lưu trữ stack dạng vector S gồm n thành phần liên tiếp Nếu T địa phần tử đỉnh stack T có giá trị biến đổi stack hoạt động Ta gọi phần tử stack phần tử thứ 0, stack rỗng ... Freenode(r); //giải phóng node } 71 Chương 3: Ngăn xếp, hàng đợi danh sách móc nối NHỮNG NỘI DUNG CẦN GHI NHỚ Các phương pháp định nghĩa stack, dùng stack & vai trò stack giải thuật đệ qui Phương pháp...

Ngày tải lên: 02/10/2013, 20:20

... phần tử, phụ thuộc vào nhớ Ngăn xếp – Sử dụng mảng Xây dựng ngăn xếp mảng chiều Top StkTop Đỉnh ngăn xếp Stack 6 Ngăn xếp có phần tử Ngăn xếp – Sử dụng mảng • // Giả sử Stack chứa phần tử kiểu nguyên ... Đỉnh ngăn xếp Ngăn xếp - Định nghĩa • Các thao tác Stack: Push • InitStack: khởi tạo Stack rỗng • IsEmpty: kiểm tra Stack rỗng ? • IsFull: kiểm tra Stack đầy ? • Push: thêm phần tử vào đỉnh Stack, ... làm Stack đầy • Pop: lấy phần tử từ đỉnh Stack, làm Stack rỗng • StackTop: kiểm tra phần tử đầu Stack Pop Ngăn xếp • Minh họa thao tác Push Data Top Ngăn xếp • Minh họa thao tác Pop Data Top Ngăn...

Ngày tải lên: 22/03/2014, 18:20

Ngày tải lên: 25/03/2014, 10:20