C++數(shù)據(jù)結(jié)構(gòu) 大作業(yè)課程設(shè)計(jì)

1、.襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿

2、薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇

3、薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄

4、蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂

5、葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿

6、莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆

7、芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄

8、蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁

9、蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿

10、蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆

11、蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄

12、莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈

13、莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆

14、芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅

15、薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁

16、薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈

17、蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆莀蕿蝿莈蚅袇蝿肈蒈螃螈膀蚃蠆螇節(jié)蒆薅螆莄艿襖裊肄蒅螀襖膆芇蚆襖荿蒃螞袃肈莆薈袂膁薁袇袁芃莄螃袀蒞蕿蠆衿肅莂薅羈膇薈蒁羈芀莁蝿羇罿薆螅羆膂葿蟻羅芄蚄薇羄莆蕆袆羃肆芀螂肂膈蒅蚈肂芀羋薄肁羀蒄蒀肀膂芆袈聿芅薂螄肈莇蒞蝕肇肇薀薆肆腿莃裊膆芁蕿螁膅莄莁蚇膄肅薇薃螀芆

18、莀蕿蝿莈蚅袇蝿肈蒈螃螈 C+/數(shù)據(jù)結(jié)構(gòu) 大作業(yè)/課程設(shè)計(jì)【校園導(dǎo)游咨詢】【停車場(chǎng)管理】娃娃們可以收著以后用 絕對(duì)純手工打造 內(nèi)含類模塊/一維指針數(shù)組（謹(jǐn)以此程序供大家參考。運(yùn)行結(jié)果后面有貼圖）目錄【1】校園導(dǎo)游咨詢 程序設(shè)計(jì)源代碼 及 截圖【2】停車場(chǎng)管理方案一 程序設(shè)計(jì)源代碼 及 截圖【3】停車場(chǎng)管理方案二 程序設(shè)計(jì)源代碼 及 截圖#【1】【校園導(dǎo)游咨詢】#(ps:該校園導(dǎo)游咨詢系統(tǒng)沒(méi)有輸入值，所有信息是都在class MGraph的構(gòu)造函數(shù)中傳輸?shù)模倚@景點(diǎn)信息皆為【上海電力學(xué)院】景點(diǎn)信息。請(qǐng)大家注意，直接從文章copy到visual stutio中會(huì)出現(xiàn)中文字符，注意刪除，推薦大家在一

19、行語(yǔ)句的分號(hào)后面，點(diǎn)出光標(biāo)，按一下delete鍵，然后按一下enter鍵，完成visual stutio的自動(dòng)對(duì)齊，這樣程序看起來(lái)一目了然，更易于操作和更改)【問(wèn)題描述】設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)?！净疽蟆?1)設(shè)計(jì)你所在學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。(2)為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。(3)為來(lái)訪客人提供圖中任意景點(diǎn)的問(wèn)路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一個(gè)最短的簡(jiǎn)單路徑?！具x作內(nèi)容】(6)擴(kuò)充每個(gè)景點(diǎn)的鄰接景點(diǎn)的方向等信息，使得路徑查詢結(jié)果能提

20、供詳盡的導(dǎo)向信息。*【以下為類的定義】*#include<iostream>#include<iomanip>using namespace std;const int MaxSize=18;const int INFINITY=65535;/最大值無(wú)窮class direction;template <class T> class MGraph;template <class T>class VertexNode/定義頭結(jié)點(diǎn)friend class MGraph<T> public:int vex;/頂點(diǎn)名稱T vexname;/頂

