乙個簡單的環形陣列例程,參考了網路上的資源。
#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.從每乙個點都開始一次計算出每乙個一維陣列的子陣列最大和,...
環形陣列求最大子陣列
題目 返回乙個環形陣列中的最大子陣列。要求 兩人結對完成程式設計任務。一人主要負責程式分析,程式設計。一人負責 複審和 測試計畫。思想 上一次的題目是返回乙個整數陣列中最大子陣列的和 這次在上一次的基礎上,我們原本想採用兩個相同陣列首位相連來實現環形的功能,採用原來的方法未能實現,後來採用課堂上張世...