資料結構：
集合結構
線性結構
樹形結構
圖形結構
儲存結構
順序儲存：資料元素存放在位址連續的儲存單元裡，其資料間的邏輯關係和物理關係是一致的
鏈式儲存：資料元素存放在任意的儲存單元裡，這組儲存單元可以是連續的，也可以是不連續的；資料結構的邏輯關係並不能反映其儲存關係；需要用乙個指標存放資料元素的位址
常數階：o（1）
一般含有非巢狀迴圈涉及線性階：o（n）
含有巢狀迴圈平方階：o（n^2）
對數階：o（logn）
重要知識點
順序儲存結構中結點的邏輯順序與物理順序是相同的，也就是說順序儲存結構的儲存空間是連續的，但是儲存結構是隨機訪問，不連續的
鏈式儲存結構中結點的邏輯順序與物理順序不一定是相同的，也就是說順序儲存結構的儲存空間不一定是連續的，但是儲存結構是順序儲存，連續的
1.下面敘述正確的是
o演算法的執行效率與資料的儲存結構無關|
o演算法的空間複雜度是指演算法程式中指令(或語句)的條數
●演算法的有窮性是指演算法必須能在執行有限個步驟之後終止,指演算法必須在有限的時間內做完
o以上三種描述都不對
Day1 基礎知識
使用書籍c primer plus 第六版，程式設計環境mba xcode。namespace表示不用封裝內容的同名 使用命名空間加以區分。可以使用sts cout等替代。類，函式和變數是c 的標準元件，他們都被存放在std中，所以一般都需要using。mian函式被作業系統呼叫，所以要給作業系統返...
Python基礎知識 Day 1
王濤是逗比嗎 true print 王濤是逗比嗎 執行結果 true 王濤是逗比嗎 false 可以變化的量稱之變數 print 王濤是逗比嗎 執行結果 false 王濤女神備胎的數量 100 print 王濤女神備胎的數量 執行結果 100 常量不可以被賦值，變數可以賦值 示例1num1 2 nu...
資料結構和演算法 Day 1
資料結構是一門研究非數值計算的程式設計問題中的操作物件，以及他們之間的關係和操作等相關問題的學科。程式設計 資料結構 演算法 簡單來說，資料結構研究的是一種關係，就是資料元素相互之間存在的一種或多種特定關係的集合。傳統上，資料結構分為邏輯結構和物理結構 邏輯結構是指資料物件中的資料元素之間的相互關係...