C++ 静态线性表的顺序存储结构（数组实现）

描述

主题：C++ 静态线性表的完整实现
功能：分别实现静态链表的插入、删除、查找操作
提示：如果需要进入下一步操作，输入错误的范围即可

代码

//主题：静态链表
//功能：分别实现静态链表的插入、删除、查找操作
//提示：如果需要进入下一步操作，输入错误的范围即可#include<stdio.h>
#include<iostream>
#include<string>
#define MAXSIZE 50//静态线性表的最大长度//静态
typedef struct StaticSequenceList
{int data[MAXSIZE];//元素int length = 0;//当前长度
}SqList;//插入：在顺序表L的第i个位置插入新元素e
bool ListInsert(SqList &L, int i, int e)
{if (i<1 || i>L.length + 1){std::cout << "位置超出范围\n";return false;}if (L.length >= MAXSIZE){std::cout << "链表已满\n";return false;}for (int j = L.length; j >= i; j--){L.data[j] = L.data[j - 1];}L.data[i - 1] = e;L.length++;return true;
}//删除:删除顺序表L中第i个位置的元素，被删除的元素由e返回
bool ListDelete(SqList &L, int i, int e)
{if (i<1 || i>L.length){std::cout << "位置超出范围\n";return false;}e = L.data[i - 1];for (int j = i; j < L.length; j++){L.data[j - 1] = L.data[j];//前移}L.length--;return true;
}//查找:查找值为e的元素，如果查找成功，返回元素位序，否则返回0
int LocateElem(SqList L, int e)
{int i;for (i = 0; i < L.length; i++){if (L.data[i] == e){return i + 1;}}return 0;
}int main()
{//静态SqList StaticList;int i;//位置int e;//元素bool checker = true;std::cout << "成功创建静态线性表\n\n";//插入for (; checker != false;){std::cout << "\n(总长度:" << MAXSIZE << "当前长度:" << StaticList.length << ")\n插入操作 请输入：位置 元素 ";std::cin >> i >> e;//ListInsert(StaticList, i, e);//输入错误不退出checker = ListInsert(StaticList, i, e);//输入错误则退出//打印std::cout << std::endl;for (int print = 0; print < StaticList.length; print++){std::cout << StaticList.data[print] << " ";}}//删除std::cout << "进入删除操作\n";for (checker = true; checker != false;){std::cout << "\n(总长度:" << MAXSIZE << "当前长度:" << StaticList.length << ")\n删除操作 请输入：位置";std::cin >> i;//ListInsert(StaticList, i, e);//输入错误不退出checker = ListDelete(StaticList, i, e);//输入错误则退出//打印std::cout << std::endl;for (int print = 0; print < StaticList.length; print++){std::cout << StaticList.data[print] << " ";}}//查找std::cout << "进入查找操作\n";int ret;for (ret = -1; ret != 0;){std::cout << "\n(总长度:" << MAXSIZE << "当前长度:" << StaticList.length << ")\n查找操作 请输入：元素";std::cin >> e;//ListInsert(StaticList, i, e);//输入错误不退出ret = LocateElem(StaticList, e);//输入错误则退出//打印std::cout << "你要查找的元素在第" << ret << "个\n";}system("pause");
}

C++ 静态线性表的顺序存储结构（数组实现）相关推荐

c语言实现顺序存储程序,线性表的顺序存储结构动态态分配C语言实现
线性表的顺序存储结构动态态分配C语言实现线性表的顺序存储结构动态态分配C语言实现初始化执行期间通过malloc函数为数组申请空间,程序运行期间若空间不够可通过realloc函数在保留原存储值的前提 ...
【数据结构】线性表的顺序存储结构及实现——C语言版
文章目录顺序表 1. 顺序表的存储结构定义 2. 顺序表的实现 2.1 初始化顺序表 2.2 建立顺序表 2.3 销毁顺序表 2.4 判空操作 2.5 求顺序表的长度 2.6 遍历操作 2.7 按值 ...
数据结构和算法：（3）3.1线性表的顺序存储结构
-----------------------1.线性表基础操作------------------------ 线性表:(List)由零个或多个数据元素组成的有限序列. 首先他是一个序列,元素之间是 ...
C和C++线性表的顺序存储结构
C和C++线性表的顺序存储结构基本概念设计与实现优点和缺点基本概念设计与实现插入元素算法判断线性表是否合法判断插入位置是否合法把最后一个元素到插入位置的元素后移一个位置将新元素插入 ...
《数据结构》c语言版学习笔记——线性表的顺序存储结构
线性表的顺序存储结构第一章线性表的顺序存储结构文章目录线性表的顺序存储结构前言一.顺序存储结构的建立 1.条件 2.代码二.顺序存储结构的获得元素 1.条件 2.代码三.顺序存储结构的 ...
线性表的顺序存储结构之顺序表类的实现_Java
在上一篇博文--线性表接口的实现_Java中,我们实现了线性表的接口,今天让我们来实现线性表的顺序存储结构--顺序表类. 首先让我们来看下顺序表的定义: 线性表的顺序存储是用一组连续的内存单元依次存放 ...
数据结构开发(3)：线性表的顺序存储结构
0.目录 1.线性表的本质和操作 2.线性表的顺序存储结构 3.顺序存储结构的抽象实现和具体实现 3.1 SeqList 3.2 StaticList 和 DynamicList 4.顺序存储线性表的 ...
线性表：2.线性表的顺序存储结构--顺序表及C语言实现
逻辑结构上呈线性分布的数据元素在实际的物理存储结构中也同样相互之间紧挨着,这种存储结构称为线性表的顺序存储结构 . 也就是说,逻辑上具有线性关系的数据按照前后的次序全部存储在一整块连续的内存空间中, ...
数据结构之线性表之顺序存储结构(3)
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一起叩响数据结构的大门. 2 详述线性表(List):零个或者多个数 ...

C++ 静态线性表的顺序存储结构（数组实现）

描述

代码

C++ 静态线性表的顺序存储结构（数组实现）相关推荐

最新文章

热门文章