数据结构——创建顺序表

最新推荐文章于 2024-04-27 18:58:47 发布
最新推荐文章于 2024-04-27 18:58:47 发布
阅读量4.8w 收藏 227
点赞数 48
文章标签： 数据结构 顺序表-c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a2009a11a29/article/details/78024270
版权

一、实验目的

1、熟练掌握线性表的结构特点，掌握顺序表的基本操作。
2、巩固 C++相关的程序设计方法与技术。
3、学会使用顺序表解决实际问题。
二、实验内容

1、顺序表的建立与操作实现
建立n个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。
三、实验步骤

主程序

Created with Raphaël 2.1.0 开始 添加结点 顺序表是否满？ 显示所有结点 功能 结束 是否继续添加 yes no yes no

功能：
1. 添加结点
2. 显示结点
3. 插入结点
4. 查找结点
5. 删除结点

四、实现代码
1、类定义

struct Xinxi//struct数据表要用的结构
{
    string StudentID;//学号.字符串类型
    string name;//名字
    int age;//年龄
};
struct SLType //顺序表结构
{
    Xinxi LisXinxi[LEN + 1];//保存顺序表的结构 数组
    int ListLen;//保存点数量
};

2、顺序表的功能

①初始化顺序表 

void SLRe(SLType *SL)////初始化顺序表，定义结构体指针 SL
{
    SL->ListLen = 0;//初始化结点数量
}

②结点数量

int SLLenght(SLType *SL)
{
    return(SL->ListLen);//返回结点数量
}

③添加结点

int SLAdd(SLType *SL, Xinxi xinxi)//添加结点
{
    if (SL->ListLen >= LEN)//若超过最大长度
    {
        cout << "顺序表已满，添加失败" << endl;
        return 0;//不再返回值
    }
    SL->LisXinxi[++SL->ListLen] = xinxi;//从1开始添加，每次添加都加1
    return 1;
}

④插入结点

int SLInsert(SLType *SL, int n, Xinxi xinxi)//插入结点
{
    int i;
    if (SL->ListLen >= LEN)//若超过最大长度
    {
        cout << "顺序表已满，添加失败" << endl;
        return 0;//不再返回值
    }
    if (n<1 || n>SL->ListLen)//插入结点的序号要大于0小于最大长度
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    for (i = SL->ListLen; i >= n; i--)
    {
        SL->LisXinxi[i + 1] = SL->LisXinxi[i];//将顺序表中的数据向后移动
    }
    SL->LisXinxi[n] = xinxi;
    SL->ListLen++;顺序表结点数量+1
    return 1;
}

⑤删除结点

int SLDelete(SLType *SL, int n)//删除结点
{
    int i;
    if (n<1 || n>SL->ListLen)//判断
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    for (i = n; i < SL->ListLen; i++)
    {
        SL->LisXinxi[i] = SL->LisXinxi[i + 1];//将数据表数据向前移
    }
    SL->ListLen--;///顺序表结点数量-1
    return 1;
}

⑥查找结点

Xinxi * SLFind(SLType *SL, int n)//根据序号查找结点
{
    if (n<1 || n>SL->ListLen)
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    return &(SL->LisXinxi[n]);//指针返值
}

⑦ 显示所有结点

void SLAll(SLType *SL)//显示所有结点
{
    int i;
    for (i = 1; i <= SL->ListLen; i++)
    {
        cout << "学号:" << SL->LisXinxi[i].StudentID << ",名字:" << SL->LisXinxi[i].name << ",age:" << SL->LisXinxi[i].age << endl;
    }//循环逐个显示
}

3、主函数

