实验一 顺序表的操作

1.实验性质:设计性实验

2.要求

  1. 编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
  2. 采用顺序表结构编程实现:两个集合的运算:交集/并集/差集。

3.实验目的

       通过该实验,深入理解顺序表的逻辑结构、物理结构等概念,掌握顺序表基本操作的编程实现,注意顺序表插入、删除等操作过程中数据元素的移动现象,学生编写程序时,要考虑程序的健壮性,熟练掌握通过函数参数返回函数结果的办法。

4.实验内容

       编程实现顺序表下教材第二章定义的线性表的基本操作,最好用菜单形式对应各个操作,使其变成一个完整的小软件。

5.参考界面

6.验收/测试用例

通过菜单调用各个操作,测试点:

  1. 插入数据(位置, 数据),要测插入位置不合法的情况(0,1)、(2,1),正确插入4个数据(1,2)、(1,1)、(3,3);
  2. 显示顺序表中的数据,屏幕输出1, 2, 3;
  3. 判空,屏幕输出顺便表非空;
  4. 顺便表长度,屏幕输出3;
  5. 获取指定位置元素,要测指定位置在【1,3】范围之外的情况和之内的情况;
  6. 定位,输入:4, 输出:不存在,输入2,输出位置为2;
  7. 求直接前驱,要测求第一个元素的前驱、不存在顺序表中的元素的直接前驱,其他元素的直接前驱;
  8. 求直接后继,要测最后一个元素的后继、不存在顺序表中的元素的直接后继,其他元素的直接后继;
  9. 删除,要测位置在【1,3】范围之外的情况和之内的情况;
  10. 清空操作后再测长度;

实验步骤:

//重点阐述设计思想

首先将要输入的提示信息写入一个函数中,在main函数中调用提示信息;

根据提示信息的顺序在main函数之前写出相对应的函数名和函数体,再通过main函数调用显示;

在编写相对应操作的函数时考虑全面,考虑到非法操作时的操作结果;

在编写函数体之前需要先定义顺序表,再初始化顺序表,再按照提示信息的内容一步步编写相对应的函数体;

实验记录:

先定义一个顺序表并进行初始化

#define ERROR 0
#define OK 1
#define OVERFLOW -2
#define MAXSIZE 100
#define LISTINCREMENT 10

typedef int ElemType;     //定义数据类型,相当于给int取别名为ElemType

typedef struct           //定义顺序表
{
    ElemType *elem;     //定义指针
    int length;         //顺序表长度
    int listsize;       //顺序表大小
}SqList;

typedef int Status;      //定义Status为int类型,否则后续会报错

Status InitList_Sq(SqList &L)     //初始化
{
    L.elem=new ElemType[MAXSIZE];
    L.length=0;
    if(!L.elem)
        exit(OVERFLOW);
    L.listsize=MAXSIZE;
    return OK;
}

根据实验所需进行相关的操作代码的编写

1. 清空线性表

  顺序表的长度为零即可

void ClearList(SqList &L)       //清空
{
    L.length=0;
}

2. 判断线性表是否为空

  如果顺序表的长度为0返回true,否则返回false。

bool IsEmpty(SqList L)         //判断是否为空
{
    if(L.length==0)
        return true;
    else
        return false;
}

3. 求线性表长度

  返回顺序表的长度

int GetLength(SqList L)        //求长度
{
    return L.length;
}

4. 获取线性表指定位置元素

  首先先判断输入的位置是否在顺序表长度的范围内

  然后取出所要取的位置的值

Status GetElem(SqList &L,int i,ElemType &e)   //取值
{
    if(i<1 || i>L.length)
    {
        cout << "输入位置不在有效范围内,请重新输入" << endl;
        return ERROR;
    }
    e=L.elem[i-1];   //指针共顺序表的[0]位置开始,输入的i从1开始,所以取的位置是L.elem[i-1]
    cout << i << "位置上的元素是:" << e << endl;
    return OK;
}

5. 求前驱

  同样先判断所输位置是否合法

  前驱即为所取值的前一个数,故算法跟取值的相类似

Status PriorElem(SqList &L,int i,ElemType &e)     //前驱
{
    if(i<=1 || i>L.length)
    {
        cout << "输入有误,请重新输入" << endl;
        return ERROR;
    }
    e=L.elem[i-2];
    cout << i << "的前驱是:" << e << endl;
    return OK;
}

6. 求后继

  求后继是同样的道理