21、點(diǎn)名稱T vexinf;/頂點(diǎn)信息direction dir;/存放頂點(diǎn)方位信息的direction類的dir。;class directionpublic:int ln;/存放在方向圖中的橫坐標(biāo)，表示東西int col;/存放在方向圖中的縱坐標(biāo)，表示南北;template <class T>class MGraph/定義無(wú)向圖的鄰接矩陣public:MGraph(); /構(gòu)造函數(shù)，初始化具有n個(gè)頂點(diǎn)的圖void printvexname();/顯示所有景點(diǎn)及景點(diǎn)代號(hào)void printvexinf(int i);/顯示代號(hào)為i景點(diǎn)的名稱及信息void printroad(int

22、i,int j);/顯示景點(diǎn)ij的最短路徑方案信息void printdir(int i,int j);/顯示景點(diǎn)i到j(luò)的方向信息，如“向東100m，向南200m”VertexNode<T> adjlistMaxSize; /存放景點(diǎn)全部信息的 景點(diǎn)類數(shù)組int vertexNum,arcNum; /圖的頂點(diǎn)數(shù)和邊數(shù)void Root(int p,int q);/遞歸尋找pq間的最短路徑int PathMaxSizeMaxSize,DistMaxSizeMaxSize;/創(chuàng)建Path和Dist分別存放兩點(diǎn)間最短路徑的前驅(qū)節(jié)點(diǎn)，兩點(diǎn)間最短路徑長(zhǎng)度int LineMaxSize;/Li

23、ne存放路徑int kkk;/Line數(shù)組的標(biāo)記private:T vertexMaxSize; /存放圖中頂點(diǎn)的數(shù)組int arcMaxSizeMaxSize;/存放圖中邊的數(shù)組;*【以下為類的實(shí)現(xiàn) 即類函數(shù)的定義】*template <class T>MGraph<T>:MGraph()/a為景點(diǎn)代號(hào)，b為景點(diǎn)名稱，c為景點(diǎn)信息，d為景點(diǎn)方位信息的橫坐標(biāo)，e為景點(diǎn)方位信息的縱坐標(biāo)/s為存放景點(diǎn)鄰接矩陣信息的一維數(shù)組，根據(jù)其對(duì)稱性可以用公式賦值給二維數(shù)組arcint s=0,1,0,0,2,0,0,0,2,0,0,0,2,3,0,0,0,0,4,2,0,0,0,0,0

24、,2,3,0,0,0,0,0,2,3,1,0,0,0,2,0,2,0,0,2,0,4,0,2,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,2,0,1,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,3,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,3,0,0,2,0,0,0,0,0,0,0,0,0,0,0,0,0,4,4,0,0,2,0;int a=0

25、,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17;char* b="南門","實(shí)驗(yàn)樓","南圖","大活","睿思樓","大禮堂","南4教","知行樓","國(guó)交樓","南3教","南2教","南1教","北圖","北3教","北4教","北2教&quo

26、t;,"北1教","北門"char* c="南校區(qū)正門","物理實(shí)驗(yàn)樓","南校區(qū)圖書館","大學(xué)生活動(dòng)中心","教師辦公樓、醫(yī)務(wù)室及留學(xué)生公寓","大禮堂，用于舉辦各種文藝演出","南校區(qū)第4教學(xué)樓","實(shí)習(xí)基地，計(jì)算機(jī)房等","國(guó)際交流中心，教職工餐廳","南校區(qū)第3教學(xué)樓","南校區(qū)第2教學(xué)樓","南校區(qū)第1教學(xué)樓&quo

27、t;,"北校區(qū)圖書館","北校區(qū)第3教學(xué)樓","北校區(qū)第4教學(xué)樓","北校區(qū)第2教學(xué)樓","北校區(qū)第1教學(xué)樓","北校區(qū)正門"int d=8,6,4,4,1,0,0,1,3,4,6,8,4,3,2,3,5,8;int e=8,8,8,10,8,10,7,6,6,6,6,6,3,1,0,0,0,2;int i,j;vertexNum=18;arcNum=30; for(i=0;i<vertexNum;i+)adjlisti.vex=ai;adjlisti.vexname=