int main()
{
    int i;
    int b;
    SLType SL;
    Xinxi xinxi;
    Xinxi *pxinxi;
    string name;
    cout << "*********顺序表*********\n" << endl;
    SLRe(&SL);//初始化
    do//添加结点
    {
        cout << "学号 姓名 年龄 ：";
        cin >> xinxi.StudentID >> xinxi.name >> xinxi.age;//输入数据
        cout << "按1继续添加，0退出 : ";
        cin >> b;
        if (!b)
        {
            break;
        }
        if (xinxi.age)// 年龄不为0
        {
            if (!SLAdd(&SL, xinxi))//结点满了
            {
                break; //退出循环
            }
        }
        else
        {
            break;
        }
    } while (1);
    cout << "顺序表中的结点为： " << endl;
    SLAll(&SL); //显示结点
    cout << "请输入要查找的结点序号：";
    cin >> i;
    pxinxi = SLFind(&SL, i);
    if (pxinxi)
    {
        cout << "第" << i << "个结点为：学号" << pxinxi->StudentID << "，名字" << pxinxi->name << ",年龄" << pxinxi->age << endl;
    }
    cout << "请输入您要删除的结点的序号：";
    cin >> i;
    if (SLDelete(&SL, i))
    {
        cout << "数据删除成功" << endl;
        SLAll(&SL);
    }
    return 0;
}

因为时间关系（其实是偷懒，我就没有把数据插入的功能写进主函数里了）

完整代码

#include <stdio.h>
#include<iostream>
#include<string>
using namespace std; //使用标准库,防重复
#define LEN 10 //顺序表长度
                     /********类定义*******/
struct Xinxi//struct数据表要用的结构
{
    string StudentID;//学号.字符串类型
    string name;//名字
    int age;//年龄
};
struct SLType //顺序表结构
{
    Xinxi LisXinxi[LEN + 1];//保存顺序表的结构 数组
    int ListLen;//保存点数量
};
/**********顺序表功能***************/
void SLRe(SLType *SL)初始化顺序表，定义结构体指针 SL
{
    SL->ListLen = 0;//初始化结点数量
}
int SLLenght(SLType *SL)
{
    return(SL->ListLen);//返回结点数量
}
int SLAdd(SLType *SL, Xinxi xinxi)//添加结点
{
    if (SL->ListLen >= LEN)//若超过最大长度
    {
        cout << "顺序表已满，添加失败" << endl;
        return 0;//不再返回值
    }
    SL->LisXinxi[++SL->ListLen] = xinxi;//从1开始添加，每次添加都加1
    return 1;
}
int SLInsert(SLType *SL, int n, Xinxi xinxi)//插入结点
{
    int i;
    if (SL->ListLen >= LEN)//若超过最大长度
    {
        cout << "顺序表已满，添加失败" << endl;
        return 0;//不再返回值
    }
    if (n<1 || n>SL->ListLen)//插入结点的序号要大于0小于最大长度
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    for (i = SL->ListLen; i >= n; i--)
    {
        SL->LisXinxi[i + 1] = SL->LisXinxi[i];//将顺序表中的数据向后移动
    }
    SL->LisXinxi[n] = xinxi;
    SL->ListLen++;顺序表结点数量+1
    return 1;
}
int SLDelete(SLType *SL, int n)//删除结点
{
    int i;
    if (n<1 || n>SL->ListLen)//判断
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    for (i = n; i < SL->ListLen; i++)
    {
        SL->LisXinxi[i] = SL->LisXinxi[i + 1];//将数据表数据向前移
    }
    SL->ListLen--;///顺序表结点数量-1
    return 1;
}
Xinxi * SLFind(SLType *SL, int n)//根据序号查找结点
{
    if (n<1 || n>SL->ListLen)
    {
        cout << "序号输入错误" << endl;
        return 0;
    }
    return &(SL->LisXinxi[n]);//指针返值
}
void SLAll(SLType *SL)//显示所有结点
{
    int i;
    for (i = 1; i <= SL->ListLen; i++)
    {
        cout << "学号:" << SL->LisXinxi[i].StudentID << ",名字:" << SL->LisXinxi[i].name << ",age:" << SL->LisXinxi[i].age << endl;
    }//循环逐个显示
}
/*******主函数********/
int main()
{
    int i;
    int b;
    SLType SL;
    Xinxi xinxi;
    Xinxi *pxinxi;
    string name;
    cout << "*********顺序表*********\n" << endl;
    SLRe(&SL);//初始化
    do//添加结点
    {
        cout << "学号 姓名 年龄 ：";
        cin >> xinxi.StudentID >> xinxi.name >> xinxi.age;//输入数据
        cout << "按1继续添加，0退出 : ";
        cin >> b;
        if (!b)
        {
            break;
        }
        if (xinxi.age)// 年龄不为0
        {
            if (!SLAdd(&SL, xinxi))//结点满了
            {
                break; //退出循环
            }
        }
        else
        {
            break;
        }
    } while (1);
    cout << "顺序表中的结点为： " << endl;
    SLAll(&SL); //显示结点
    cout << "请输入要取出的结点序号：";
    cin >> i;
    pxinxi = SLFind(&SL, i);
    if (pxinxi)
    {
        cout << "第" << i << "个结点为：学号" << pxinxi->StudentID << "，名字" << pxinxi->name << ",年龄" << pxinxi->age << endl;
    }
    cout << "请输入您要删除的结点的序号：";
    cin >> i;
    if (SLDelete(&SL, i))
    {
        cout << "数据删除成功" << endl;
        SLAll(&SL);
    }
    return 0;
}

