第三周项目一 顺序表的基本运算

最新推荐文章于 2022-07-16 15:35:52 发布
最新推荐文章于 2022-07-16 15:35:52 发布
阅读量328 收藏
点赞数
文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sunshine1119213/article/details/77977586
版权 
/*  
*Copyright (c) 2017,烟台大学计算机与控制工程学院  
*All rights reserved.  
*文件名称：项目1 - 顺序表的基本运算  
*作    者：董丽娟  
*完成日期：2017年9月14日  
*版 本 号：v1.0  
* 　问题描述：实现顺序表基本运算有算法，
              依据“最小化”的原则进行测试。
			  所谓最小化原则，指的是利用尽可能少的基本运算，
			  组成一个程序，并设计main函数完成测试。  
*/

问题及代码：

（1）目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n);
bool ListEmpty(SqList *L);
void CreateList(SqList *&L, ElemType a[], int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for (i=0; i<n; i++)
        L->data[i]=a[i];
    L->length=n;
}
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
    int i;
    if (ListEmpty(L)) return;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
int main()
{
    SqList *sq;
    ElemType x[6]= {5,8,7,2,4,9};
    CreateList(sq, x, 6);
    DispList(sq);
    return 0;
}
运行结果：


（2）在已经创建线性表的基础上，求线性表的长度ListLength、求线性表L中指定位置的某个数据元素GetElem、查找元素LocateElem的算法都可以实现了。就在原程序的基础上增加： 
　　增加求线性表的长度ListLength的函数并测试； 
　　增加求线性表L中指定位置的某个数据元素GetElem的函数并测试； 
　　增加查找元素LocateElem的函数并测试； 

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n);
bool ListEmpty(SqList *L);
void CreateList(SqList *&L, ElemType a[], int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for (i=0; i<n; i++)
        L->data[i]=a[i];
    L->length=n;
}
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
    int i;
    if (ListEmpty(L)) return;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
    return(L->length);
}
//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
    if (i<1 || i>L->length)  return false;
    e=L->data[i-1];
    return true;
}

//按元素值查找LocateElem(L,e)
int LocateElem(SqList *L, ElemType e)
{
    int i=0;
    while (i<L->length && L->data[i]!=e) i++;
    if (i>=L->length)  return 0;
    else  return i+1;
}

int main()
{
    SqList *sq;
	int a;
    ElemType x[6]= {5,8,7,2,4,9};
    CreateList(sq, x, 6);
    DispList(sq);
	printf("表长度：%d ",ListLength(sq));
    printf("\n");
	if(GetElem(sq, 3, a))  //测试在范围内的情形    
        printf("找到了第3个元素值为：%d\n", a);    
    else    
        printf("第3个元素超出范围！\n"); 
	if(GetElem(sq, 10, a))  //测试不在范围内的情形    
        printf("找到了第10个元素值为：%d\n", a);    
    else    
        printf("第10个元素超出范围！\n"); 
	if((LocateElem(sq, 8))>0)  //测试能找到的情形    
        printf("找到了，值为8的元素是第 %d 个\n",LocateElem(sq, 8));    
    else    
        printf("值为8的元素木有找到！\n");    
    
    if((LocateElem(sq, 10))>0)  //测试不能找到的情形    
        printf("找到了，值为10的元素是第 %d 个\n", LocateElem(sq, 10));    
    else    
        printf("值为10的元素木有找到！\n"); 
    return 0;
}


（3）其余的4个基本运算：插入数据元素ListInsert、删除数据元素ListDelete、初始化线性表InitList、销毁线性表DestroyList都可以同法完成，请自行安排实践路线。 

#include <stdio.h>
#include <malloc.h>