28、bi;adjlisti.vexinf=ci;adjlisti.dir.ln=di;adjlisti.dir.col=ei;for (i=0; i<vertexNum; i+)/初始化鄰接矩陣for (j=0; j<vertexNum; j+)arcij=arcji=s(i*(i+1)/2+j; /根據(jù)s的對(duì)稱性，將一維數(shù)組中的數(shù)據(jù)賦給二維數(shù)組arc template<class T>void MGraph<T>:printvexname()int i;for(i=0;i<vertexNum;i+)cout<<adjlisti.vex<

29、<" "<<adjlisti.vexname<<endl;template<class T>void MGraph<T>:printvexinf(int i)cout<<i<<" "<<adjlisti.vexname<<":"<<adjlisti.vexinf<<endl;template<class T>void MGraph<T>:printdir(int i,int j)int

30、dx,nb;/臨時(shí)存放i與j之間的南北東西關(guān)系 j在i的哪邊？dx=adjlistj.dir.col-adjlisti.dir.col;nb=adjlistj.dir.ln-adjlisti.dir.ln;if(dx>0)/即j在i的東邊cout<<"向東"<<dx*100<<"m，"elsecout<<"向西"<<dx*(0-100)<<"m，"if(nb>0)/即j在i的南邊cout<<"向南"&

31、lt;<nb*100<<"m"elsecout<<"向北"<<nb*(0-100)<<"m"template<class T>void MGraph<T>:Root(int p,int q) if (Pathpq>0) Root(p,Pathpq); Root(Pathpq,q); else Linekkk=q; kkk+; template<class T>void MGraph<T>:printroad(int i,int

32、j)int p,q,m,k,item1,item2;for(p=0;p<vertexNum;p+)for(q=0;q<vertexNum;q+)Distpq=arcpq;/鄰接矩陣賦值for(k=0;k<vertexNum;k+) for(p=0;p<vertexNum;p+)if (Distpk>0) for(q=0;q<vertexNum;q+) if (Distkq>0) if (Distpq>Distpk+Distkq)|(Distpq=0)&&(p!=q) Distpq=Distpk+Distkq; Pathpq=k;

33、cout<<"n=n"cout<<"從"<<adjlisti.vexname<<"到"<<adjlistj.vexname<<"的最短路徑為："<<endl;cout<<adjlisti.vexname;kkk=2;Root(i,j);item2=Line2;cout<<"->"printdir(i,item2);cout<<"->"<&l

34、t;adjlistitem2.vexname;for(m=3;m<=kkk-1;m+)item1=Linem;cout<<"->"printdir(item1-1,item1);cout<<"->"<<adjlistitem1.vexname;cout<<endl;cout<<"n=n"*【以下為主函數(shù)】*int funcchoice()/系統(tǒng)功能選擇頁(yè)面int choice;cout<<"="<<endl;cou

35、t<<" 歡迎進(jìn)入校園導(dǎo)游咨詢平臺(tái)"<<endl;cout<<" 1-顯示校園所有景點(diǎn)信息"<<endl;cout<<" 2-查詢校園景點(diǎn)信息"<<endl;cout<<" 3-問(wèn)路查詢系統(tǒng)"<<endl;cout<<" 4-退出導(dǎo)游資訊平臺(tái)"<<endl;cout<<"="<<endl;cout<<"請(qǐng)輸入要選

36、擇的功能號(hào)："cin>>choice;return choice;void main()MGraph<char*> mg;int funcchoice();int fc;while(1)fc=funcchoice();if(fc=1)int i;for(i=0;i<mg.vertexNum;i+)mg.printvexinf(i);else if(fc=2)int i;mg.printvexname();cout<<endl<<"請(qǐng)輸入所要查詢景點(diǎn)代號(hào)："cin>>i;mg.printvexinf(

37、i);else if(fc=3)int i,j;mg.printvexname();cout<<"請(qǐng)輸入兩景點(diǎn)代號(hào)（我們將把最短路線反饋予您）："cin>>i>>j;mg.printroad(i,j);else if(fc=4)break;elsecout<<"輸入有誤，請(qǐng)重新輸入！"<<endl;運(yùn)行測(cè)試圖#【2】【停車場(chǎng)管理系統(tǒng)【方案一 程序】#（ps：該程序有漏洞，若將要離開的車輛是停于便道上的，則對(duì)該車進(jìn)行駛離操作時(shí)程序內(nèi)部有錯(cuò)誤數(shù)據(jù)，雖然做了函數(shù)完成這一功能，但因時(shí)間有限，沒(méi)能及時(shí)查找

