信管1162肖瓊的資料結構實驗一報告
實驗一線性表的基本操作實現及其應用
一、實驗目的
1、熟練掌握線性表的結構特點，掌握順序表的基本操作。
2、鞏固c++相關的程式設計方法與方法
3、學會使用順序表解決實際問題
二、實驗內容
1、順序表的建立與操作實現
2、實際問題的解決
使用順序表來實現約瑟夫環問題
三、實驗步驟源**
#include using namespace std;
const int maxsize = 100;
templateclass seqlist
seqlist(datatype a, int n);
~seqlist() {};
int length()
datatype get(int i);
int locate(datatype x);
void insert(int i, datatype x);
datatype delete(int i);
void printlist();
private:
datatype data[maxsize];
int length;
};//順序表有參建構函式seqlist
templateseqlist::seqlist(datatype a, int n)
//順序表按位查詢演算法get
templatedatatype seqlist::get(int i)
//順序表按值查詢演算法locate
templateint seqlist::locate(datatype x)
//順序表插入演算法insert
templatevoid seqlist::insert(int i, datatype x)
//順序表刪除演算法delete
templatedatatype seqlist::delete(int i)
//順序表遍歷演算法 printlist
templatevoid seqlist::printlist()
int main()
; seqlistdemo(arr, 10);
demo.printlist();
//cout << demo.delete(2) << endl;
66);
cout << "--------------------" << endl;
cout << "" << endl;
cout << "--------------------" << endl;
//cout << demo.locate(2)/該程式未經過處理，所有操作進行了注釋！
四、程式執行結果截圖
①未經操作程式 對比
int main()
; seqlistdemo(arr, 10);
demo.printlist();
//cout << demo.delete(2) << endl;
66);
cout << "--------------------" << endl;
cout << "" << endl;
cout << "--------------------" << endl;
//cout << demo.locate(2)<
②按位查詢演算法get
③按值查詢演算法locate
int main()
; seqlistdemo(arr, 10);
demo.printlist();
cout << "--------------------" << endl;
cout << "" << endl;
cout << "--------------------" << endl;
cout << demo.locate(2)<
查詢值為「100」的元素，若是沒有則位置顯示為「0」
④刪除演算法delete
刪除第二位的元素，即「22」，其餘資料遍歷輸出，則無該資料。
五、疑問
1. 為啥書上的**有一部分是偽**？每次敲出來都要修改賊久，需要給一些漏掉的未定義型別的變數，增加型別。
2.約瑟夫環問題尚未解決
六、收穫總結
通過乙個簡單的順序表系統的編寫，我重拾了丟下快3個月的c++語言。這次主要是對著書本上**敲入電腦，進行執行。
對格式方面的問題，在敲的過程中，也有著重注意。通過順序表的查詢、增加、刪除、遍歷輸出的小功能，實現了c++和資料結構的過渡和銜接。讓我知道c++這門基礎程式語言，將貫徹我們專業4年，使我更加重視。相比於上學期的為了考試和完成課程設計的目的而言，現在更希望是能重新好好學習，日常多使用，真正把這門語言化為自己能熟練掌握的技能！
前一階段認識一位來自四川的女孩！！！
我們倆是因為公司業務認識的，但沒見面，剛開始是 後來開始的時候彼此感覺還好吧，就qq聊起來啦，他是一位懂事，聰明，開朗，漂亮的女孩子，跟她在一起的日子真的很開心的。後來不知道怎麼搞的，我打 給她，當時我只不過是開乙個玩笑吧啦，不懂怎麼搞的，她說至從那個 她重新認識了我。暈倒，不明白，可能是我說過不夠...
學習心得來自一位大師
過程就是最大的收穫，3.2 不要對任何會出問題的事情抱有幻想，也不要對自己有信心，根據墨菲定律，如果事情有變壞的可能，不管這種可能性有多小，它總會發生 3.3 不要總是想著去搜尋答案，自己其實很厲害的，看看原始碼就懂了 3.4 人生就是一道概率演算法題 3.6 不要畏懼，找到問題，不會就去學 3.7...
使用加法 減法以及一位來實現乘除法
用 來實現 package com.pande.jobhunt.problem 用 來實現 public class implemenemultianddevideusingplusandshift if b 0 long remain 0 while b 0 return poistive res...