#define MaxSize 50
typedef int ElemType;
typedef struct
{
    ElemType data[MaxSize];
    int length;
} SqList;
void CreateList(SqList *&L, ElemType a[], int n);
bool ListEmpty(SqList *L);
void CreateList(SqList *&L, ElemType a[], int n)
{
    int i;
    L=(SqList *)malloc(sizeof(SqList));
    for (i=0; i<n; i++)
        L->data[i]=a[i];
    L->length=n;
}
bool ListEmpty(SqList *L)
{
    return(L->length==0);
}
//输出线性表DispList(L)
void DispList(SqList *L)
{
    int i;
    if (ListEmpty(L)) return;
    for (i=0; i<L->length; i++)
        printf("%d ",L->data[i]);
    printf("\n");
}
//求线性表的长度ListLength(L)
int ListLength(SqList *L)
{
    return(L->length);
}
//求某个数据元素值GetElem(L,i,e)
bool GetElem(SqList *L,int i,ElemType &e)
{
    if (i<1 || i>L->length)  return false;
    e=L->data[i-1];
    return true;
}

//按元素值查找LocateElem(L,e)
int LocateElem(SqList *L, ElemType e)
{
    int i=0;
    while (i<L->length && L->data[i]!=e) i++;
    if (i>=L->length)  return 0;
    else  return i+1;
}
//插入数据元素ListInsert(L,i,e)
bool ListInsert(SqList *&L,int i,ElemType e)
{
    int j;
    if (i<1 || i>L->length+1)
        return false;   //参数错误时返回false
    i--;            //将顺序表逻辑序号转化为物理序号
    for (j=L->length; j>i; j--) //将data[i..n]元素后移一个位置
        L->data[j]=L->data[j-1];
    L->data[i]=e;           //插入元素e
    L->length++;            //顺序表长度增1
    return true;            //成功插入返回true
}

//删除数据元素ListDelete(L,i,e)
bool ListDelete(SqList *&L,int i,ElemType &e)
{
    int j;
    if (i<1 || i>L->length)  //参数错误时返回false
        return false;
    i--;        //将顺序表逻辑序号转化为物理序号
    e=L->data[i];
    for (j=i; j<L->length-1; j++) //将data[i..n-1]元素前移
        L->data[j]=L->data[j+1];
    L->length--;              //顺序表长度减1
    return true;              //成功删除返回true
}
void InitList(SqList *&L)   //引用型指针
{
    L=(SqList *)malloc(sizeof(SqList));
    //分配存放线性表的空间
    L->length=0;
}

//销毁线性表DestroyList(L)
void DestroyList(SqList *&L)
{
    free(L);
}

int main()
{
    SqList *sq;
	int a;
    ElemType x[6]= {5,8,7,2,4,9};
    CreateList(sq, x, 6);
    DispList(sq);
	printf("表长度：%d ",ListLength(sq));
    printf("\n");
	if(GetElem(sq, 3, a))  //测试在范围内的情形    
        printf("找到了第3个元素值为：%d\n", a);    
    else    
        printf("第3个元素超出范围！\n"); 
	if(GetElem(sq, 10, a))  //测试不在范围内的情形    
        printf("找到了第10个元素值为：%d\n", a);    
    else    
        printf("第10个元素超出范围！\n"); 
	if((LocateElem(sq, 8))>0)  //测试能找到的情形    
        printf("找到了，值为8的元素是第 %d 个\n",LocateElem(sq, 8));    
    else    
        printf("值为8的元素木有找到！\n");    
    
    if((LocateElem(sq, 10))>0)  //测试不能找到的情形    
        printf("找到了，值为10的元素是第 %d 个\n", LocateElem(sq, 10));    
    else    
        printf("值为10的元素木有找到！\n"); 
	ElemType E;      
      
    printf("初始化线性表\n");      
    InitList(sq);      
      
    printf("在第1个位置插入元素1\n");      
    ListInsert(sq, 1, 1);      
    DispList(sq);      
      
    printf("在第2个位置插入元素6\n");      
    ListInsert(sq, 2, 6);      
    DispList(sq);      
      
    printf("在第1个位置插入元素9\n");      
    ListInsert(sq, 1, 9);      
    DispList(sq);      
      
    printf("删除第2个位置的元素\n");      
    ListDelete(sq,2,E);      
    DispList(sq);      
      
    printf("销毁线性表\n");      
    DestroyList(sq);      
    DispList(sq);      
    return 0;
}


