- 本門課程介紹
- 01 排序問題的基本概念
- 02 插入排序
- 03 選擇排序
- 04 交換排序
- 01 歸并排序
- 02 分配排序
- 03 靜態(tài)基數(shù)排序
- 04 鏈式基數(shù)排序
- 04 索引排序
- 06 算法性能分析
- 01 文件組織
- 02 外排序算法
- 01 檢索的基本概念
- 02 線性表索引
- 03 集合的檢索
- 04 散列函數(shù)
- 05 散列沖突處理
- 06 散列實現(xiàn)及散列效率
- 01 靜態(tài)索引
- 02 倒排索引
- 03 B 樹
- 04 B+ 樹
- 05 位索引技術
- 06 紅黑樹
- 01 多維數(shù)組
- 02 廣義表
- 03 存儲管理
- 01 Trie 樹
- 02 AVL樹的概念與插入操作
- 03 AVL樹的刪除操作和性能分析
- 04 伸展樹
- 01 祝賀結課!我們在畢業(yè)項目中等你哦!
數(shù)據結構是介于數(shù)學、計算機硬件和計算機軟件之間的一門計算機科學與技術專業(yè)的核心課程,是高級程序設計語言、編譯原理、操作系統(tǒng)、數(shù)據庫等課程的基礎。同時,數(shù)據結構技術也廣泛應用于信息科學、系統(tǒng)工程、應用數(shù)學以及各種工程技術領域。數(shù)據結構課程集中討論軟件開發(fā)過程中的設計階段、同時設計編碼和分析階段的若干基本問題。學習了基本的數(shù)據結構后,我們已經可以用程序來解決現(xiàn)實中的一些問題了。但是,怎樣提升程序在運行效率呢?如何快速地把圖書按序號從小到大整理好?如何通過一個ID編號在數(shù)據庫中高效地查找相對應的信息?如何迅速找到所有內容中含有“數(shù)據結構”的文檔?《高級數(shù)據結構與算法》將通過使用高級的數(shù)據結構和高效的算法,讓你學會如何解決這些對運行時間要求比較嚴格的問題。高級數(shù)據結構和算法能夠根據實際情況,滿足一些復雜問題對數(shù)據規(guī)模、運行時間的要求,幫助我們更有效地解決問題。當我們面對實際問題的時候,高級數(shù)據結構和算法讓我們有更廣泛的空間,選擇出與問題本身最為契合的數(shù)據結構,并利用相關算法來提升運行效率。完成這門課之時,你將掌握多維數(shù)組、廣義表、Trie樹、AVL樹、伸展樹等高級數(shù)據結構,并結合內排序、外排序、檢索、索引有關的算法,高效地解決現(xiàn)實生活中一些比較復雜的應用問題。合理使用這些高級數(shù)據結構和相關算法是程序運行效率的關鍵因素,學好這門課會讓你在之后的計算機專業(yè)課程以及項目設計中更得心應手,同時也將讓你站在更高的角度去理解問題、設計程序。