38、更正，現(xiàn)在懶得改了。大家將就看吧。不過(guò)運(yùn)行是可以的）【問(wèn)題描述】設(shè)停車場(chǎng)是一個(gè)可停放n輛汽車的 長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車信放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外，其他車輛再按原次序進(jìn)入車場(chǎng)院，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi)用。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序。【基本要求】以棧模擬停

39、車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)?！緶y(cè)試數(shù)據(jù)】設(shè)n=2，輸入數(shù)據(jù)為：(A，1，5)，（A，2，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到達(dá)（Arrival）；D表示

40、離去（Departure）；E表示輸入結(jié)束（End）。*【以下為類的定義】*#include<iostream>using namespace std;const int Max=2;/車庫(kù)最大容量const double price=30;/每小時(shí)的費(fèi)用/思想：（報(bào)告第四頁(yè)）/我的系統(tǒng)界面，輸入信息為：（到達(dá)/離開/退出）；車牌號(hào)；時(shí)刻/因此，我的停車場(chǎng)類分成車輛到達(dá)和車輛離開兩個(gè)主要的函數(shù)實(shí)現(xiàn)。/車輛到達(dá)，有入棧和入隊(duì)。車輛離開有出棧，出隊(duì)和入棧操作。/因此我又編寫入棧的類，隊(duì)的類。與parkingmanagement進(jìn)行友元。/*類定義*class car/車的信息類publ

41、ic:double time;/計(jì)費(fèi)時(shí)間int number;/車牌號(hào)car *next;/存放car類型元素的數(shù)組初始地址;class carstack/棧（停車場(chǎng)）的類friend class parkingmanagement;/parkingmanagement能訪問(wèn)carstack類中所有成員public:carstack();/構(gòu)造函數(shù)，棧的初始化int empty();/判斷棧是否為空int full();/判斷棧是否為滿car *s;/存放car類型棧元素的數(shù)組初始地址int top;/棧頂指針;class carqueue/隊(duì)列（便道）的類friend class parki

42、ngmanagement;/parkingmanagement能訪問(wèn)carstack類中所有成員public:carqueue();/構(gòu)造函數(shù)，隊(duì)列的初始化int full();/判斷隊(duì)列是否為滿car *front,*rear;/存放car類型隊(duì)列元素的數(shù)組初始地址;class parkingmanagementpublic:int pushstack(carstack &cs,int cnum,double ctime);/入棧,cs棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置void popstack(carstack &cs,int cnum);/出棧，cs棧內(nèi)進(jìn)行調(diào)整，/根據(jù)車牌號(hào)把車

43、彈出棧,將出棧car的number賦值給int popstacknumber()/將出棧car的time賦值給double popstacktime()，無(wú)返回值！int pushqueue(carqueue &cq,int cnum,double ctime);/入隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)整，返回隊(duì)內(nèi)位置int popqueue(carqueue &cq);/出隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)整，返回汽車車牌號(hào)void arrival(carstack &cs,carqueue &cq,int cnum,double ctime);/車輛到達(dá)，/根據(jù)輸入的車牌號(hào)、到達(dá)時(shí)間，變更函數(shù)參數(shù)；

44、并cout車位信息void leave(carstack &cs,carqueue &cq,int cnum,double ctime);/車輛離開，/根據(jù)輸入的車牌號(hào)找到汽車，并進(jìn)行出棧操作、出隊(duì)操作和入棧操作；/并cout停留時(shí)間和收費(fèi)情況void deletequeue(carqueue &cq,int i);/刪除cq過(guò)道中第i輛車int popstacknumber;/專門存放出棧的時(shí)候返回的車牌號(hào)double popstacktime;/專門存放出棧的時(shí)候返回的時(shí)刻;*【以下為類的實(shí)現(xiàn)】*carstack:carstack()/構(gòu)造函數(shù)，棧的初始化top=-