Status NextElem(SqList &L,int i,ElemType &e)        //后继
{
    if(i<1 || i>=L.length)
    {
        cout << "输入有误,请重新输入" << endl;
        return ERROR;
    }
    e=L.elem[i];
    cout << i << "的后继是:" << e << endl;
    return OK;

}

7. 在线性表指定位置插入元素

Status ListInsert_Sq(SqList &L,int i,ElemType e)   //插入
{
    if(i<1 || (i>L.length+1))
    {
        cout << "输入有误,请重新输入" << endl;
        return ERROR;
    }
    if(L.length==MAXSIZE) return ERROR;    //顺序表的长度超过了最大值,范围ERROR
    for(int j=L.length-1;j>=i-1;j--)       //顺序表的值循环后移,从最后一个值到需要插入的位置
        L.elem[j+1]=L.elem[j];
    L.elem[i-1]=e;       //跟取值的思想相类似,只不过把取值变成插入值
    ++L.length;          //插入值后长度增加
   //cout << "插入成功” <<endl;
    return OK;
}

8. 删除线性表指定位置元素

Status ListDelete(SqList &L,int i)         //删除
{
    if(i<1 || i>L.length)
    {
        cout << "输入有误,请重新输入" << endl;
        return ERROR;
    }
    for(int j=i;j<=L.length-1;j++)   //从需要删除的值开始到最后一个循环前移一个位置
        L.elem[j-1]=L.elem[j];
    --L.length;                      //长度减1
    cout << "删除成功" << endl;
    return OK;
}

9. 显示线性表

void Display_List(SqList L)                 //显示
{
    for(int i=1;i<=L.length;++i)        //循环显示,此处从0开始到L.length-1同样可以
        cout << L.elem[i-1] << " ";
    cout << endl;
}

销毁函数

void DestoryList(SqList &L)     //销毁
{
    if(L.elem) delete[] L.elem;
    L.length=0;
    L.elem=NULL;
}

根据题目要求显示的信息

void Show_help()
{
    cout << "1----清空线性表" << endl;
    cout << "2----判断线性表是否为空" << endl;
    cout << "3----求线性表长度" << endl;
    cout << "4----获取线性表指定位置元素" << endl;
    cout << "5----求前驱" << endl;
    cout << "6----求后继" << endl;
    cout << "7----在线性表指定位置插入元素" << endl;
    cout << "8----删除线性表指定位置元素" << endl;
    cout << "9----显示线性表" << endl;
    cout << "    退出,输入一个负数" << endl;
}

根据题目信息和所写的函数进行编写main函数

int main()
{
    Show_help();    //显示提示信息
    int n;
    SqList L;
    InitList_Sq(L);   //初始化顺序表
    int i;
    ElemType e;

    while(1)     //循环输入
    {
        cout << "请输入操作代码:" ;
        cin >> n;
        if(n==1)   //清空
        {
            ClearList(L); 
        }
        else if(n==2)   //判断是否为空
        {
            if(IsEmpty(L))
                cout << "The list is empty" << endl;
            else cout << "The list is no empty" << endl;
        }
        else if(n==3)   //求长度
        {
            cout << "The length of list is:" << GetLength(L) << endl;
        }
        else if(n==4)   //获取指定位置元素
        {
            cout << "输入要获取元素的位置:" ;
            cin >> i;
            GetElem(L,i,e);


        }
        else if(n==5)    //求前驱
        {
            cout << "输入要获取前驱的元素的位置:";
            cin >> i;
            PriorElem(L,i,e);


        }
        else if(n==6)    //求后继
        {
            cout << "输入要获取后继的元素的位置:";
            cin >> i;
            NextElem(L,i,e);


        }
        else if(n==7)     //指定位置插入元素
        {
            cout << "请输入要插入的位置和元素:";
            cin >> i >> e;
            ListInsert_Sq(L,i,e);
        }
        else if(n==8)     //删除指定位置元素
        {
            cout << "输入你要删除的元素位置:";
            cin >> i;
            ListDelete(L,i);

        }

        else if(n==9)     //显示线性表
        {
            cout << "The List is:";
            Display_List(L);
        } 
        else if(n<0)      //输入其他数退出循环
        {
            break;
        }
        else
            cout << "输入有误,请重新输入" << endl;
    }
    DestoryList(L);    //结束之后需要销毁顺序表
    return 0;

}

实验中遇到的问题及解决方案

在顺序表初始化时,由于没有定义Status的含义,导致后面的函数调用全部发生错误。经观看视频和调试后改正。

