顺序表上的基本操作实现

求大神补充一下逆置操作,顺便将注释补上。
求问此处return -1;是什么意思?
顺序表上的基本操作实现
时 限: 1000 ms
内存限制: 10000 K
总时限: 3000 ms
描述: 在顺序存储结构实现基本操作:初始化、创建、插入、删除、查找、遍历、逆置、合并运算。

输入: 请输入线性表La的长度:n
a1 a2 a3 ...an(数值有序,为降序)
请输入要插入到线性表La中的数字x和插入的位置i:x i
请输入要删除数字的位置:i
请输入要查找的数字:x
请输入线性表长度:m
b1 b2...bm(数值有序,为升序)
输出: 创建好的线性表La=a1 a2...an
插入一个数字后的线性表a1 a2...an+1
删除一个数字后的线性表a1 a2...an
查找一个输入的数字后如果找到,输出该数字的位置i,如果没有找到,输出"Not found"的信息。
逆置a1 a2...an后的线性表an an-1...a1
合并两个线性表后的线性表
输入样例: 5

14 11 10 9 5

8 4

4

10

4

1 3 6 9

输出样例: 14 11 10 8 9 5
14 11 10 9 5
3
5 9 10 11 14
1 3 5 6 9 9 10 11 14

代码如下:
#include
#include
#include

using namespace std;

