Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Khai báo cấu trúc dữ liêu trong đề tài quản lý vật tư, cần làm những gì??

  1. #1
    Ngày gia nhập
    03 2012
    Bài viết
    3

    Mặc định Khai báo cấu trúc dữ liêu trong đề tài quản lý vật tư, cần làm những gì??

    mình đang làm đề tài như thế này :
    quản lý danh sách vật tư : ta tổ chức các danh sách sau :
    - Danh sách Vattu : danh sách đặc ( MAVT, TENVT, DVT)
    - Danh sách Nhanvien : danh sách đặc (MANV, HO, TEN, PHAI)
    - Danh sách HOADON : danh sách liên kết đơn(SoHD, Ngay, Loai, MANV). Loại chỉ nhận ‘N’ hoặc ‘X’ :
    - Danh sách CT_HOADON : danh sách lien kết đơn (SoHD, MAVT, Soluong, Dongia).

    chương trình có những tính năng sau :nhập vật tư,nhập nhân viên ,lập hóa đơn nhập ,lập hóa đơn xuất
    in danh sách vật tư tồn kho,thống kê hóa đơn trong 1 thơi gian.
    với đề tài như vậy thì ta nên khai báo cấu trúc dữ liệu như thế nào.thank

  2. #2
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Thường để chọn đúng cấu trúc dữ liệu, mình thường vẽ một table nhỏ như sau:
    C++ Code:
    1. /*
    2.     _______________________________________________
    3.     class   | insert | delete | remove | retrieve |
    4.     ----------------------------------------------|
    5.     A       |        |        |        |          |
    6.     ----------------------------------------------|
    7.     B       |        |        |        |          |
    8.     ----------------------------------------------|
    9.     C       |        |        |        |          |
    10.     ----------------------------------------------|
    11.     ...     |        |        |        |          |
    12.     ----------------------------------------------|
    13.     Z       |        |        |        |          |
    14.     ----------------------------------------------|
    15.     Total   |  t1    |  t2    |   t3   |  t4      |
    16.     -----------------------------------------------
    17. */
    Sau đó dựa vào yêu cầu, bạn điền vào frequency cho mỗi operation, rồi add chúng lại. Sau đó chọn cấu trúc dữ liệu thích hợp. Cho các cấu trúc dữ liệu, cũng làm một bảng tương tự với giá trị là time complexity, thường là big O, hay big Theta cũng được.

  3. #3
    Ngày gia nhập
    03 2012
    Bài viết
    3

    mình còn gà không hiểu lắm bạn nói rõ hơn đc không?

  4. #4
    Ngày gia nhập
    04 2010
    Bài viết
    1,534

    Đây là bài toán của CSDL chứ không hẳn là CTDL

    Về bảng thì bạn đâu cần phải suy nghĩ vì đề bài đã bắt buộc hai bảng đầu là mảng và hai bảng sau là DSLK đơn.
    Về bản ghi (record) thì tất cá các bảng ghi của bạn đều là dữ liệu thuần túy cho nên chỉ cần dùng Struct là đủ.

    Về vận hành thì bạn có hai cách để chọn lựa:

    1. Kiểu thông dụng hiện hành: mô phỏng CSDL Liên Hệ (Relational DataBase). Với lựa chọn này thì bạn giữ nguyên cấu trúc trên. Mỗi loại danh sách có một hàm tìm kiếm. Mỗi lần muốn kết nối liên hệ thì dùng Mã khóa ngoại để làm tham số cho hàm tìm kiếm.

    2. Kiểu xưa: mô phỏng CSDL liên kết mạng (Network DataBase - thịnh hành khoảng 25 năm về trước). Với lựa chọn này, bạn không dùng "Mã" để làm khóa ngoại mà ghi thẳng địa chỉ của cơ cấu dữ liệu (struct) cần liên kết. Tức là không cần phải dùng hàm tìm kiếm để liên hệ (tuy nhiên mỗi lần ghi một bản mới thì vẫn phải dùng hàm tìm kiếm để lấy địa chỉ liên kết.

    KL: cách 2 hoạt động nhanh hơn cách 1 nhiều nhưng phức tạp hơn.

Các đề tài tương tự

  1. Rao Vặt Mua Bán Quảng Cáo - Bạc Liêu - Cần Thơ - Miền Tây http://raovatbaclieu.vn
    Gửi bởi hungtu86 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 48
    Bài viết cuối: 22-02-2013, 10:39 AM
  2. Kỹ thuật C++ từ khóa item trong khai báo cấu trúc mảng của cây nhị phân có nghĩa gì?
    Gửi bởi quan92_cn2 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 13-04-2012, 10:52 AM
  3. Thắc mắc về cách khai báo thông tin của 1 nút trong cấu trúc cây nhị phân tìm kiếm!
    Gửi bởi ntbao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 16-04-2011, 09:28 AM
  4. Kỹ thuật C Cách xóa 1 phần tử trong mảng cấu trúc được khai bao tĩnh
    Gửi bởi hungsao trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 16-01-2011, 03:41 AM
  5. Khai báo float trong cấu trúc?
    Gửi bởi lovedtn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 14-10-2008, 10:51 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn