資料結構與演算法分析c 描述 第一章初讀

作為新人，剛學資料結構與演算法，啥都不會，希望路過的大佬勿噴我。。。

第一章，主要講了一下一些基本級數以及c++的語法（大多數是類和泛式程式設計 ，作為乙個剛學c++的的人當然要看一下了。。。我連泛式程式設計都沒見過。。。tcl…）

我做了一些課後習題，希望能給一些和我一樣新學資料結構的人一些參考

選擇問題

我只會插入排序。。。

#include

using
namespace std;
intmain()
;//c++11原則，老版編譯器不允許
int i,j,key
for( i=
1;isize()
;++i)
a[j+1]
=key;
}}

#include

using
namespace std;
intf1
(int a)
intmain()

定義乙個rectangle類，該類提供getlength,getwidth,

#include

#include
using
namespace std;
template
<
typename object>
class
matrix
const vector
& operate(
int row)
const
vector
&operator
(int row)
intgetwidth()
intgetlength()
private
:    vector>array;};
class
comparebyarea};
class
comparebylong
};

class

matrix
matrix()
:array(1
)    matrix&
resize
(int a,
int b)
const vector
& operate(
int row)
const
vector
&operator
(int row)
intgetwidth()
intgetlength()
private
:    vector>array;
};

資料結構與演算法 C語言描述 第一章 緒論

遞迴簡論 當編寫遞迴例程的時候，關鍵是要牢記遞迴的四條基本法則 1 基準情形。必須有某些基準情形，它無須遞迴就能解出。2 不斷推進。對於那些需要遞迴求解的情形，每一次遞迴呼叫都必須要使求解狀況朝接近基準情形的方向推進。3 設計法則。假設所有的遞迴呼叫都能執行。4 合成效益法則。在求解乙個問題的同一例...

資料結構（C ）第一章

緒論 一 資料結構 1.資料結構是指相互之間存在一定關係的資料元素的集合。按照視點的不同，資料結構分為邏輯結構和儲存結構。抽象資料型別 adt 是乙個資料結構以及定義在該結構上的一組操作的總稱。2.資料邏輯結構可分為四種 集合 線性結構 樹結構 圖結構 資料儲存結構可分為兩種 順序儲存結構 用一種連...

資料結構 資料結構與演算法分析第一章部分題目

1.選擇問題，設有一組n個數要確定其中第k個最大者 為了方便，使用了容器vector工具，但是排序時沒有使用容器內的sort函式，而是重新寫了選擇排序法 演算法首先對前k個元素進行排序，然後再將剩下的元素逐個讀入，當新的元素被讀到時，如果小於陣列中第k個元素則進行忽略，否則放到正確的位置上，並將陣列...