2008秋 計算機軟體基礎 實驗三 參考源程式

2021-09-05 17:52:10 字數 1544 閱讀 1846

實驗三 參考源程式

//軟體基礎 教材 79 頁 習題6 答案

//eman lee

#include

<

stdio.h

>

#include

<

stdlib.h

>

#define

m 5 

//佇列容量

//定義佇列的結構

struct

queue ;//

初始化佇列

struct

queue 

*initial()

//入佇列

void

enterqueue(

struct

queue 

*head,

intx)

head

->

seq[head

->

rear]=x;

head

->

rear

=(head

->

rear+1

)%m;head

->

quelen++;

}//出佇列void

gooutofqueue(

struct

queue 

*head)

if(head

->

rear 

>=

head

->

quelen)

//第一種情況

front

=head

->

rear

-head

->

quelen;

if(head

->

rear 

<

head

->

quelen)

//第二種情況

front

=head

->

rear+(m

-head

->

quelen);

printf(

"\n %d goes out of queue.\n

",head

->

seq[front]);

head

->

quelen--;

}//顯示佇列

void

showqueue(

struct

queue 

*head)

printf(

"\n show queue elements:\n");

if(head

->

rear 

>=

head

->

quelen)

//第一種情況

if(head

->

rear 

<

head

->

quelen)

//第二種情況

}void

main()}

2008秋季 解讀大綱 計算機軟體基礎

解讀大綱 計算機軟體基礎 foundations of computer software 課程 09100070學分 3.5 總學時 56學時講課學時 34學時 實驗學時 0學時 上機學時 22學時 課程設計 0周課程性質 公共基礎課 適用專業 全校非計算機專業 先修課程 計算機文化基礎 fort...

計算機軟體之母

所謂計算機軟體之母,其實是創造第乙個現代編譯程式的婦女,她同時也是商用計算機程式語言的發明人。附錄 葛麗絲 穆雷 霍普 英語 grace murray hopper,1906年12月9日 1992年1月1日 女,本姓穆雷 murray 霍普 hopper 為夫姓。美國海軍准將及計算機科學家,世界最早...

計算機軟體基礎 儲存結構(1)

線性表 具有相同線性結構的資料元素所構成的乙個有限的序列 反應邏輯關係 先看邏輯結構,再看儲存結構 研究方式 邏輯結構 儲存結構 常用演算法 一 線性表及其順序儲存結構 順序儲存結構 一組連續的儲存單元依次儲存線性表的每個元素 eg 陣列 特點 邏輯相鄰,物理相鄰 採用順序儲存結構的線性表通常稱為順...