class SeqList
{
protected:
int data[1000];
int Size;
public:
SeqList *last;
SeqList()
{
Size=100;
last=NULL;
}
void Input(int n);
void Insert(int x,int i);
void Remove(int i);
int Search(int x);
void Ergodic()
{
sort(data,data+Size);
}
void Union(SeqList &seqlist);
void output();
};
void SeqList::Input(int n)
{
Size=n;
for(int i=0;i {
cin>>data[i];
}
}
void SeqList::Insert(int x,int i)
{
for(int j=Size-1;j>=i-1;j--)
{
data[j+1]=data[j];
}
data[i-1]=x;
Size++;
}
void SeqList::Remove(int i)
{
for(int j=i-1; j {
data[j]=data[j+1];
}
Size--;
}
int SeqList::Search(int x)
{
for(int i=0; i {
if(data[i]==x)
return i+1;
}
return -1;
}
void SeqList::Union(SeqList &seqlist)
{
for(int i=Size; i {
data[i]=seqlist.data[i-Size];
}
sort(data,data+Size+seqlist.Size);
Size+=seqlist.Size;
}
void SeqList::output()
{
for(int i=0; i {
cout }
cout }
int main()
{
SeqList s1,s2;
int n;
cin>>n;
s1.Input(n);
int x,i;
cin>>x>>i;
s1.Insert(x,i);
s1.output();
int a;
cin>>a;
s1.Remove(a);
s1.output();
int y;
cin>>y;
int b=s1.Search(y);
if(b==-1)
cout<<"Not found"< else cout s1.Ergodic();
s1.output();
int m;
cin>>m;
s2.Input(m);
s1.Union(s2);
s1.output();
return 0;
}

c++
0

1个回答

#include
typedef int A;
const int LIST_INIT_SIZE=100;
const int LISTINCREMENT=10;
typedef struct
{
A *elem;
int length;
int listsize;
int incrementsize;
}Sqlist;
//初始化操作
void InitList_......
答案就在这里:顺序表中基本操作的实现
----------------------Hi,地球人,我是问答机器人小S,上面的内容就是我狂拽酷炫叼炸天的答案,除了赞同,你还有别的选择吗?

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
顺序表基本操作的实现
#include #include #define InitSize 100   //初始化表长度 #define OVERFLOW -2 typedef int ElemType;  //元素类型,在此处可以快速更改元素类型,例如把int改为char型,则ElemType赋值的就为char型了 typedef struct{     ElemType *data;    //指示动态分配数组的指
数据结构-顺序表基本操作的实现(含全部代码)
今天起开始编写数据结构中的各种数据结构及其算法的实现。 主要依据严蔚敏版数据结构教材以及王道数据结构考研辅导书。 今天是线性表中的顺序表的实现,主要实现函数如下,读者有需要可以评论,我可以适当加几个。     CreatList(SqList &amp;amp;L,int n) 参数:顺序表L,顺序表长度n 功能:创建长度为的顺序表 时间复杂度:O(n)     InitList(SqList &amp;...
顺序表基本操作归纳整理
Think: 本篇blog主要 包括顺序表的4中基本操作 查询 ,插入, 移位, 删除#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define LISTINCREASMENT 100 /*每次分配元素的个数*/ #define LISTSIZE 10
顺序表的基本操作(增删查改、排序、二分查找)
1、顺序表的创建 #define SeqListMaxSize 1000 typedef char SeqType; typedef struct SeqList { SeqType data[SeqListMaxSize]; size_t size; } SeqList; 2、增删查改函数 1、头插尾插: void SeqListPushBack(SeqList* ...
顺序表基本操作及冒泡排序
在前面顺序表基础上加上冒泡排序 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;assert.h&amp;gt; #include&amp;lt;iostream&amp;gt; using namespace std; #define MAX_SIZE 20 typedef struct { int a[MAX_SIZE]; int size; }seqlist; /...
顺序表的基本操作及实现
顺序表的基本操作及实现顺序表的基本操作及实现顺序表的基本操作及实现
顺序表----12个基本操作实现
顺序表是指线性表的顺序表示,指的是用一组地址连续的存储单元依次存储线性表的数据元素。只要确定了顺序表的起始位置,顺序表的任一数据元素都可以随机存取,线性表的顺序存储结构是一种随机存取的存储结构。在这点上与高级程序设计语言中的数组十分相似,因此通常用数组来描述数据结构中的顺序存储结构。 接下来是顺序表的12个基本操作和这12个操作在主函数中的检验。 #include #include #
顺序表基本操作(c实现)
顺序表就是以数组的形式保存的线性表,本文将在PTA上做的题的代码copy下来,供以学习,详解见注释; //库函数头文件包含 #include #include #include //函数状态码定义 #define TRUE        1 #define FALSE       0 #define OK          1 #define ERROR
顺序表的基本操作(C语言)
```#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;malloc/malloc.h&amp;gt;///&amp;lt;1.定义结构体#define  ListSize 100typedef  int DataType;typedef  struct {    DataType data[ListSize];    int length;}SeqList;///&amp;lt; 初始化顺序表S...
实验一 顺序表的操作
实验一 顺序表的操作 一、实验目的 1.掌握线性表的顺序存储结构的表示和实现方法。 2.掌握顺序表基本操作的算法实现。 3.了解顺序表的应用。二、实验内容 1.建立顺序表,并在顺序表上实现插入、删除和查找等基本操作。 2.删除有序顺序表中的重复元素。三、实验要求 1.建立顺序表并实现相关基本操作。 (1)根据输入顺序表的长度n和各个数据元素值建立一个顺序表,并输出顺序表中各元素值
顺序表基本操作(完整)
Seqlist.h#define _CRT_SECURE_NO_WARNINGS 1 #pragma once #include&amp;lt;stddef.h&amp;gt; #define SeqlistMaxsize 100 typedef char SeqlistType; typedef struct Seqlist{ SeqlistType data[SeqlistMaxsize]; size...
线性表的基本操作:插入、删除、查找等操作在顺序存储结构和链接存储结构上的算法
第 1次授课  授课时间2006年3月22日 3学时04级541--542班 教案完成时间 2006年2月5日   课程名称 数据结构 专业名称 授课教师/职称 xxx 授课方式(合、小班)   授课题目(章、节)   教材及参考书目 张世和.数据结构.北
顺序表基本操作C++实现
代码实现:#include<iostream> using namespace std; const int MAXSIZE = 20; class SqList{ private: int *data; int length; public: SqList(); //构造函数 ~SqList(); // 析构函数 void CreatList(int a[
PTA 顺序表的基本操作
6-2 顺序表基本操作 (50 分) 实现顺序表的基本操作,如初始化、插入、删除、输出等。 注意:顺序表中可有重复元素值。 要求:写出三个基本操作函数ListInsert,ListDelete,ListDeleteElem。 顺序表结构与操作函数接口定义: typedef char ElemType; typedef struct //定义顺序表结构 { ElemType ...
实验二:顺序表的基本操作实现及其应用
1.建立一个由8位同学成绩的顺序表,实现数据的插入,删除,查找等操作,分别输出结果。#include&amp;lt;iostream&amp;gt;  using namespace std;  const int max=100;  template &amp;lt;typename T&amp;gt;  class SeqList{      public:          SeqList(T score[],int n)...
顺序表及其基本操作实现(C语言实现)
顺序表及其基本操作实现(C语言实现) 顺序表是最简单的数据结构之一,在计算机中顺序表一般以数组的形式保存,我们都知道数组是线性保存的,因此顺序表也是线性保存的,线性表的连续存储值得是在计算机中用一块连续的存储空间保存线性表的元素,所以线性表的相邻元素是保存在连续的存储单元上的。 地址 Loc(a) Loc(a2) Loc(a3) … Loc(an) … ...
数据结构C语言完成顺序表基本操作
数据结构C语言完成顺序表基本操作,上数据结构课的时候的任务,可以在vs上实现,用switch函数选择
用Java实现顺序表及其基本操作
package lwh.linearlist.seqlist;import java.util.Arrays;public class SeqList { private int maxLength = 10; private int[] a; private int size; public SeqList(){} public SeqList(int[] b){
顺序表基本操作的代码实现:C++实现
顺序表基本操作的代码实现
顺序表的十几种基本操作(详细)的代码(经过编译)
通过本次写顺序表的基本操作,又提高了我对指针的认知。 *关于在main函数中定义SqList pL;和定义SqList pL;的差别: 定义SqList *pL;//第一次试验时,没有给pL分配存储空间,结果编译没问题,运行就出现了错误,这是因为没有初始化指针就已经使用指针的原因。 还有就是,如果这样定义,调用pL里面的值时需要用&amp;amp;quot;-&amp;amp;amp;gt;“来调用。 定义SqList pL;//如果这样定义,调...
C语言实现顺序表的基本操作
数据结构老师给了几个接口,叫我们自己去实现顺序表的功能,感想就是顺序表实现起来比链表容易,但是还是要花费挺长的时间来构思,这一次的收获还是挺多的。
c++实现顺序表的操作
c++实现顺序表的一些操作,有三个文件。 #include"Sequence.h" #include using namespace std; int main() { SeqList *L,*L1,*L2,*L3; L = Init_SeqList(); L1 = Init_SeqList(); L2 = Init_SeqList(); L3 = Init_SeqList()
c语言顺序表的基本操作
下面是顺序表的基本操作,c语言版的数据结构书上写的操作都实现了因为总体代码太长如果写在一个class中要近500行,阅读和修改都不方便,所以采用分开写,希望大家以后写较长的程序时也采用这种方法,自己运行的所有功能都能实现,而且个人感觉界面还是比较人性化的,大家还有什么意见或者程序有什么问题都可以在评论区提出,我会及时修改的。main.cpp #include &quot;seqlist.h&quot; int m...
编程实现顺序表的以下基本操作:建立顺序表,修改顺序表,插入顺序表,删除顺序表。
#include #include #include using namespace std; typedef int ElemType; typedef int Status; #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 ElemTy
顺序表的基本操作代码实现
#include&amp;lt;iostream&amp;gt; #include&amp;lt;malloc.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define ERROR 0 #define OK 1  using namespace std; typedef struct{     in...
顺序表的基本操作源码
  // 180316数据结构.cpp : 定义控制台应用程序的入口点。 // #include &quot;stdafx.h&quot; #include &quot;stdio.h&quot; #define LISTSIZE 100 typedef int DataType;//typedef用户自定义数据类型,定义DataType为整型,增加程序的可移植性 /*结构体类型定义顺序表类型*/ typedef struct { ...
数据结构(严蔚敏版)---------------------------------------顺序表的基本操作及其应用【详解】
将来的你一定会感谢现在努力学习的你! 经过一个下午的折腾和鼓捣,终于成功的将数据结构(严蔚敏版)的顺序表给调试好了,我测了大量的数据都通过!如有不合适的地方还请路过的大佬能指示一下,我在此先深深表示一下感谢! 不废话了,我这个代码写的非常详细!大家看代码学习,不懂的可以留言! 最后希望大家都能写好基本的数据结构! 代码如下: #include&amp;lt;iostream&amp;gt; #incl...
线性表----顺序表(java实现)
一,线性表 在数据结构中,数据与数据之间的关系可以抽象为4种逻辑结构: 1,集合结构:数据元素间除“同属于一个集合”外,没有其他的任何关系。 2,线性结构:数据可以按照某种规则排列成线性表的形式。 3,树形结构:数据之间呈现倒立的树形结构,每个元素有一个双亲,有0个或多个孩子,数据之间是一对多的关系。 4,网状结构:每个数据元素都有可能有多个相邻的数据元素,数据元素之间呈现一种多对多的关...
PTA顺序表基本操作
  本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &amp;amp;L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqList &amp;amp;L, int pos, ElemType &amp;amp;e)是删除...
C++实现顺序表的基本操作
头文件:#ifndef List_H #define List_Htypedef int Elem; class List{ public: List(int size); //初始化顺序表 ~List(); //销毁表,析构函数 bool isEmpty(); //是否为空 i
顺序表基本操作
顺序表基本操作 顺序表实现 顺序表
2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现
一、 实验目的 1、 掌握线性表的结构特点。 2、 掌握线性表的基本操作:初始化,插入,删除,查找,判空,求线性表长度等运算在顺序存储结构和链式存储结构上的实现。 3、 通过本章实验帮助学生加深对C语言的使用(特别是函数的参数调用、指针类型的应用)。 二、 实验要求 1、 选择何时的存储方式实现线性表。其中,必须实现的线性表基本操作为:InitList、 ClearList、ListEmpty、ListLength、GetElem、PriorElem、ListInsert、ListDelete这8个基本操作,其余的可以选作。 2、 所写源代码编程风格良好,有详细注释。 3、 程序运行界面良好,使用菜单实现每个基本操作。 4、 实验报告书写规范。
[实验一] 顺序表的基本操作
(1) 从键盘上依次输入21、18、30、75、42、55、99、35、40,创建顺序表,并输出顺序表中的各元素值(自己编写) (2) 分别在顺序表的第3个位置和第9个位置插入67和10,给出插入成功或失败的信息,并输出顺序表中的各元素值(参考代码) (3) 查找值为10的元素,找到返回其位序,否则返回0(自己编写) (4) 查找顺序表中的最大元素值并输出(自己编写) (5) 对顺序表元素
顺序存储结构的基本操作实现(以类的方式实现)----插入、删除、查询
之前在博客里也写过顺序存储结构的基本操作,这里主要用类来实现: 代码如下: 1.arraylist.h  头文件 #pragma once #include class arrayList { private: int len, size; int* data; public: arrayList (int input_size) //构造函数 { size = inp
数据结构基础(一)--顺序表的基本操作(数据结构学习总结)
顺序表的基本操作:   1.头文件  SqList.h #ifndef CSqList_1 #define CSqList_1 #define MaxSize 50 typedef struct{ //结构体 int elem[MaxSize]; int length; }SqList; bool InitList(SqList &amp;amp;L); ...
C语言实现顺序表的插入、删除、查找、遍历等基本操作
C语言实现顺序表的插入、删除、查找、遍历等基本操作 /*编写完整的程序实现顺序的建立、查找、插入、删除等基本操作*/ #include #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int EleType
顺序线性表的基本操作
#include<stdio.h>struct node{ int *List; int lenth; };typedef node *LIST, Lnode;void PrintList(LIST L);//打印线性表 void CreatList(LIST &L, int n);//创建线性表 int GetElem(LIST L, int i);//查找给定位置的元素 int
顺序表的实现以及简单的 插入,删除,查找,输出操作
L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回(pos应该从1开始),函数int ListLocate
用Python实现数据结构中顺序表基本操作
class SqList: #顺序表 def __init__(self): #构建空表 self.elem = [] def listAppend(self, item): #插入元素item在表尾 self.elem.append(item) def listInsert(self, item,index)...
编程实现顺序表的基本操作
void InitList(SqList &L) //建立空顺序表函数 voidListInsert(SqList &L, int i, ElemType e)  //在顺序表中第i个位置插入元素函数e  void ListDelete(SqList &L, int i, ElemType &e) //删除顺序表L的第i个数据元素,并用e返回其值。  void Pr
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 python基本操作教程 在java上实现机器学习