在调用查找、前驱和后驱函数的时候,将函数调用操作放在了输出的后面,导致输出结果一直错误,经不断尝试和查看代码后发现并改正。

每个操作实现后没有相应的提示信息,也不知道是正确还是错误,在代码调试阶段加入了反馈信息。

总结与心得

心得:在一开始写代码的时候还是缺少了相应的规划,在写的时候漏洞百出,经常不是这里出错就是那里出错,都是在调试中修改完成的代码,这大大降低了完成代码的进度。每次在写代码前应该要好好的规划需要用到哪些东西,需要考虑周全。


实验二 单链表的操作_Saulstone的博客-CSDN博客

实验三 栈和队列的操作_栈的操作实验_Saulstone的博客-CSDN博客 

  • 9
    点赞
  • 67
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论
libusb1.0学习(一) 首先声明,这是看到国外论坛上的学习文章后,独立翻译过来作为笔记用,加入部分自我理解,并且全部原创。 介绍: libusb是一个开源库,可以帮助开发者在用户空间的层面上与UBS设备进行通讯。如果想了解更多,可以查看他们的主页:http://libusb.org/ 在其文档中,建议首先阅读USB2的规格说明:http://www.usb.org/developers/docs/,这可以帮助真正地了解USB是如何工作的。 libusb的安装: 你可以从官方的主页上获取源代码,并且编译安装。或者使用的发行版已经包含了软件包,可以很方便地安装。 如果已经安装完毕,请继续往下 通讯: 设备和客户端之间的通讯是个清楚的概念叫做使用管道。每个管道都是一个主机上的一个软件和设备上一个端点的通道。每个端点对于设备来说完成一部分特殊的目标,比如接受命令或者传输数据。一个全速设备最高可以拥有16个端点,然后低速的设备只拥有三个端点。 所有的USB设备当供电时都支持端口0。这个端口是默认的目标管道。当设备连接被检测到后,USBD软件会使用端口0来初始化设备,执行普通的(非特殊)配置,并且获得有设备提供的其他端点的信息。端点是以他们的端点数目(取决于设计的时间),总线宽带,访问频率,延迟和处理错误要求为特征区分的。 一旦设备里的端点识别并且配置完毕,管道就产生允许客户端软件与设备进行通讯。跟一个管道产生联系是以对总线的访问和带宽,传输的类型,传输的方向和最大数据负载大小为描述特征的。 USB定义了四种传输方式:控制传输,通常用来传输命令和状态操作;中断传输,通过设备初始化一些来自主机的请求;同步传输,用来传输投递关键事件的数据(比如视频和对话);批量传输,使用全部可以用的带宽但不是特定时间的。所有的数传使用相同格式的包装,包括控制信息,数据和错误效验区域。 这里有两种管道:消息管道和流管道。控制传输是使用消息管道。在消息管道中,在每个包中的数据部分对于USB系统软件是有意义的。 流管道被中断传输,同步传输和批量传输使用。在流管道中,在每个包中的数据部分对于USB是没有意义,仅仅在客户端软件和设备间传输。 同步接口: 同步接口允许你使用单独一个函数调用一个USB传输。当这个函数调用返回时,这个传输也已经完成并且返回结果供解析用。这种方式的优点是十分清晰的:你可以通过一个简单的函数调用做任何事。 尽管如此,这个接口还是有它的局限性。你的程序会进入休眠当在libusb_bulk_transfer()(当进行批量传输),直到传输完成。假如这需要花费三个小时,你的程序同样需要休眠同样的时间。实现将会在库里面结束,整体线程这期间是无用的。另一个问题是,当一个单独的传输线程结束,这里不存在可能多个端点和多个设备同时地进行I/O操作,除非你借助创造新的线程处理。另外的,当请求被提交后,这里没有机会可能取消传输。 设备和接口: 在libusb中,每个USB设备通过libusb_device和libusb_device_handle对象操作。libusb API 连接一个打开的设备至特定的接口。这意味着如果你在设备上请求多个接口,你必须同样多次打开设备来接受一个libusb_dev_handle,对应每个你想进行通讯的接口。不要忘记调用libusb_dev_handle。 这些意味着什么?这意味你在设备上操作以前,可以完成请求接口,同样,你可以在完成设备操作前,先释放接口。 每个设备都有自己独属的配置,比如vendor id,product id等。我们使用这些设置去发现需求的设备,并且通过这些配置来工作。首先我们写一个函数来查明这些配置并且打印出来,以便我们找到正确的一个;我们基本的操作如下: 1.通过调用libusb_init来初始化库,同时创建一个对话; 2.调用libusb_get_device_list来获得已经连接的设备的队列。这会创建一个libusb_device的数组,包含了所有连接到系统上的usb设备; 3.循环遍历所有的设备来检查他们的选项; 4.发现其中需要的一个,使用libusb_open或者libusb_open_device_with_vid_pid(当你知道这个设备vendor id和product id)来打开设备; 5.使用libusb_free_device_list清除使用libusb_get_device_list获得的队列; 6.通过libusb_claim_interface请求接口(需要你知道设备的接口数值); 7.操作想得到的I/O; 8.通过libusb_release_interface释放设备; 9.通过libusb_close将你之前打开的设备关闭; 10.通过libusb_exit来关闭对话; PS:英文需要苦练啊,一篇短的教程文章看的结结巴巴的 libusb1.0学习(二) 接学习一,学习二主要是看例程 ok,现在最简单的想法看看有多少信息包含在你的设备里,程序代码如下 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 #include <iostream> #include <libusb.h> using namespace std; void printdev(libusb_device *dev); //prototype of the function int main() { libusb_device **devs; //pointer to pointer of device, used to retrieve a list of devices libusb_context *ctx = NULL; //a libusb session int r; //for return values ssize_t cnt; //holding number of devices in list r = libusb_init(&ctx;); //initialize a library session if(r < 0) { cout<<"Init Error "<<r<<endl; //there was an error return 1; } libusb_set_debug(ctx, 3); //set verbosity level to 3, as suggested in the documentation cnt = libusb_get_device_list(ctx, &devs;); //get the list of devices if(cnt < 0) { cout<<"Get Device Error"<<endl; //there was an error } cout<<cnt<<" Devices in list."<<endl; //print total number of usb device ssize_t i; //for iterating through the list for(i = 0; i < cnt; i++) { printdev(devs[i]); //print specs of this device } libusb_free_device_list(devs, 1); //free the list, unref the devices in it libusb_exit(ctx); //close the session return 0; } void printdev(libusb_device *dev) { libusb_device_descriptor desc; int r = libusb_get_device_descriptor(dev, &desc;); if (r < 0) { cout<<"failed to get device descriptor"<<endl; return; } cout<<"Number of possible configurations: "<<(int)desc.bNumConfigurations<<" "; cout<<"Device Class: "<<(int)desc.bDeviceClass<<" "; cout<<"VendorID: "<<desc.idVendor<<" "; cout<<"ProductID: "<<desc.idProduct<<endl; libusb_config_descriptor *config; libusb_get_config_descriptor(dev, 0, &config;); cout<<"Interfaces: "<<(int)config->bNumInterfaces<<" ||| "; const libusb_interface *inter; const libusb_interface_descriptor *interdesc; const libusb_endpoint_descriptor *epdesc; for(int i=0; i<(int)config->bNumInterfaces; i++) { inter = &config;->interface[i]; cout<<"Number of alternate settings: "<<inter->num_altsetting<<" | "; for(int j=0; j<inter->num_altsetting; j++) { interdesc = &inter;->altsetting[j]; cout<<"Interface Number: "<<(int)interdesc->bInterfaceNumber<<" | "; cout<<"Number of endpoints: "<<(int)interdesc->bNumEndpoints<<" | "; for(int k=0; k<(int)interdesc->bNumEndpoints; k++) { epdesc = &interdesc;->endpoint[k]; cout<<"Descriptor Type: "<<(int)epdesc->bDescriptorType<<" | "; cout<<"EP Address: "<<(int)epdesc->bEndpointAddress<<" | "; } } } cout<<endl<<endl<<endl; libusb_free_config_descriptor(config); } 写完之后,编译看看会出现什么。首先运行程序并检查设备,然后连上我自己的设备在执行程序。会发现有新的内容出现,可以根据vendor id和product id发现这正是我自己连上打开的设备。 注意:发现设备(调用libusb_get_device_list())会返回新的内存分配的设备队列。当你完成这个队列的使用后必须释放他。 Libusb同样需要知道当一切完成时清除队列的内容;设备的本身。 为处理这些问题,libusb提供了两个单独的条目: 一个释放队列本身的函数 一个针对设备内部的参考计数系统 新的设备由libusb_get_device_list()函数展示,都拥有一个参考计数1。你可以使用libubs_ref_device()和libusb_unref_device()增加或减少参考计数。当一个设备的参考计数为0时,该设备就被销毁 通过以上的信息,打开设备的基本流程可以视为如下步骤: 1. 使用libusb_get_device_list()发现设备; 2. 选择你想操作的设备,调用libusb_open(); 3. 在设备队列中unref所有的设备; 4. 释放已经发现的设备队列; 这个次序是十分重要的,在尝试打开设备之前,你不能够unreference设备,因此unreference操作有可能导致设备的销毁。 为了方便起见,libusb_free_device_list()函数包含一个参数,在释放队列本身前,该参数能够选择性地在队列中unreference所有设备。这包含了以上的步骤3和步骤4。 如果还有需要,可以去libusb1’s API(http://libusb.sourceforge.net/api-1.0/index.html)文档参考你需要的函数。 好了,现在你可以找到你需要的设备了。现在是打开设备,请求并且执行一个简单的I/O。如果你知道vendor ID和prouct ID,使用libusb_open_device_with_vid_pid。 另外需要注意的,如果内核(你的OS)已经连接到这个设备,你将无法请求到它。在这种情况下,你需要调用libusb_detach_kernel_drive来从内核中检测设备。如果你想知道内核是否可用的,使用libusb_kernel_drive_active,如果返回值为1,对于你的设备内核可以加载驱动。 批量传输 为了在你的设备上使用批量传输,你应该获得为你的USB设备获得一个设备句柄,并且你应该知道使用哪个端点(从之前设备说明获得)。 关于语法上的信息参考这里(http://libusb.sourceforge.net/api-1.0/group__syncio.html#gab8ae853ab492c22d707241dc26c8a805) 这里有个简单的例子包含所有我提到的相关部分: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 #include <iostream> #include <libusb.h> using namespace std; int main() { libusb_device **devs; //pointer to pointer of device, used to retrieve a list of devices libusb_device_handle *dev_handle; //a device handle libusb_context *ctx = NULL; //a libusb session int r; //for return values ssize_t cnt; //holding number of devices in list r = libusb_init(&ctx;); //initialize the library for the session we just declared if(r < 0) { cout<<"Init Error "<<r<<endl; //there was an error return 1; } libusb_set_debug(ctx, 3); //set verbosity level to 3, as suggested in the documentation cnt = libusb_get_device_list(ctx, &devs;); //get the list of devices if(cnt < 0) { cout<<"Get Device Error"<<endl; //there was an error return 1; } cout<<cnt<<" Devices in list."<<endl; dev_handle = libusb_open_device_with_vid_pid(ctx, 5118, 7424); //these are vendorID and productID I found for my usb device if(dev_handle == NULL) cout<<"Cannot open device"<<endl; else cout<<"Device Opened"<<endl; libusb_free_device_list(devs, 1); //free the list, unref the devices in it unsigned char *data = new unsigned char[4]; //data to write data[0]='a';data[1]='b';data[2]='c';data[3]='d'; //some dummy values int actual; //used to find out how many bytes were written if(libusb_kernel_driver_active(dev_handle, 0) == 1) { //find out if kernel driver is attached cout<<"Kernel Driver Active"<<endl; if(libusb_detach_kernel_driver(dev_handle, 0) == 0) //detach it cout<<"Kernel Driver Detached!"<<endl; } r = libusb_claim_interface(dev_handle, 0); //claim interface 0 (the first) of device (mine had jsut 1) if(r < 0) { cout<<"Cannot Claim Interface"<<endl; return 1; } cout<<"Claimed Interface"<<endl; cout<<"Data->"<<data<<"<-"<<endl; //just to see the data we want to write : abcd cout<<"Writing Data..."<<endl; r = libusb_bulk_transfer(dev_handle, (2 | LIBUSB_ENDPOINT_OUT), data, 4, &actual;, 0); //my device's out endpoint was 2, found with trial- the device had 2 endpoints: 2 and 129 if(r == 0 && actual == 4) //we wrote the 4 bytes successfully cout<<"Writing Successful!"<<endl; else cout<<"Write Error"<<endl; r = libusb_release_interface(dev_handle, 0); //release the claimed interface if(r!=0) { cout<<"Cannot Release Interface"<<endl; return 1; } cout<<"Released Interface"<<endl; libusb_close(dev_handle); //close the device we opened libusb_exit(ctx); //needs to be called to end the delete[] data; //delete the allocated memory for data return 0; } 结尾:这个教程对于这个话题来说是十分简单的介绍,需要时间需联系同步传输,然后移动是异步的,这还有很多需要学习。 希望这些对你的初学有帮助。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Saulstone

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值