Please enable JavaScript.

Coggle requires JavaScript to display documents.

CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT, Bùi Thanh Hậu - 20020524 - Coggle Diagram

- - - - nếu kí tự là dấu đóng ngoặc thì
        
        nếu ngăn xếp rỗng thì thông báo biểu thức dấu ngoặc không cân xứng và dừng
        
        nếu ngăn xếp không rỗng thì loại dấu mở ngoặc ở đỉnh ngăn xếp
  - - - nếu thành phần được đọc là toán hạng od thì đẩy nó vào ngăn xếp, biểu thức là S Push (od)
      - nếu thành phần được đọc là phép toán op thì lấy ra các toán hạng ở đỉnh ngăn xếp: od2 = S Pop(), od1 = S Pop(). Thực hiện phép toán op với các toán hạng od1 và od2, kết quả được đẩy vào ngăn xếp
      - lặp lại 2 bước trên ho đến khi thành phần cuối cùng của biểu thứ được đọc qua. Khi đó ngăn xếp chứa kết quả của biểu thức
- - - - 1.Kiểm tra xem hàng đợi đã đầy hay chưa, nếu đầy thì đưa ra thông báo.
      - 2.Đối với phần tử đầu tiên, ta sẽ đặt giá trị của FRONT thành 0.
      - 3.Tăng chỉ số REAR lên 1 đơn vị.
      - 4.Thêm phần tử mới vào vị trí được trỏ tới bởi REAR.
    - - 1.Kiểm tra xem hàng đợi có trống rỗng hay không, nếu rỗng thì đưa ra thông báo là không thể lấy ra phần tử.
      - 2.Trả về giá trị được trỏ bởi FRONT.
      - 3.Tăng chỉ số FRONT lên 1 đơn vị.
      - 4.Đối với phần tử cuối cùng, đặt lại các giá trị của FRONT và REAR thành -1.
- - - - struct node {
      - int data;
      - struct node *leftChild;
      - struct node *rightChild; };
- - - - cây có thứ tự từng phần là cây nhị phân mà giá trị tại mỗi nút đều nhỏ hơn hoặc bằng giá trị của 2 con
      - ta có thể sủ dụng cây có thứ tự từng phần để cài đặt hàng ưu tiên và trong đó mỗi phần tử được biểu diễn bởi 1 nút trên cây mà độ ưu tiên ủa phần tử là giá trị ủa nút
- - - - giải bài toán lớn hơn bằng cách lặp đệ quy để tìm lời giải cho các bài toán con nhỏ hơn
      - Bất cứ khi nào chúng ta giải quyết một vấn đề con, chúng ta sẽ lưu kết quả của nó vào bộ nhớ để không phải giải quyết nó lặp đi lặp lại nếu nó được gọi nhiều lần
      - Thay vào đó, chúng ta chỉ cần trả về kết quả đã được lưu. Kỹ thuật lưu trữ kết quả của các bài toán con đã được giải quyết này được gọi là kỹ thuật ghi nhớ.
    - - giải quyết vấn đề “từ dưới lên” (tức là bằng cách giải quyết tất cả các vấn đề con liên quan trước)