第一章 緒論

2021-07-11 14:03:21 字數 1397 閱讀 6649

思路:將 r 中前 p 個元素逆序,剩下的元素也逆序,最後陣列整體逆序

//陣列逆序,實際操作

void reverse(int r,int l,int r)

}//先部分逆序,最後全部逆序

void pcr(int r,int n,int p)

}

資料型別

(1)基本資料型別:int char float long 等

(2)結構型-使用者自己組裝的資料型別

(3)指標型別

對於別的型別的變數,變數中所裝的資料元素的內容,而指標變數內部裝的是變數的位址,通過這個位址就可以找出變數在記憶體中的位置。

int b=10;

int *a;

a=&b; //將b的位址存在a中

int x=*a; //*a取變數b的內容

(4)節點的構造鍊錶

(5)關於typedef和#define

2.函式

int a;

o(1)<< o(log_2(n))<< o(nlog_2(n))<< o(n^2)<< o(n^3)<< …<< o(n^k)<< o(2^n)

資料:對客觀事物的符號表示。

資料元素:是資料的基本單位,乙個資料元素可由若干的資料項組成。eg, 一本書的書目資訊的每一項由書名、作者組成。

資料項:是資料結構中討論的最小單位。

資料物件:性質相同的資料元素的集合,是資料的乙個子集。eg, 大寫字母就是乙個資料物件。

資料結構:是指相互之間存在一種或多種特定關係的資料元素的集合。資料結構包括三方面的內容:邏輯結構、儲存結構和對資料的運算或操作。

資料邏輯結構:是指對資料之間關係的描述,與資料怎麼樣儲存的沒有關係,同一種邏輯結構可以有多種儲存結構

資料物理結構

資料元素之間的關係在計算機中有兩種不同的表示方法:順序映像和非順序映像,對應兩種不同的儲存結構分別是順序儲存和鏈式儲存

8.資料型別和變數

演算法

基本也運算

演算法特性

演算法設計目標

第一章 緒論

1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...

第一章 緒論

本 題目源於粵電集團科研專案 沙角a電廠優化排程輔助決策系統 沙角a電廠電網排程已由原來對互不聯絡的單機排程方式發展為對全廠整體總負荷的經濟排程方式,現有五颱發電機組 其中210mw機組三颱,300mw機組二台 的主要工作如下 1.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...

第一章 緒論

1.1 資料結構在程式設計中的作用 a 問題 資料模型 基本思路 想法 資料表示 資料處理 演算法 程式語言 程式設計環境 設計方法 程式 b 著名公式 資料結構 演算法 程式 1.2 本書討論的主要內容 a 問題一般分為 數值問題 非數值問題 a 數值問題抽象出的資料模型通常是數學方程 b 非數值...