計算機軟件技術基礎上機實驗報告

北京工業(yè)大學耿丹學院《軟件技術基礎》課程實驗報告姓名學號專業(yè)班級實驗名稱實驗一C++程序的結構及線性表的順序存儲結構承諾書為了達到實驗的目的，切實提高自己的實踐能力，我承諾：本實驗報告所有的程序編制、調(diào)試運行、實驗中碰到的問題解決方法都是自己親自完成。自己不會做的題會盡量自己尋找解決方法，如果不會是和同學商量，參考同學完成的會注明，并找到類似的題完成后附在實驗報告上。按時按量完成實驗要求。承諾人簽字：日期：注：本表格可直接采用計算機輸入填寫，但承諾人簽字必須手寫。實驗一C++程序的結構及線性表的順序存儲結構實驗目的：熟知C++程序的結構特征及運行特點。參考書中例題實現(xiàn)線性表的順序存儲結構的相關算法理解相關算法并對算法做簡單的改動。實驗要求：1、在上機實踐的過程中，調(diào)試程序時會碰到一些錯誤，請將錯誤信息寫實驗報告程序右邊相應的位置，如果是英文，將其翻譯成中文，并簡單記錄錯誤修改的過程。2、記錄實驗過程中學會的、要關注的知識點的解題方法，如果程序是打印的，這些記錄的內(nèi)容需要手寫。3、用文字表述書中27頁至29頁的sq_LList類中各算法。實驗內(nèi)容：在C-Free中編輯書中27頁至29頁的sq_LList類，并以sq_LList.h為文件名保存在某個目錄中。編輯書中例2.9中的程序，并以L2_3.cpp為文件名保存在sq_LList.h所在的目錄。編譯檢查程序中的錯誤，運行后分析運行結果。仿照例2.9中的程序編寫一個新程序，實現(xiàn)將學生的分數(shù)組成的線性表{98，73，67，87，56}中的元素分別插入到某個線性表中，然后再刪除其中的98、67、56三個元素。實驗過程：#include<iostream>usingnamespacestd;template<classT>classsq_LList{private:intmm;intnn;T*v;public:sq_LList(){nn=0;mm=0;return;}sq_LList(intm);voidprt_sq_LList();voidflag_sq_LList();voidins_sq_LList(T);voiddel_sq_LList(int);};template<classT>sq_LList<T>::sq_LList(intm){//構造函數(shù)中申請m個存儲空間，并將其首地址賦值給v指針//給順序表的長度nn賦值為0，將順序表存儲空間長度的變量mm賦值為m.v=newT[m];mm=m;nn=0;}template<classT>voidsq_LList<T>::prt_sq_LList(){inti;for(i=1;i<=nn;i++)//從第一個元素到第nn個元素循環(huán)，每次輸出第i個元素的值cout<<v[i]<<endl;return;}template<classT>voidsq_LList<T>::ins_sq_LList(Tx){intk,position;if(nn==mm)//存儲空間滿{cout<<"overflow!"<<endl;return;}if(nn==0)position=1;//空表插入，將插入位置定位在第一個else {k=1;while(v[k]>x&&k<=nn)k++;//找到插入的位置position=k; } for(k=nn;k>=position;k--)//移動元素v[k+1]=v[k];v[position]=x;nn++;return;}template<classT>voidsq_LList<T>::del_sq_LList(inti){intk;if(nn==0){cout<<"underflow!"<<endl;return;}if(i<1||i>nn){cout<<"ierror"<<endl;return;}for(k=i+1;k<=nn;k++)v[k-1]=v[k];nn--;return;}編輯書中例題2.9中的程序，并以L2——3.cpp為位件名保存在sq_LList.h所在的目錄。程序為：#include”sq_LList.h”Intmain(){Sq_LList<double>s1(100);Cout<<”第1次輸出順序表對象s1:<<endl;S1.prt_sq_LList();S1.ins_sq_LList(0,1,5);Si.ins_sq_LList(1,2,5);S1.ins_sq_LList(4,3,5);Cout<<第2次輸出順序表對象s11”;<<endl;S1.prt_sq_LList();S1.del_sq_LList(0);S1.del_sq_LList(2);Cout<<”第3次輸出順序表現(xiàn)象s1:”<<endl;S1.prt_sq_LList();return0;最后仿照例2.9中的程序編寫一個程序，實現(xiàn)將學生的分數(shù)組成的線性的線性表｛98，73，67，87，56｝中的元素分別插入到某個線性表中，然后再刪除其中的98，67，56三個元素。程序為：#include"sq_llist.h"intmain(){sq_LList<int>s(100);s.ins_sq_LList(1,98);s.ins_sq_LList(1,87);s.ins_sq_LList(1,78);s.ins_sq_LList(1,88);cout<<"1:afterinsert:"<<endl;s.prt_sq_