Game AE888 Cấu trúc dữ liệu Chương 3 Phân tích câu trả lời bài tập
Sắp xếp thông tin chuyên nghiệp và chia sẻ Chương 3 Bài tập 1. Theo Hình 3.1 (b), đường sắt (cả hai bên của đường sắt là một con đường lái xe một chiều) được thực hiện để lập kế hoạch ngăn. Trình tự của khoang khởi hành là gì? Trình tự của khoang của trạm là 123456, cho dù nó có thể nhận được 435612 và 135426 trình tự đầu ra và giải thích lý do. (Nghĩa là, chuỗi hoạt động ngăn xếp của “S” đại diện cho ngăn xếp và “x” ra khỏi ngăn xếp). 2. Có năm yếu tố của A, B, C, D và E trong hàng đợi, trong đó yếu tố đầu tiên của đội là A. Nếu hàng đợi này liên tục thực hiện 4 bước sau: (1) phần tử đầu tiên của nhóm đầu ra; (2) chèn giá trị phần tử đầu tiên của nhóm vào cuối nhóm; (3) Xóa phần tử đầu tiên của đội; (4) Xóa nhóm của nhóm phần tử đầu tiên một lần nữa. Cho đến khi hàng đợi trở thành hàng đợi trống, thu được trình tự đầu ra: (1) A, C, E, C, C (2) A, C, E (3) A, C, E, C, C (4) , A, a, a, a, a, a, a, a, a, a, a, a, a, a, a, a, và (4) a, a ,, c, e, c 3. Cho Hai tên cấu trúc lưu trữ của ngăn xếp. Làm thế nào để xác định ngăn xếp và ngăn xếp trong cấu trúc lưu trữ của hai ngăn xếp này? 4. Theo quy ước của bốn hoạt động cộng với, giảm, nhân, phân chia và sức mạnh, mối quan hệ ưu tiên () Mối quan hệ ưu tiên, hãy rút ra những thay đổi trong các ngăn xếp hoạt động và tính toán Fox Stacks khi các biểu thức số học sau đây tìm kiếm giá trị: A – A – B * C / D + E ↑ F 5. Cố gắng viết một thuật toán để đánh giá một chuỗi ký tự của chuỗi chữ cái lần lượt được đọc, cho dù đó là một chuỗi ký tự của chế độ ‘Chuỗi 1 & Chuỗi 2’. Trình tự 1 và Chuỗi 2 không chứa các ký tự ‘&’ và chuỗi 2 là chuỗi nghịch đảo của chuỗi 1. Ví dụ: ‘A+B & B+A, là một chuỗi ký tự của chế độ này, trong khi‘ 1+3 & 3-1. 6 Cố gắng viết một thuật toán chuyển đổi một hình thức chung được viết và biểu hiện chính xác của việc viết thành một phong cách phổ biến nghịch đảo. 7. Giả sử hàng đợi của danh sách liên kết tròn của nút chì và chỉ đặt một con trỏ vào nút phần tử đuôi (lưu ý rằng con trỏ đầu) và viết hàng đợi tương ứng để khởi tạo, nhập thuật toán hàng đợi và hàng đợi. 8. Yêu cầu hàng đợi hình tròn mà không mất một khoảng trống để sử dụng, thiết lập thẻ miền logo và sử dụng thẻ là 0 hoặc 1 để phân biệt trạng thái hàng đợi trống và đầy đủ của con trỏ phía trước và đuôi. Thuật toán nhóm và nhóm.
Định dạng từ hoàn hảo Chỉnh sửa thông tin chuyên nghiệp Sắp xếp và chia sẻ 9. Mô tả ngắn gọn chức năng của thuật toán sau (trong đó các loại của ngăn xếp và hàng đợi là int): (1) void Proc_1 (Stack s) {int i, n, A [255 ]; n; n = 0; while (! trốngStack (s)) {n ++; pop (& s, & a [n]);} for (i = 1; i <= n; i ++) (& s, a [i]);} (2) void Proc_2 (Stack s, int e) s, & d); if (d! = e) đẩy (& t, d);} while (! trốngStack (t)) ) Quá trình void; Định dạng từ hoàn hảo Chỉnh sửa thông tin chuyên nghiệp Sắp xếp và chia sẻ trong khi (! Đ trống (*q)) {Deletequeue (q, & d); Push (& s, & d); Enterqueue (Q, D)}} Câu hỏi thực tập 1． Đánh giá từ văn bản. Các chuỗi ký tự tương tự của cùng một cách đọc và phản xạ được liệt kê là chuỗi "Huiwen". Cố gắng viết một thuật toán để xác định chuỗi ký tự của chuỗi chữ cái củ[email protected]à ký tự kết thúc, cho dù đó là một chuỗi ký tự đã định hình chế độ ‘Trình tự 1 & Chuỗi 2. Trình tự 1 và Chuỗi 2 không chứa các ký tự '&' và chuỗi 2 là chuỗi nghịch đảo của chuỗi 1. Ví dụ: ‘A+B & B+A, là một chuỗi ký tự của chế độ này, trong khi‘ 1+3 & 3-1. 2. Quản lý lô đậu xe. Bãi đậu xe là một lối đi hẹp có thể đỗ xe N, và chỉ có một cửa cho xe hơi đi vào và thoát ra. Trong bãi đậu xe, chiếc xe được sắp xếp theo thứ tự từ bắc xuống nam (giả sử cánh cửa ở mũi cực nam) từ bắc xuống nam. Nếu đã có n xe trong bãi đậu xe, những chiếc xe sau này cần phải được chờ trên đường bên ngoài cửa. Khi có một chiếc xe lái đi, chiếc xe đầu tiên trên đường có thể được lái vào. Khi một chiếc xe trong bãi đậu xe sắp rời đi, chiếc xe bạn vào sau khi nó phải ra khỏi bãi đậu xe để đi đường. Sau khi xe lái ra khỏi cửa, các phương tiện khác sẽ trở về bãi đậu xe theo thứ tự ban đầu . Khi mỗi chiếc xe rời khỏi bãi đậu xe, nó nên được trả theo thời gian của thời gian cư trú (không tính thời gian trên đường). Cố gắng viết các thủ tục để mô phỏng quy trình quản lý trên. Cần phải mô phỏng bãi đậu xe theo thứ tự ngăn xếp để mô phỏng đường mòn trong hàng đợi chuỗi. Dữ liệu từ thiết bị đầu cuối từ thiết bị đầu cuối đến xe đến hoặc rời đi, mỗi bộ dữ liệu bao gồm ba mục: ① cho dù đó là "đến" hay "đi"; ② Số biển số; "đến" hoặc "đi". Thông tin đầu ra tương ứng với thông tin đầu vào của mỗi nhóm là: nếu đó là phương tiện đến, vị trí của vị trí của nó trong bãi đậu xe hoặc làn đường; chi phí. . Quản lý kệ hàng hóa. Các kệ hàng hóa có thể được coi là một ngăn xếp. Ngày sản xuất của đỉnh của ngăn xếp là sớm nhất và ngày sản xuất của các sản phẩm ở dưới cùng của ngăn xếp. Khi phục vụ, bạn cần đổ nhà cung cấp dịch vụ để đảm bảo rằng hàng hóa có ngày sản xuất tương đối gần nhau ở vị trí tương đối thấp hơn. Sử dụng hàng đợi và ngăn xếp làm doanh thu để đạt được quy trình quản lý trên.