知识点总结：

考察了顺序表的基本运算

学习心得：

在打代码的过程中遇到了许多问题，需要静心思考错误出在什么地方，一步一步的解决bug.

sunshine1119213
关注
6-61 顺序表基本运算算法的实现
燕朝铭的博客
01-15 1776
目的: 领会顺序表存储结构和掌握顺序表中各种基本运算算法设计。 内容: 编写程序，实现顺序表的各种基本运算算法(假设顺序表的元素类型ElemType 为char)，并在此基础上设计一个主程序
顺序表基本运算（线性表）
追溯的博客
01-11 1825
题目描述 编写一个程序，实现顺序表的各种基本运算（假设顺序表的元素类型为char），主函数已给出，请补充每一种方法。 1、初始化顺序表L； 2、采用尾插法依次插入元素a,b,c,d,e； 3、输出顺序表L； 4、输出顺序表L的长度； 5、判断顺序表是否为空； 6、输出顺序表L的第三个元素； 7、输出元素a的位置； 8、在第四个元素位置插入元素f； 9、输出顺序表L； 10、删除L的第三个元素； 11、输出顺序表L； 12、释放顺序表L； 顺序表的定义为 type...
顺序表的基本运算
西红柿的博客
09-14 576
Copyright (c)2014,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：顺序表.cpp 作 者：张耀 完成日期：2015年9月14日 版 本 号：v1.0 问题描述：测试“建立线性表”的算法CreateList，为查看建表的结果，需 要实现“输出线性表”的算法DispList。
数据结构实践项目——顺序表
weixin_33711641的博客
09-07 302
本组项目针对《数据结构基础系列(2)：线性表》课程第1-7节 1. 导学 2. 线性表的逻辑结构与基本运算 3. 线性表的顺序存储结构 4. 创建线性表的实现(暨参数类型的讨论) 5. 顺序表基本运算的实现 6. 线性表顺序存储的应用 7. 实践指导：用程序实践算法 【项目1 - 顺序表的基本运算】 　　领会“...
【项目1-顺序表的基本运算】
First_Blood_2016的博客
09-18 581
（1）目的是要测试“建立线性表”的算法CreateList，为查看建表的结果，需要实现“输出线性表”的算法DispList。在研习DispList中发现，要输出线性表，还要判断表是否为空，这样，实现判断线性表是否为空的算法ListEmpty成为必要。这样，再加上main函数，这个程序由4个函数构成。main函数用于写测试相关的代码。  程序的结构如下所示：
第三周项目1、项目2： 顺序表的基本运算、建立“顺序表”算法库
lalalalabalala的博客
09-21 597
头文件： #include "stdio.h" #include "malloc.h" #define MaxSize 50 typedef int ElemType; typedef struct { ElemType data[MaxSize]; int length; }SqList; void CreateList(SqList *&L,ElemType a[],i
顺序表小项目
代码小生
07-13 113
#include<iostream> #include<stdlib.h> using namespace std; typedef int elemtype; typedef int status; #define maxsize 15 typedef struct { elemtype* elem; int length; }sqlist; void menu();//申明顺序表菜单函数 status initiallist(sqlist& l) ...
数据结构-时间复杂度的计算和顺序表基本运算实现
06-05
在这个实验中，我们将重点关注时间复杂度的计算以及如何在C语言环境中实现顺序表的基本运算。 时间复杂度是衡量算法效率的重要指标，它描述了算法执行时间与输入数据规模之间的关系。通常，我们关注的是算法在最坏...
数据结构顺序表的基本操作
06-25
本实验报告旨在介绍顺序表的基本操作，包括顺序表的生成、插入、删除、输出等基本运算。实验要求编写一个完整的程序，实现顺序表的基本操作，并设计一个简单的菜单，分别测试上述算法。 一、顺序表的基本操作 顺序...
顺序表的各种基本运算
03-17
根据给定的文件标题“顺序表的各种基本运算”以及描述中的功能需求，本文将详细介绍顺序表的基本操作及其具体实现。 ### 一、顺序表的概念 顺序表是一种线性表的数据结构，它通过连续的内存空间来存储数据元素，每...
第三周 项目1 - 顺序表的基本运算
lt1095862229的博客
09-15 653
在数据结构的学习中，掌握基本运算是一个基础性的工作。这种“抽象”级别的成果，适用于各种应用场合，也是训练计算思维的根本依托之一。  　　在实践性的学习路线中，实践可以分为三个层次：验证性、设计性和综合性。验证性实验是最初步和基本的的，通过验证课堂讲的、书上写的内容，加深对相关知识的理解；设计性实验锻炼的是运用某些基本知识和原理解决问题的能力；而综合性实验则达到综合运用多方面的知识，解决实际问题的
数据结构c语言-顺序表项目
weixin_43274899的博客
07-16 424
使用c语言编程简单实现数据结构顺序存储的顺序表项目。
【顺序表项目1 - 顺序表的基本运算】
09-14 528
顺序表的基本运算 本项目由三个文件组成，完成了用数组创建线性表，输出线性表，判定是否为空表德尔功能，线性表初学有些困难，但却是数据结构中很重要的一部分知识点，希望我们在多加练习的基础上，熟练掌握线性表的应用 /*   Copyright (c) 2015, 烟台大学计算机与控制工程学院   All rights reserved.   文件名称：project:xianxingbi
项目实战二（顺序表序列）
jiaochiwuzui的博客
09-19 338
本次博客适合于顺序表学习者主要内容如下：@1：顺序表的创建 @2：增，删，改，查； @3：排序； @4：复习二分查找；代码如下：#include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h>#define MAX 10 //预先开辟的大小，用宏增加程序的可修改性typedef int DataType;//
第三周：项目 - 顺序表应用 1
weixin_40023929的博客
09-28 203
烟台大学计算机学院      文件名称:123.cpp      作者:杨合进     完成日期:2017年9月28日      问题描述:删除元素在[x, y]之间的所有元素，要求算法的时间复杂度为O(n)，空间复杂度为O(1)；      输入描述：无      输出描述：删除后的元素      #include "../list.h" #include
第三周项目2--建设“顺序表”
meiyanrumei的博客
09-12 387
问题代码： /* *烟台大学计算计控制与工程学院 *作 者：刘倩 *完成日期：2016年9月12日 *问题描述：本文为算法库中的第一个，针对线性表中的顺序存储结构，实现各种基本运算。 　　算法库包括两个文件： 　　 头文件：list.h，包含定义顺序表数据结构的代码、宏定义、要实现算法的函数的声明； 　　 源文件：list.cpp，包含实现各种算法的
顺序表
高老板爱吃橙子和橙子的博客
04-16 143
线性结构： 顺序结构：在逻辑上是连续的，在物理存储上也是连续的； 链式结构:在逻辑上是连续的，在物理存储上是不连续的； 什么是顺序表？ 顺序表是指用一组地址连续的存储单元依次存储线性表的数据元素。 顺序表的基本构成 注意：顺序表在存储时，必须从起始位置开始存储并且连续存储（和数组的很大的区别）。 顺序表的c语言结构设计 #define DEFAULTSIZE 10 typedef int ElemType; typedef struct SqList { ElemType *data; //
编写一个程序，实现顺序表的各种基本运算
最新发布
09-03
编写一个程序实现顺序表的基本运算，首先需要定义一个顺序表的数据结构。顺序表是一种线性表，其中的元素在物理上是连续存储的。我们可以使用数组来表示一个顺序表。 顺序表的基本运算包括初始化、插入元素、删除...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值