《資料結構》作業要求：
1. 獨立完成，發現抄襲或拷貝，按0分處理；
2. 按時提交，過期不收；
3. 作業中所有演算法設計題目要求上機除錯通過；
4. 程式設計作業請提交至非程式設計作業請以紙件形式完成。
作業2上交時間：
非程式設計作業——3月28日課前
程式設計作業——第七周周一（4月7日）16:00之前作業2. 棧、佇列、陣列
非程式設計作業：
1． 若進棧序列為abcd，請寫出全部可能的出棧序列和不可能的出棧序列。
2． 簡要說明迴圈佇列如何判斷隊滿和隊空？
3． 設a為n階對稱矩陣，採用壓縮儲存存放於一維陣列f[n(n+1)/2]中（從f[0]開始存放），請分別給出存放上三角陣時任一矩陣元素aij（1≤i,j≤n）的位址計算公式和存放下三角陣時任一矩陣元素aij（1≤i,j≤n）的位址計算公式。
4． 寫出下面稀疏矩陣的三元組順序表和十字鍊錶表示。
程式設計作業
棧採用順序棧儲存，試設計演算法實現將表示式轉換成字尾表示式輸出。
例如，輸入表示式： a+b/c-(d*e+f)*g輸出其字尾表示式：abc/+de*f+g*-
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
資料結構題目說明
題目說明 1.運動會分數統計 限3人完成 任務 參加運動會有n個學校，學校編號為1 n。比賽分成m個男子專案，和w個女子專案。專案編號為男子1 m，女子m 1 m w。不同的專案取前五名或前三名積分 取前五名的積分分別為 7 5 3 2 1，前三名的積分分別為 5 3 2 哪些取前五名或前三名由學生...
資料結構實驗題目
實驗一線性表 一 多項式相加 問題描述 一元多項式相加是通過鍵盤輸入兩個形如p0 p1x1 p2x2 pnxn 的多項式，經過程式運算後在螢幕上輸出他們的相加和。二 約瑟夫 josephus 環 問題描述 設編號為1 2 n的n個人圍坐一圈，約定編號為k 1 k n 的人從1開始報數，數到m的那個人...