最新數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得(5篇)

字號(hào):

    報(bào)告是指向上級(jí)機(jī)關(guān)匯報(bào)本單位、本部門(mén)、本地區(qū)工作情況、做法、經(jīng)驗(yàn)以及問(wèn)題的報(bào)告,報(bào)告書(shū)寫(xiě)有哪些要求呢?我們?cè)鯓硬拍軐?xiě)好一篇報(bào)告呢?這里我整理了一些優(yōu)秀的報(bào)告范文,希望對(duì)大家有所幫助,下面我們就來(lái)了解一下吧。
    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得篇一
    實(shí)驗(yàn)(實(shí)習(xí))名稱(chēng)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)(實(shí)習(xí))日期 2011-11-2得分指導(dǎo)教師周素萍
    系公共管理系專(zhuān)業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)2010230700
    3實(shí)驗(yàn)一順序表的基本操作及c語(yǔ)言實(shí)現(xiàn)
    【實(shí)驗(yàn)?zāi)康摹?BR>    1、順序表的基本操作及 c 語(yǔ)言實(shí)現(xiàn)
    【實(shí)驗(yàn)要求】
    1、用 c 語(yǔ)言建立自己的線性表結(jié)構(gòu)的程序庫(kù),實(shí)現(xiàn)順序表的基本操作。
    2、對(duì)線性表表示的集合,集合數(shù)據(jù)由用戶從鍵盤(pán)輸入(數(shù)據(jù)類(lèi)型為整型),建立相應(yīng)的順序表,且使得數(shù)據(jù)按從小到大的順序存放,將兩個(gè)集合的并的結(jié)果存儲(chǔ)在一個(gè)新的線性表集合中,并輸出。
    【實(shí)驗(yàn)內(nèi)容】
    1、根據(jù)教材定義的順序表機(jī)構(gòu),用 c 語(yǔ)言實(shí)現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作;
    2、利用上述順序表操作實(shí)現(xiàn)如下程序:建立兩個(gè)順序表表示的集合(集合中無(wú)重
    復(fù)的元素),并求這樣的兩個(gè)集合的并。
    【實(shí)驗(yàn)結(jié)果】
    [實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問(wèn)題及解決]
    一. status insertorderlist(sqlist &va,elemtype x)
    {
    }
    二. status deletek(sqlist &a,int i,int k)
    {//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i;if(v==ze)return(overflow);for(i=v;i>0,x
    }
    //注意i的編號(hào)從0開(kāi)始 int j;if(i<0||i>-1||k<0||k>-i)return infeasible;for(j=0;j<=k;j++)[j+i]=[j+i+k];=-k;return ok;
    三.// 將合并逆置后的結(jié)果放在c表中,并刪除b表
    status listmergeoppose_l(linklist &a,linklist &b,linklist &c)
    {
    linklist pa,pb,qa,qb;pa=a;pb=b;qa=pa;qb=pb;// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=pa->next;pb=pb->next;a->next=null;c=a;while(pa&&pb){} while(pa){} qa=pa;pa=pa->next;qa->next=a->next;a->next=qa;if(pa->data
    data){} else{} qb=pb;pb=pb->next;qb->next=a->next;//將當(dāng)前最小結(jié)點(diǎn)插入a表表頭 a->next=qb;qa=pa;pa=pa->next;qa->next=a->next;//將當(dāng)前最小結(jié)點(diǎn)插入a表表頭 a->next=qa;
    }
    } pb=b;free(pb);return ok;qb=pb;pb=pb->next;qb->next=a->next;a->next=qb;
    順序表就是把線性表的元素存儲(chǔ)在數(shù)組中,元素之間的關(guān)系直接通過(guò)相鄰元素的位置來(lái)表達(dá)。
    優(yōu)點(diǎn):簡(jiǎn)單,數(shù)據(jù)元素的提取速度快;
    缺點(diǎn):(1)靜態(tài)存儲(chǔ),無(wú)法預(yù)知問(wèn)題規(guī)模的大小,可能空間不足,或浪費(fèi)存儲(chǔ)空間;(2)插入元素和刪除元素時(shí)間復(fù)雜度高——o(n)
    求兩個(gè)集合的并集
    該算法是求兩個(gè)集合s1和s2的并集,并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中,然后把s2中的每個(gè)元素依次插入到集合s中,當(dāng)然重復(fù)的元素不應(yīng)該被插入,最后在s中就得到了s1和s2的并集,也就是在s所對(duì)應(yīng)的實(shí)際參數(shù)集合中得到并集。
    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得篇二
    河南省高等教育自學(xué)考試
    實(shí) 驗(yàn) 報(bào) 告 冊(cè)
    計(jì)算機(jī)及應(yīng)用專(zhuān)業(yè)(本科段)
    《數(shù)據(jù)結(jié)構(gòu)》
    姓名周東偉準(zhǔn)考證號(hào)010512201008所屬地市鄭州實(shí)驗(yàn)地點(diǎn)河南職業(yè)技術(shù)學(xué)院實(shí)驗(yàn)日期2014-3-18實(shí)驗(yàn)總成績(jī)指導(dǎo)教師簽名實(shí)驗(yàn)單位(實(shí)驗(yàn)室)意見(jiàn):主考院校審核意見(jiàn):
    河南科技大學(xué)自學(xué)考試辦公室
    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得篇三
    注意:實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔
    電子文檔命名為“學(xué)號(hào)+姓名”,如:e01214058宋思怡
    《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告
    (一)學(xué)號(hào):姓名:專(zhuān)業(yè)年級(jí):
    實(shí)驗(yàn)名稱(chēng):線性表
    實(shí)驗(yàn)日期:2014年4月14日
    實(shí)驗(yàn)?zāi)康模?BR>    1、熟悉線性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu);
    2、熟練掌握線性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法;
    3、熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法;
    4、掌握用 c/c++語(yǔ)言調(diào)試程序的基本方法。
    實(shí)驗(yàn)內(nèi)容:
    一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能:
    (1)初始化順序表l;
    (2)依次在l尾部插入元素-1,21,13,24,8;
    (3)輸出順序表l;
    (4)輸出順序表l長(zhǎng)度;
    (5)判斷順序表l是否為空;
    (6)輸出順序表l的第3個(gè)元素;
    (7)輸出元素24的位置;
    (8)在l的第4個(gè)元素前插入元素0;
    (9)輸出順序表l;
    (10)刪除l的第5個(gè)元素;
    (11)輸出順序表l。
    源代碼
    調(diào)試分析(給出運(yùn)行結(jié)果界面)
    二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算,并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能:
    ????
    ????
    小結(jié)或討論:
    (1)實(shí)驗(yàn)中遇到的問(wèn)題和解決方法
    (2)實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題
    (3)體會(huì)和提高
    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得篇四
    數(shù) 據(jù) 結(jié) 構(gòu) 實(shí) 驗(yàn) 報(bào) 告
    1.問(wèn)題描述
    為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng),可以方便地查詢(xún)每一個(gè)員工的辦公室電話號(hào)碼、手機(jī)號(hào)碼及電子郵箱。2.設(shè)計(jì)分析
    在本設(shè)計(jì)中,整個(gè)通訊錄可以采用順序表或鏈表方式存儲(chǔ)。其功能包括通訊錄鏈表的建立、員工通訊信息的查詢(xún)、修改、插入與刪除以及整個(gè)通訊錄表的輸出。3.員工通訊信息的結(jié)構(gòu)類(lèi)型定義和通訊錄鏈表的結(jié)點(diǎn)類(lèi)型
    typedef struct { char num[5];/*員工編號(hào)*/ char name[8];/*員工姓名*/ char phone[9];/*辦公室電話號(hào)碼*/ char call[12];/*手機(jī)號(hào)碼*/ }datatype;/*員工通訊信息的結(jié)構(gòu)類(lèi)型*/ typedef struct node { datatype data;/*結(jié)點(diǎn)的數(shù)據(jù)域*/ struct node *next;/*結(jié)點(diǎn)的指針域*/ }listnode,*linklist;/*通訊錄鏈表的結(jié)構(gòu)類(lèi)型*/ 4.實(shí)驗(yàn)源代碼
    // : 定義控制臺(tái)應(yīng)用程序的入口點(diǎn)。// //#include “stdafx.h” #include“stdio.h” #include “stdlib.h” # include
    #include
    #include
    using namespace std;#define list_init_size 100 #define listincrement 10 #define true 1 #define false 0 #define ok 1 #define error 0 typedef intstatus;typedef struct { /*員工通訊信息的結(jié)構(gòu)類(lèi)型定義*/
    char num[5];
    /*員工編號(hào)*/
    char name[8];
    /*員工姓名*/ char phone[9];
    /*辦公室電話號(hào)碼*/
    char call[12];
    /*手機(jī)號(hào)碼*/
    char mail[15];
    /*郵箱*/ }datatype;/*通訊錄單鏈表的結(jié)點(diǎn)類(lèi)型*/ typedef struct node {
    datatype data;
    /*結(jié)點(diǎn)的數(shù)據(jù)域*/
    struct node *next;
    /*結(jié)點(diǎn)的指針域*/ }lnode, *linklist;void createlist(linklist &l){//逆位序輸入n個(gè)元素的值,建立帶表頭結(jié)點(diǎn)的單鏈線性表l
    linklist p;
    int i,n;
    l =(linklist)malloc(sizeof(lnode));
    l->next = null;
    cout <<“請(qǐng)輸入創(chuàng)建員工的通訊信息的個(gè)數(shù):”;
    cin >> n;
    for(i = 0;i
    p =(linklist)malloc(sizeof(lnode));
    cout <<“
    請(qǐng)輸入員工信息”<
    cout <<“
    員工編號(hào):”;
    cin>> p->;
    cout <<“
    員工姓名:”;
    cin >> p->;
    cout <<“辦公室電話號(hào)碼:”;
    cin >> p->;
    cout <<“
    手機(jī)號(hào)碼:”;
    cin >> p->;
    cout <<“
    員工郵箱:”;
    cin >> p->;
    cout <<“================================”<< endl;
    p->next = l->next;
    l->next = p;
    } } void initlist(linklist &l){//初始化線性表
    l =(linklist)malloc(sizeof(lnode));
    l->next = null;} void destroylist(linklist &l){//銷(xiāo)毀線性表
    linklist p, q;
    p = l;
    q = p->next;
    while(q!= null)
    { free(p);
    } } int listempty(linklist &l){//判斷線性表是否為空
    if(l->next == null)
    return true;
    else
    return false;} int listlength(linklist &l){//求鏈表的長(zhǎng)度
    linklist p = l;
    int c = 0;
    while(p->next!= null){
    c++;
    p = p->next;
    }
    return(c);} void getelem(linklist &l){//取鏈表第i個(gè)數(shù)據(jù)元素
    linklist p = l->next;
    string s;
    cout <<“輸入員工的編號(hào)或名字:”;
    cin >> s;
    while(p!= null)//根據(jù)相關(guān)信息,查找員工。
    {
    if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
    break;
    p = p->next;
    }
    if(!p)
    cout <<“查無(wú)此人!”<< endl;
    else{
    cout <<“
    員工信息”<< endl;
    cout <<“
    員工編號(hào):”<< p-> << endl;
    cout <<“
    員工姓名:”<< p-> << endl;
    cout <<“辦公室電話號(hào)碼:”<< p-> << endl;
    cout <<“
    手機(jī)號(hào)碼:”<< p-> << endl;
    cout <<“
    員工郵箱:”<< p-> << endl;
    cout <<“================================”<< endl;
    } } void reviselist(linklist &l)//修改信息 {
    linklist p = l->next;
    char j[20];
    string s;
    int i;
    cout <<“輸入員工的編號(hào)或名字:”;
    cin >> s;
    while(p!= null){//根據(jù)相關(guān)信息,查找員工。
    if(p-> == s || p-> == s || p-> == s || p-> == s || p-> == s)
    break;
    p = p->next;
    }
    if(!p)
    cout <<“查無(wú)此人!”<< endl;
    else
    {
    cout <<“n想修改什么信息?_1-編號(hào) 2-姓名 3-辦公室電話號(hào)碼 4-手機(jī)號(hào)碼 5-郵箱”<< endl;
    cin >> i;
    cout <<“想修改成什么?”<< endl;
    cin >> j;
    switch(i){
    case 1:strcpy(p->, j);break;
    case 2:strcpy(p->, j);break;
    case 3:strcpy(p->, j);break;
    case 4:strcpy(p->, j);break;
    case 5:strcpy(p->, j);break;
    default: cout <<“輸入錯(cuò)誤,”<< endl;
    system(“pause”);
    }
    cout <<“修改完畢!”;
    system(“pause”);
    return;
    } } void listdelete(linklist &l)//刪除第i個(gè)元素 {
    linklist p, q;
    int j = 0,i;p = l;
    cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息:”;
    cin >> i;
    while(p->next && j < i1)//刪除位置不合理
    cout <<“刪除位置不合理”<< endl;
    q = p->next;
    p->next = q->next;//刪除并釋放結(jié)點(diǎn)
    free(q);} void listinsert(linklist &l){
    linklist s, p = l;
    s =(linklist)malloc(sizeof(lnode));
    cout <<“
    請(qǐng)輸入員工信息”<< endl;
    cout <<“
    員工編號(hào):”;
    cin >> s->;
    cout <<“
    員工姓名:”;
    cin >> s->;
    cout <<“辦公室電話號(hào)碼:”;
    cin >> s->;
    cout <<“
    手機(jī)號(hào)碼:”;
    cin >> s->;
    cout <<“
    員工郵箱:”;
    cin >> s->;
    cout <<“================================”<< endl;
    s->next = p->next;
    p->next = s;}
    void printlist(linklist &l)//打印線性表 {
    linklist p = l->next;
    int i = 1;
    if(p == null)
    cout <<“通訊錄為空!”<< endl;
    while(p!= null)
    {
    cout <<“第 ”<
    cout <<“
    員工編號(hào):”<< p-> << endl;
    cout <<“
    員工姓名:”<< p-> << endl;
    cout <<“辦公室電話號(hào)碼:”<< p-> << endl;
    cout <<“
    手機(jī)號(hào)碼:”<< p-> << endl;
    cout <<“
    員工郵箱:”<< p-> << endl;
    cout <<“==============================”<< endl;
    p = l;
    cout <<“請(qǐng)輸入你要?jiǎng)h除第幾個(gè)員工的信息:”;
    cin >> i;
    while(p->next && j < i1)//刪除位置不合理
    cout <<“刪除位置不合理”<< endl;
    q = p->next;
    p->next = q->next;//刪除并釋放結(jié)點(diǎn)
    free(q);} void listinsert(linklist &l){
    linklist s, p = l;
    s =(linklist)malloc(sizeof(lnode));
    cout <<“
    請(qǐng)輸入員工信息”<< endl;
    cout <<“
    員工編號(hào):”;
    cin >> s->;
    cout <<“
    員工姓名:”;
    cin >> s->;
    cout <<“辦公室電話號(hào)碼:”;
    cin >> s->;
    cout <<“
    手機(jī)號(hào)碼:”;
    cin >> s->;
    cout <<“
    員工郵箱:”;
    cin >> s->;
    cout <<“================================”<< endl;
    s->next = p->next;
    p->next = s;}
    void printlist(linklist &l)//打印線性表 {
    linklist p = l->next;
    int i = 1;
    if(p == null)
    cout <<“通訊錄為空!”<< endl;
    while(p!= null)
    {
    cout <<“第 ”<
    cout <<“
    員工編號(hào):”<< p-> << endl;
    cout <<“
    員工姓名:”<< p-> << endl;
    cout <<“辦公室電話號(hào)碼:”<< p-> << endl;
    cout <<“
    手機(jī)號(hào)碼:”<< p-> << endl;
    cout <<“
    員工郵箱:”<< p-> << endl;
    cout <<“==============================”<< endl;break;
    case 4:
    //添加
    listinsert(l);
    cout <<“添加信息成功!”;
    system(“pause”);
    break;
    case 5:
    printlist(l);
    listdelete(l);
    cout <<“刪除信息成功!”;
    system(“pause”);
    break;//輸出全部信息
    case 6:
    printlist(l);
    system(“pause”);
    break;
    case 7:
    cout <<“該通訊錄共有 ”<< listlength(l)<<“ 員工信息!”<< endl;;
    system(“pause”);
    break;
    default:
    cout <<“輸入錯(cuò)誤!”<< endl;
    system(“pause”);
    }
    } while(in!= 0);} 5.實(shí)驗(yàn)截圖.
    數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告線性表 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告總結(jié)與心得篇五
    實(shí)驗(yàn)報(bào)告4 排序
    一、實(shí)驗(yàn)?zāi)康?BR>    1、掌握常用的排序方法,并掌握用高級(jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。
    2、深刻理解排序的定義和各種排序方法的特點(diǎn),并能加以靈活應(yīng)用。
    3、了解各種方法的排序過(guò)程及其依據(jù)的原則,并掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。
    二、實(shí)驗(yàn)要求及內(nèi)容
    要求編寫(xiě)的程序所能實(shí)現(xiàn)的功能包括:
    1、從鍵盤(pán)輸入要排序的一組元素的總個(gè)數(shù)
    2、從鍵盤(pán)依次輸入要排序的元素值
    3、對(duì)輸入的元素進(jìn)行快速排序
    4、對(duì)輸入的元素進(jìn)行折半插入排序
    三、實(shí)驗(yàn)代碼及相關(guān)注釋
    #include
    using namespace std;#include “malloc.h”
    typedef struct { int key;}redtype;
    typedef struct { redtype r[100];int length;}sqlist;
    //1 快速排序的結(jié)構(gòu)體
    typedef struct {
    int data[100];
    int last;}sequenlist;//2 折半插入排序的結(jié)構(gòu)體
    int partition(sqlist &l, int low, int high)
    //1 尋找基準(zhǔn)
    {
    l.r[0]=l.r[low];//子表的第一個(gè)記錄作基準(zhǔn)對(duì)象
    int pivotkey = l.r[low].key;//基準(zhǔn)對(duì)象關(guān)鍵字 while(low
    while(low
    = pivotkey)--high;
    l.r[low] = l.r[high];//小于基準(zhǔn)對(duì)象的移到區(qū)間的左側(cè)
    while(low
    l.r[high] = l.r[low];//大于基準(zhǔn)對(duì)象的移到區(qū)間的右側(cè) }
    l.r[low] = l.r[0];return low;}
    void quicksort(sqlist &l, int low, int high)
    //1 快速排序 { //在序列l(wèi)ow-high中遞歸地進(jìn)行快速排序
    if(low < high)
    {
    int pivotloc= partition(l, low, high);
    //尋找基準(zhǔn)
    quicksort(l, low, pivotloc-1);//對(duì)左序列同樣遞歸處理
    quicksort(l, pivotloc+1, high);//對(duì)右序列同樣遞歸處理
    } }
    sequenlist *sqlset()
    //2 輸入要折半插入排序的一組元素
    {
    sequenlist *l;
    int i;
    l=(sequenlist *)malloc(sizeof(sequenlist));
    l->last=0;
    cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù):”;
    cin>>i;
    cout<
    cout<<“請(qǐng)依次輸入所有元素的值:”;
    if(i>0)
    {
    for(l->last=1;l->last<=i;l->last++)
    cin>>l->data[l->last];
    l->last--;
    }
    return(l);}
    middlesort(sequenlist *l)
    //2 折半插入排序 { int i,j,low,high,mid;for(i=1;i<=l->last;i++){
    l->data[0]=l->data[i];
    low=1;
    high=i-1;
    while(low<=high)
    {
    mid=(low+high)/2;
    if(l->data[0]
    data[mid])
    high=mid-1;//插入點(diǎn)在前半?yún)^(qū)
    else
    low=mid+1;//插入點(diǎn)在后半?yún)^(qū)
    }
    for(j=i;j>high+1;j--){ l->data[j]=l->data[j-1];} //后移
    l->data[high+1]=l->data[0];//插入 } return 0;}
    int main(){ gg: cout<<“請(qǐng)選擇功能(1.快速排序 2.折半插入排序 3.退出程序):”;int m;cin>>m;cout<
    if(m==1){ sqlist l;int n;cout<<“請(qǐng)輸入要排序的所有元素的總個(gè)數(shù):”;cin>>n;cout<
    cin>>l.r[i].key;
    } cout<
    quicksort(l,1,);
    for(int j=1;j<=;j++)
    {
    cout<
    }
    cout<
    cout<
    }
    if(m==2){
    sequenlist *l;
    int i;
    l=sqlset();
    cout<
    middlesort(l);
    cout<<“折半插入排序后為:”;
    for(i=1;i<=l->last;i++)
    {
    cout<
    data[i]<<“ ”;
    }
    cout<
    cout<
    goto gg;}
    if(m==3){
    exit(0);
    cout<
    四、重要函數(shù)功能說(shuō)明
    1、sequenlist *sqlset()
    輸入要折半插入排序的一組元素
    2、int partition(sqlist &l, int low, int high)
    尋找快速排序的基準(zhǔn)
    3、void quicksort(sqlist &l, int low, int high)
    快速排序
    4、middlesort(sequenlist *l)
    折半插入排序
    五、程序運(yùn)行結(jié)果
    下圖僅為分別排序一次,可多次排序,后面有相關(guān)截圖:
    六、實(shí)驗(yàn)中遇到的問(wèn)題、解決及體會(huì)
    1、起初編寫(xiě)快速排序的程序時(shí),我是完全按照老師ppt上的算法敲上去的,然后建立了一個(gè)sqlist的結(jié)構(gòu)體,調(diào)試運(yùn)行時(shí)出現(xiàn)錯(cuò)誤,仔細(xì)查看才意識(shí)到partition函數(shù)中l(wèi)中應(yīng)該包含元素key,而我建立結(jié)構(gòu)體時(shí)沒(méi)有注意,然后我將key這個(gè)元素補(bǔ)充進(jìn)去,繼續(xù)調(diào)試,又出現(xiàn)錯(cuò)誤,提示我partition沒(méi)有定義,我就覺(jué)得很奇怪,我明明已經(jīng)寫(xiě)了函數(shù)定義,為什么會(huì)這樣,當(dāng)我又回過(guò)頭來(lái)閱讀程序時(shí),我發(fā)現(xiàn)quicksort函數(shù)中調(diào)用了partition函數(shù),但是我的partition函數(shù)的定義在quicksort函數(shù)的后面,于是我將partition函數(shù)放到了quicksort函數(shù)的前面,再次調(diào)試運(yùn)行,就可以正常運(yùn)行,得出結(jié)果了。這讓我懂得,編程一定要認(rèn)真仔細(xì),不可大意馬虎,否則又會(huì)花很多時(shí)間回過(guò)頭來(lái)檢查修改程序,得不償失。
    運(yùn)行程序錯(cuò)誤截圖:
    2、本來(lái)我是編寫(xiě)了兩個(gè)程序,分別實(shí)現(xiàn)快速排序和折半插入排序的功能,但我后來(lái)想我是否可以將其合二為一,于是我想到用if選擇語(yǔ)句用來(lái)實(shí)現(xiàn)不同的功能,從鍵盤(pán)輸入功能選項(xiàng)m,if(m==1),可以進(jìn)行快速排序,if(m==2),可以進(jìn)行折半插入排序,于是我繼續(xù)思考,我是否可以在一次運(yùn)行程序中,多次對(duì)含有不同元素的序列進(jìn)行排序,于是我用了goto語(yǔ)句,每次排序一次后,自動(dòng)循環(huán)到選擇語(yǔ)句,當(dāng)不需要在排序的時(shí)候,可以從鍵盤(pán)輸入3,退出程序,這樣一來(lái),程序變得更加實(shí)用和清晰明朗。這讓我懂得,想要編出好的程序,要善于思考,在實(shí)現(xiàn)所需功能的前提下,多想問(wèn)題,看是否能使程序更加實(shí)用簡(jiǎn)便。
    修改程序前兩個(gè)運(yùn)行結(jié)果截圖
    (兩個(gè)程序,調(diào)試運(yùn)行兩次,每次只能進(jìn)行一次排序)
    1、快速排序程序運(yùn)行結(jié)果截圖:
    2、折半插入排序程序結(jié)果截圖:
    程序重要模塊修改截圖:
    修改程序后運(yùn)行截圖:
    (一個(gè)程序,調(diào)試運(yùn)行一次,可多次進(jìn)行不同序列的不同排序)