45、1;s=new carMax;/創(chuàng)建car類型棧元素的數(shù)組if(s=NULL)cout<<"棧空間分配不成功！"<<endl;exit(1);int carstack:full()/判斷棧是否為滿return top=Max-1;carqueue:carqueue()/構(gòu)造函數(shù)，隊(duì)列的初始化rear=front=NULL;int parkingmanagement:pushstack(carstack &cs,int cnum,double ctime)/入棧,cs棧內(nèi)進(jìn)行調(diào)整，返回棧內(nèi)位置if(cs.top=Max-1)/Max從1開始，t

46、op從0開始cout<<"停車場(chǎng)已滿！"<<endl;return Max;else cs.top+;(cs.scs.top).number=cnum;/將cnum賦給棧頂位置的車的車牌號(hào)，s是car類型棧元素的數(shù)組(cs.scs.top).time=ctime;/將ctime賦給棧頂位置的車的入棧時(shí)間，s是car類型棧元素的數(shù)組return (cs.top+1);/返回棧內(nèi)位置加1，即停車場(chǎng)內(nèi)車位從1號(hào)開始void parkingmanagement:popstack(carstack &cs,int cnum)/出棧，cs棧內(nèi)進(jìn)行調(diào)整，/

47、根據(jù)車牌號(hào)把車彈出棧,將出棧car的number賦值給int popstacknumber/將出棧car的time賦值給double popstacktime，無(wú)返回值！int i;car p;carstack stemp;/定義一個(gè)carstack類型的臨時(shí)存放出棧元素的棧for(i=0; i<=cs.top; i+)if(cs.si).number=cnum) break;/當(dāng)要出棧的車的車牌號(hào)=棧內(nèi)的車牌號(hào)元素時(shí)，跳出循環(huán)p=cs.si;/將要出棧的元素賦給car類型的p存放while(cs.top>i)stemp.s+(stemp.top)=cs.s(cs.top)-;/出

48、棧的元素?cái)?shù)組逐個(gè)賦給臨時(shí)棧popstacknumber=p.number;/將這個(gè)車牌號(hào)信息傳給int popstacknumber()popstacktime=p.time;/將該車的時(shí)間信息傳給double popstacktime()cs.top-;/棧頂指針回到原來(lái)位置while(stemp.top>=0)cs.s+(cs.top)=stemp.s(stemp.top)-;/臨時(shí)棧出棧的元素逐個(gè)賦給原棧，完成先退再進(jìn)的工作int parkingmanagement:pushqueue(carqueue &cq,int cnum,double ctime)/入隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)

49、整，返回隊(duì)內(nèi)位置car *p,*countp;int count(1);/count用于記錄車在過(guò)道上的位置信息，因隊(duì)列為鏈?zhǔn)降?，所以進(jìn)行循環(huán)累加p=new car;/創(chuàng)建一個(gè)car類型的指針p->number=cnum;p->time=ctime;p->next=NULL;/首先將指向存放car類型元素的數(shù)組初始地址置空if (cq.front=NULL)/第一次入隊(duì)要判斷頭結(jié)點(diǎn)是否為空cq.front=cq.rear=p;else /尾插法插入元素p->next=(cq.rear)->next;(cq.rear)->next=p;cq.rear=(cq.

50、rear)->next;countp=(cq.front)->next;while(countp!=NULL)count+;countp=countp->next;/count即車在過(guò)道上的位置，【從1開始計(jì)！】return count;int parkingmanagement:popqueue(carqueue &cq)/出隊(duì),隊(duì)內(nèi)進(jìn)行調(diào)整，返回汽車車牌號(hào)car p;p.number=(cq.front)->next)->number;/cq隊(duì)里，從cq.front開始指向下一個(gè)元素的車牌號(hào)賦給car類型的車信息p.time=(cq.front)-&g

