資料結構 前言(0)

2021-10-03 06:41:46 字數 619 閱讀 7486

為什麼學習資料結構?

資料結構作為構建高效演算法的必要基礎,在電腦科學領域中,起到了技術體系的基石的作用。而其中涉及的知識,在相關專業的課程系統中也始終處於核心位置。以acm/ieee computing curricula(計算機教學大綱)2023年版為例,其中對於幾個相關專業(電腦科學,計算機工程,資訊系統,資訊科技,軟體工程)的共同要求中,資料結構與演算法作為程式設計概念與技能的核心,緊隨在數學之後排在第二位。

我們會從這門課程學到什麼?

在我們的這門課(《資料結構》)中,我們旨在圍繞各類資料結構的設計與實現,揭示其中的規律原理與方法技巧;同時針對演算法設計及其效能分析,使學生了解並掌握主要的套路與手段。講授的主題從基礎的資料結構,一直延伸至新近的研究成果。

而最終的目標,則是學習資料結構基本的實現原理及其優化技巧,並掌握演算法設計及其效能分析的基本方法。

我的知識儲備是否足夠應付資料結構課程?

雖然我們常說這門課對於數學基礎和程式設計基礎有一定的要求,但這並不意味著你需要精通所有相關課程。實際上,你只需掌握若干重要的數學概念及方法,以及c/c++語言程式設計的基本技巧。為確認自己是否適宜選修這門課程,不妨對照以下清單做一清點:

資料結構前言

資料結構組成 資料結構 邏輯結構 儲存結構 運算 邏輯結構組成 1 線性結構 表 list 棧 stack 佇列 queue 串 string 2 非線性結構 樹 圖 3 邏輯結構包含關係 線性表 subseteq 二叉樹 subseteq 樹 subseteq 圖儲存結構 1 邏輯結構到物理儲存的...

資料結構 前言

線性 線性表 棧 佇列 層次 樹形結構 二叉樹等 網狀 圖狀結構集合 每個元素可能具有的直接前驅和直接後繼將邏輯結構分為線性結構和非線性結構兩大類 元素類似於結構體,每個元素含有多個成員。1.順序儲存 將資料結構中各元素按照其邏輯順序存放於儲存器一片連續的儲存空間中。2.鏈式儲存 將資料結構中各元素...

資料結構之前言

資料 是計算機操作物件的總稱 資料元素 是資料結構中討論的基本單位。資料項 是資料結構中討論的最小單位。資料元素可以是資料項的集合。資料結構 相互之間存在某種邏輯關係的資料元素的集合。資料結構又分為兩類 邏輯結構 儲存結構。邏輯結構 資料之間的邏輯關係。包括 線性結構 樹形結構 圖狀結構 集合結構四...