C語言資料結構1 資料結構和演算法

2021-10-01 22:14:14 字數 713 閱讀 5328

如果沒有接觸過資料結構這門課程,或者說只是單單聽過這個名詞。那麼在含義方面,資料結構對於我們來說是非常陌生的。在了解一門課程之前,我們總是要知道這門課程要學習什麼。

在了解資料結構之前,我們需要知道什麼是資料。對於人類來說,一切可以讓我們獲取資訊的東西都是資料。我們可以通過乙個動物的叫聲判斷是什麼動物,我們可以通過一本書了解到作者想要表達的東西,我們也可以通過一張了解到乙個人的模樣…

我們現在研究資料結構是建立在計算機的基礎之前,所以對於計算機來講(拿c語言打比方),所以的基本資料型別的變數、派生型別變數、結構型別變數等…我們都可以稱為資料。

資料結構是研究資料集合中各個元素之間關係的一門學科。我們必須注意兩個地方,第乙個是集合,我們所研究的資料一般都是以集合的形式,這個集合可以為空,也可以只有乙個元素。第二個就是關係,我們研究的資料之間通常會有一定的關係,有些是雜亂無章的集合關係,有些是依次排列的線性關係,也有交錯混雜的樹形關係…但是他們必須要有一定的關係。

注意:在談到集合的時候,我們說可以有乙個元素,但是不能是只能有乙個元素。像我們使用到的int型別,我們不能將它稱為資料結構。

資料是對客觀事物的符號表示,在電腦科學中是指所有能輸入到計算機中並被電腦程式處理的符號的總稱。

資料元素

資料結構和演算法 C語言

鍊錶的基本操作 作用 鍊錶的基本操作和將鍊錶逆置功能 include stdio.h include string.h include stdlib.h typedef struct linknodelinknode 從鍵盤中輸入資料,然後建立成煉表 linknode creat slist lin...

資料結構 C語言 資料結構 查詢

二 查詢演算法的效能分析 三 基於線性表的查詢 四 基於樹的查詢 五 基於雜湊表的查詢 文章索引 分類typedef struct elemtype typedef struct sstable 從表中第一條 最後一條記錄開始,逐個進行記錄的關鍵字與給定值的比較,若某個記錄的關鍵字和給定值比較相等,...

資料結構 資料結構演算法

分治法 對於乙個規模為n的問題,若該問題可以容易地解決 比如說規模n較小 則直接解決 否則將其分解為k個規模較小的子問題,這些子問題互相獨立且與原問題形式相同,遞迴地解這些子問題,然後將各子問題的解合併得到原問題的解。動態規劃法 這種演算法也用到了分治思想,它的做法是將問題例項分解為更小的 相似的子...