本来没想到用指针来实现大部分功能的，不过因为数据表适合用指针来做，而且看到很多人都是用指针来写所以也就借鉴了，本来对指针很陌生的我写完这个程序后熟悉了很多。写得不算太好，有点偷工减料（没有列成一个选项来让人选）。

skHougeng
关注
  • 48
    点赞
  • 踩
  • 227
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
数据结构实验一 顺序表的操作
Lelouch_Zero的博客
10-11 1847
实验内容： 编写一个完整的程序，实现顺序表的生成、插入、删除、输出等基本运算。 （1） 建立一个顺序表，含有 n 个数据元素。 （2） 输出顺序表。 （3） 在顺序表中删除值为 x 的结点或者删除给定位置 i 的结点。 （4） 实现把该表中所有奇数排在偶数之前，即表的前面为奇数，后面为偶数。 （5） *输入整型元素序列，利用有序表插入算法建立一个有序表。 （6） *利用算法 5 建立两个非递减有序表 A 和 B，并把它们合并成一个非递减有序表 C。 （7） 在主函数中设计一个简单的菜单，分别测试上述算法。
＜数据结构＞ 顺序表
bit_zyx的博客
03-13 9350
目录 一、顺序表介绍 二、准备工作 1、创建顺序表 2、初始化顺序表 3、检测是否需要扩容 4、销毁顺序表 5、打印顺序表 三、四大功能 1、增加数据 头插 尾插 指定下标插入 2、删除数据 头删 ...
C++顺序表的创建及常用14种操作
最新发布
程序猿老樊的博客
04-27 735
顺序表通常使用数组来实现。为了便于管理顺序表，我们通常定义一个结构体来封装数组和记录顺序表当前的长度。顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
数据结构之顺序表，纯代码(C语言附详细代码，无概念解释)
m0_68210771的博客
07-24 2097
有关数据结构中最基础的线性表-顺序表的代码，纯代码干货分享
数据结构-顺序表(c++)含全代码
Abieai的博客
11-24 6479
顺序表的原理及实现 文章目录前言一、顺序表是什么？二、创建顺序表三、顺序表的初始化及销毁1.顺序表的初始化2.顺序表的销毁四、顺序表的基本操作1.顺序表的添加元素2.顺序表的插入元素3.顺序表的删除元素4.打印顺序表的元素五、完整代码总结 前言 提示：以下是本篇文章正文内容，下面案例可供参考 一、顺序表是什么？ 线性表的顺序存储又称顺序表。 它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理地址上也相邻。 顺序表的特点是表中元素的逻辑顺序与其物理顺序相
数据结构之顺序表的实现（含全部代码）
qq_61635026的博客
04-12 1720
数据结构顺序表的实现，包含全部代码
数据结构——用现有链表转换为顺序表
06-26
用链表创建顺序表，本代码是在大学阶段我自己手写的，比较适合正在学习数据结构的朋友，简单易懂。
数据结构实验——顺序表
12-22
顺序表作为数据结构的一种，是我们在学习和实践中经常会遇到的概念。在这个实验中，我们将深入探讨顺序表的实现及其相关操作。 顺序表是一种线性数据结构，它的元素在内存中是连续存放的，就像数组一样。每个元素都...
数据结构C++顺序表
03-04
本主题聚焦于一种基础且重要的数据结构——顺序表，尤其关注如何在C++中实现这一概念。 顺序表是一种线性数据结构，其中元素在内存中按顺序存储。在C++中，我们可以使用数组来实现顺序表。这种结构的优点是访问速度...
图解数据结构（使用Python）——链表
12-21
【链表】是一种基本的数据结构，它在计算机科学中扮演着重要的角色，特别是在处理动态数据集合时。链表不同于数组，它的元素在内存中不是连续存储的，而是通过每个节点的指针链接起来。这样的设计使得链表在某些操作...
编写一个完整顺序表的程序
10-14
（1） 建立一个顺序表，含有n个数据元素。 （2） 输出顺序表及顺序表的长度。 （3） 在顺序表给定的位置i，插入一个值为x的结点。 （4） 在顺序表中删除值为x的结点或者删除给定位置i的结点。 （5） 将顺序表逆置，将结果保存到另外的顺序表中。 （6） 将顺序表按升序排序。 （7） 将两个顺序有序表A和B合并为一个有序表C。 （8） 在主函数中设计一个简单的菜单，分别测试上述算法。
顺序表的建立
03-24
顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。
如何在C++中建立一个顺序表
09-04
在使用顺序表之前，首先创建一个空的顺序表，也就是初始化顺序表。这里，在程序中只需设置顺序表的结点数量ListLen为0即可。这样，后面需要添加的数据元素将从顺序表的第一个位置存储
数据结构-顺序表C++实现
03-30
在本实验中，我们将关注一种基础且重要的数据结构——顺序表，它在C++中得到了实现。顺序表是一种线性数据结构，其中元素按照它们被添加的顺序存储在连续的内存空间中。 首先，我们要理解顺序表的基本操作。顺序表...
01顺序表的建立及基本操作
个人练习生
08-31 6673
顺序表的建立及基本操作 1.首先我们需要定义顺序表的结构体 //定义顺序表的结构体 typedef struct { ElemType *elem; //顺序表元素 int length; //顺序表长度 int listsize; //顺序表大小 }Sqlist; //顺序表类型 2.初始化顺序表并置空 //初始化顺序表 Status InitList(Sq...
建立有序顺序表键盘输入C语言,顺序表和链表的基本操作，用C语言实现！
weixin_33274728的博客
05-23 1236
匿名用户1级2011-09-27 回答顺序存储的线性表的算法#include "stdio.h"#include "stdlib.h"#define Status int#define OVERFLOW 0#define TRUE 1#define FALSE 0#define OK 1#define MAXSIZE 100typedef int ElemType;typedef struct...
数据结构——顺序表的C语言实现
Winters_coming的博客
10-27 3907
郫县电子专科学院的在读大二，再次保存代码供参考及批评指正 ex1_1——基本题： 1）首先创建一个顺序表：从键盘读入一组整数（长度小于等于20），按输入顺序放入顺序表，输入以－1结束（注意－1不放到顺序表内）；将创建好的顺序表元素依次输出到屏幕上。 2）在已创建好的顺序表中插入一个元素：从键盘读入需插入的元素值和插入位置，调用插入函数完成插入操作；然后将顺序表元素依次输出到屏幕上。 3）在...
编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。
Gitpluck的博客
09-25 3483
编写一个算法实现找出n个整数类型数据的顺序表中的最大数和最小数，然后将最大数放到最小数后面。如：原顺序表为：12，6，4，20，14，7，9，36，10，15，调整后顺序表为：12，6，4，36，20，14，7，9， 10，15。 #include<stdio.h> int findmax(int* arg, int n) { int count = 0; int* p = arg; int temp = p[0]; for (int i = 0;i < n;i++) { if
Java数据结构——用顺序表编写一个简易通讯录
05-15
好的，下面是用Java顺序表实现简易通讯录的代码： 首先，在Java中需要定义一个类来表示通讯录中的每一个联系人，这个类包含联系人的姓名和电话号码两个属性： ```java public class Contact { private String name; private String phoneNumber; public Contact(String name, String phoneNumber) { this.name = name; this.phoneNumber = phoneNumber; } public String getName() { return name; } public void setName(String name) { this.name = name; } public String getPhoneNumber() { return phoneNumber; } public void setPhoneNumber(String phoneNumber) { this.phoneNumber = phoneNumber; } } ``` 接下来，我们用一个顺序表来存储所有的联系人信息： ```java public class ContactList { private Contact[] contacts; private int size; public ContactList(int capacity) { contacts = new Contact[capacity]; size = 0; } public boolean add(Contact contact) { if (size >= contacts.length) { return false; } contacts[size++] = contact; return true; } public boolean remove(int index) { if (index < 0 || index >= size) { return false; } for (int i = index; i < size - 1; i++) { contacts[i] = contacts[i + 1]; } contacts[--size] = null; return true; } public Contact get(int index) { if (index < 0 || index >= size) { return null; } return contacts[index]; } public int size() { return size; } } ``` 在这个类中，我们定义了一个Contact类型的数组来存储所有的联系人信息，同时还有一个size变量来记录当前已经存储的联系人数目。在这个类中，我们提供了以下几个方法： - add(Contact contact)：向通讯录中添加一个联系人，如果当前已经存储的联系人数目已经达到了数组的容量，则添加失败。 - remove(int index)：根据给定的下标从通讯录中删除一个联系人，如果给定的下标越界，则删除失败。 - get(int index)：根据给定的下标获取通讯录中指定位置的联系人，如果给定的下标越界，则返回null。 - size()：获取当前通讯录中已经存储的联系人数目。 我们可以使用这个类来实现一个简单的通讯录应用程序，这个程序可以让用户输入联系人的姓名和电话号码，然后将其添加到通讯录中，也可以让用户删除指定位置的联系人，还可以列出所有已经存储的联系人信息。下面是这个应用程序的代码： ```java import java.util.Scanner; public class ContactApp { public static void main(String[] args) { ContactList contactList = new ContactList(10); Scanner scanner = new Scanner(System.in); while (true) { System.out.println("请选择操作："); System.out.println("1. 添加联系人"); System.out.println("2. 删除联系人"); System.out.println("3. 列出所有联系人"); System.out.println("4. 退出"); int choice = scanner.nextInt(); scanner.nextLine(); switch (choice) { case 1: System.out.println("请输入联系人姓名："); String name = scanner.nextLine(); System.out.println("请输入联系人电话号码："); String phoneNumber = scanner.nextLine(); Contact contact = new Contact(name, phoneNumber); if (contactList.add(contact)) { System.out.println("添加成功！"); } else { System.out.println("添加失败，通讯录已满！"); } break; case 2: System.out.println("请输入要删除联系人的下标："); int index = scanner.nextInt(); if (contactList.remove(index)) { System.out.println("删除成功！"); } else { System.out.println("删除失败，下标越界！"); } break; case 3: System.out.println("所有联系人信息："); for (int i = 0; i < contactList.size(); i++) { Contact c = contactList.get(i); System.out.println((i + 1) + ". " + c.getName() + " " + c.getPhoneNumber()); } break; case 4: System.out.println("谢谢使用！"); return; default: System.out.println("输入错误，请重新输入！"); break; } } } } ``` 这个应用程序首先创建了一个ContactList对象来存储所有的联系人信息。然后，它通过一个无限循环来等待用户输入选择，并根据用户的选择执行相应的操作。当用户选择退出程序时，程序会结束。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值