數據結構課程設計———迷宮和哈夫曼編/譯碼器

一 .目錄

文章目錄

• 數據結構課程設計———迷宮和哈夫曼編/譯碼器
• • • 一 .目錄
    • 二 . 迷宮
    • • 1. 問題描述
      • 2. 題目要求
      • 3. 思路
      • 4. 運行結果
      • 1. 問題描述
      • 2. 題目要求
      • 3. 思路
      • 4. 運行結果
    • 三.源碼地址

二 . 迷宮

1. 問題描述

迷宮是實驗心理學中一個古典問題。用計算機解迷宮路徑的程序，就是仿照人走迷宮。計算機解迷宮時，通常用的是"窮舉求解"的方法，即從入口出發，順某一方向向前探索，若能走通，則繼續往前走；否則沿原路退回，換一個方向再繼續探索，直至所有可能的通路都探索到為止。

2. 題目要求

• 編寫非遞歸程序求解。
• 迷宮存儲在文件中，通過輸入文件名（*.in），創建相應的迷宮。迷宮文件的格式自己設計。
• 最終的解要求在屏幕上顯示并存入文件(*.out)中。解的顯示方式以及解文件的格式自己設計。

3. 思路

見之前的博客，在那基礎上添加文件操作
數據結構5————棧的應用2-非遞歸解決迷宮和馬踏棋盤問題

4. 運行結果

###三. 哈夫曼編/譯碼器

1. 問題描述

利用哈夫曼編碼進行信息通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發送端通過一個編碼系統對待傳數據預先編碼，在接收端將傳來的數據進行譯碼（復原）。對于雙工信道（既可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統。試為這樣的信息收發站寫一個哈夫曼的編/譯碼器。

2. 題目要求

• 建立哈夫曼樹：讀入文件SouceFile，統計文件中字符出現的頻度，并以這些字符集及其頻度作為權值，建立哈夫曼樹。
• 編碼：利用已建立好的哈夫曼樹，獲得各個字符的哈夫曼編碼，并對正文進行編碼，然后輸出編碼結果，并存入文件CodeFile中。
• 譯碼：利用已建立好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，并輸出譯碼結果，并存入文件DecodeFile中。
• 以樹狀的形式打印出哈夫曼樹。
• 對文件進行壓縮和解壓處理。
• 校驗源文件和解壓之后的文件。

3. 思路

見之前的博客，在那基礎上添加文件操作
數據結構15————哈夫曼樹

4. 運行結果

三.源碼地址

git地址

總結

以上是生活随笔為你收集整理的数据结构课程设计———迷宫和哈夫曼编/译码器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。