環形陣列例程

2021-07-03 17:17:35 字數 582 閱讀 9909

乙個簡單的環形陣列例程,參考了網路上的資源。

#define circlebuffer_size    8

unsigned

char circlebuffer[circlebuffer_size];

unsigned

char writeindex = 0;

unsigned

char readindex = 0;

unsigned

char leftsize = 0;

//檢查是否有到陣列末尾了

unsigned

char check_circlebuffer(unsigned

char i)

//從環形陣列裡讀取資料

unsigned

char read_circlebuffer_data(void)

return0;}

//往環形陣列內寫入資料

void write_circlebuffer_data(unsigned

char data)

}void main(void)

環形陣列迴圈 210105

給定乙個含有正整數和負整數的環形陣列 nums。如果某個索引中的數 k 為正數,則向前移動 k 個索引。相反,如果是負數 k 則向後移動 k 個索引。因為陣列是環形的,所以可以假設最後乙個元素的下乙個元素是第乙個元素,而第乙個元素的前乙個元素是最後乙個元素。確定 nums 中是否存在迴圈 或週期 迴...

環形陣列求子陣列最大和

由於上一次輸入陣列出錯,本次更正。設計思想 1.輸入字串陣列 2.將字串陣列賦初值刪去空格 換行以及初值,將其他字元轉化成整數陣列儲存起來。3.環形整數陣列在每乙個點出都可能斷開,所以設定兩個迴圈,借用第一次計算乙個一維陣列的子陣列最大和 4.從每乙個點都開始一次計算出每乙個一維陣列的子陣列最大和,...

環形陣列求最大子陣列

題目 返回乙個環形陣列中的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析,程式設計。一人負責 複審和 測試計畫。思想 上一次的題目是返回乙個整數陣列中最大子陣列的和 這次在上一次的基礎上,我們原本想採用兩個相同陣列首位相連來實現環形的功能,採用原來的方法未能實現,後來採用課堂上張世...