51、t;next)->time;/cq隊(duì)里，從cq.front開始指向下一個(gè)元素的時(shí)刻/賦給car類型的車信息p.next=(cq.front)->next)->next;/cq隊(duì)里，從cq.front開始指向下一個(gè)元素的指針/賦給car類型的車信息的下一個(gè)元素的指針return p.number;cq.front=(cq.front)->next;void parkingmanagement:arrival(carstack &cs,carqueue &cq,int cnum,double ctime)/車輛到達(dá)，根據(jù)輸入的車牌號(hào)、到達(dá)時(shí)間，變更函數(shù)參數(shù)；

52、并cout車位信息int pos;if(!(cs.full()/如果棧未滿，車輛停入停車場(chǎng)int fl(0),i;/定義一個(gè)從0開始的標(biāo)記flfor(i=0;i<=cs.top;i+)if(cs.si.number=cnum)/如果到達(dá)的車的車牌號(hào)=棧內(nèi)已有車輛的車牌號(hào)fl=1;/fl記1break;if(fl=1)/如果到達(dá)的車的車牌號(hào)!=棧內(nèi)已有車輛的車牌號(hào)cout<<"輸入錯(cuò)誤！請(qǐng)重新輸入！"<<endl;elsepos=pushstack(cs,cnum,ctime);/入棧，返回車位信息cout<<"該停車場(chǎng)還有

53、空位，請(qǐng)到"<<pos<<"號(hào)車位進(jìn)行泊車"<<endl;cout<<endl;else/如果棧滿，車輛暫停便道pos=pushqueue(cq,cnum,ctime);/入隊(duì)，返回車位信息cout<<"該停車場(chǎng)已滿，請(qǐng)將車停到便道"<<pos<<"號(hào)車位上"<<endl;cout<<endl;void parkingmanagement:leave(carstack &cs,carqueue &cq,

54、int cnum,double ctime)/車輛離開，根據(jù)輸入的車牌號(hào)找到汽車，并進(jìn)行出棧操作、出隊(duì)操作和入棧操作；并cout停留時(shí)間和收費(fèi)情況int i,flag(0),pstack,count(1),outcarnum;double hour;car *p;for(i=0;i<=cs.top;i+)if(cs.si).number=cnum)flag=1;break;if(flag)/如果輸入的車牌號(hào)與棧內(nèi)已有車輛的車牌號(hào)一致popstack(cs,cnum);/出棧操作hour=ctime-popstacktime;/時(shí)間計(jì)算outcarnum=popqueue(cq);/將便道

55、上的第一輛車出隊(duì)，入棧。并將其車牌號(hào)賦給outcarnumpstack=pushstack(cs,outcarnum,ctime);/將便道上的第一輛車，入棧cout<<"該車在本停車場(chǎng)內(nèi)停留時(shí)間為"<<hour<<"分鐘，應(yīng)付金額"<<hour*(price/60)<<"元！"<<endl;else/如果輸入的車牌號(hào)與隊(duì)列里已有車輛的車牌號(hào)一致p=cq.front;while(p!=NULL)count+;/如果在過(guò)道中找到該車，則該車的位置為過(guò)道中的第coun

56、t位置（count從1開始）p=p->next;if(p->number=cnum)/在過(guò)道中找到要出去的車，則在隊(duì)列中刪除該car。/后面的車輛依然順序排列，補(bǔ)足空位deletequeue(cq,count);if(count>Max)cout<<"您的車在便道上的位置為"<<count<<"號(hào)車位，請(qǐng)自行駛離，無(wú)需付費(fèi)！"<<endl;break;if(p=NULL)cout<<"您的車不在本停車場(chǎng)內(nèi)，或輸入有誤，請(qǐng)重新輸入！"<<endl;

57、void parkingmanagement:deletequeue(carqueue &cq,int i) car *p,*q;int j(0);p=cq.front;while(p && j<i-1)p=p->next;j+;/找到第i個(gè)節(jié)點(diǎn)(i從1開始)if(!p | !p->next)cout<<"i不合法"elseq=p->next;p->next=q->next;delete q;*【以下是主程序】*void print()cout<<"= = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = = ="<<endl;cout<<"= 歡迎光臨！ ="<<endl;cout<<"= ="<<endl;cout<<"= 本