7-2 jmu-ds-顺序表的基本操作(15 分)

实现顺序表的基本运算:初始化、插入、删除、求表的长度、判空、释放。
(1)从键盘输入数据到数组;
(2)用数组的数据创建顺序表;
(3)输出顺序表L;
(4)输出顺序表L的长度;
(5)判断顺序表L是否为空;
(6)输出顺序表L的第3个元素;
(7)输出元素a的位置;
(8)在第4个元素位置上插入‘f’元素;
(9)输出顺序表L;
(10)删除L的第3个元素;
(11)输出顺序表L;
(12)释放顺序表L。
package sss;
import java.util.*;
import java.util.Scanner;
import java.util.ArrayList;
public class Qllll {

public static void main(String[] args) {
      Scanner in = new Scanner(System.in);

 int a=in.nextInt();

        String string="";
        while(in.hasNextLine()){
            String s=in.nextLine();
            if(s.equals("\n")){
                in.close();
                break;
            }else{
                string=string+s;
            }
        } 

  ArrayList list =new ArrayList();  
      char[] ar = string.toCharArray();
      char []sc=new char[a];
      int n=0;
      for(int i=0;i<a;i++) {    
     sc[i]=ar[n];
     n=n+2;
              }
      System.out.println(ar);
     for(int i=0;i<a;i++) {           
          list.add(sc[i]);
          }

      for(Object obj : list) {
          System.out.print(obj);
      } System.out.println();

          System.out.println(list.size());
          if(list.isEmpty());

          else{
          System.out.println("no");
          }
          System.out.println(list.get(2));
          System.out.println(list.indexOf('a')+1);
          list.add(3,'f');
          for(Object obj : list) {
              System.out.print(obj);
          }
          System.out.println();
          list.remove(2);
          for(Object obj : list) {
              System.out.print(obj);
          }

}
}输入字符窜的时候输入换行不能结束输入为什么

0

1个回答

 String s = null;
while(in.hasNextLine() && !(s=in.nextLine()).equals("") ){
            if(s.equals("\n")){
                in.close();
                break;
            }else{
                string=string+s;
            }
        } 
0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
7-23 jmu-ds-单链表的基本运算 (15 分)
题目: 实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化单链表L,输出L-&amp;gt;next的值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出单链表L; (4)输出单链表L的长度; (5)判断单链表L是否为空; (6)输出单链表L的第3个元素; (7)输出元素a的位置; (8)在第4...
7-3 jmu-ds-顺序表区间元素删除 (15 分)
若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10 5 1 9 10 67 12 8 33 6 2 3 1...
删除顺序表中的元素
利用顺序表的操作,实现以下函数: (1)从顺序表中删除具有最小值的元素并由函数返回被删元素的值,空出的位置由最后一个元素填补。 (2)从顺序表中删除具有给定值x的所有元素。 (3)从有序顺序表中删除其值在给定值s与t之间(s<t)的所有元素,
实现顺序表的基本运算:初始化、插入、删除、求表的长度、判空、释放。
(1)初始化顺序表L (2)从标准输入(键盘)逐个数据输入a,b,c,d,e元素 ,建立顺序表 (3)输出顺序表L (4)输出顺序表L的长度 (5)判断顺序表L是否为空 (6)输出顺序表L的第3个元素 (7)输出元素a的位置 (8)在第4个元素位置上插入‘f’元素 (9)输出顺序表L (10)删除L的第3个元素 (11)输出顺序表L (12)释放顺序表L
jmu-ds-顺序表区间元素删除
7-2 jmu-ds-顺序表区间元素删除(15 分) 若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10...
顺序表区间元素的删除(C)
总时间限制: 1000ms 内存限制: 65536kB 描述 若一个顺序表L,其中所有的元素为正整数。设计一个程序,删除元素值在[x,y]之间的所有元素后输出该顺序表。注意保持元素顺序不变。   输入 三行数据。 第一行是顺序表的元素个数(不超过20),第二行是顺序表的元素(空格隔开),第三行是x和y。 输出 删除元素值在[x,y]之间的所有元素后的顺序表。空格隔开 样例输入...
7-3 jmu-ds-单链表的基本运算
实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化单链表L,输出L->next的值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出单链表L; (4)输出单链表L的长度; (5)判断单链表L是否为空; (6)输出单链表L的第3个元素; (7)输出元素a的位置; (8)在第4个
PTA 顺序表的基本操作
6-2 顺序表基本操作 (50 分) 实现顺序表的基本操作,如初始化、插入、删除、输出等。 注意:顺序表中可有重复元素值。 要求:写出三个基本操作函数ListInsert,ListDelete,ListDeleteElem。 顺序表结构与操作函数接口定义: typedef char ElemType; typedef struct //定义顺序表结构 { ElemType ...
区间删除
第四题: 给定一个长度为 n 的数组,每次操作可以将数组中不超过 k 个连续的数同时减一。 问最少需要多少次操作,才能让每个数都小于等于 0。 输入格式 第一行输入两个空格分隔的整数 n(1 ≤ n ≤ 100), K(1 ≤ K ≤ n) 第二行输入 n 个用空格分隔的整数 ai(-1000 ≤ ai ≤1000) 输出格式 输出一个整数,表示需要的最少操作次数 样例输入 4 3 1 2 3 4...
jmu-ds-循环单链表的基本运算
7-1 jmu-ds-循环单链表的基本运算 (15 分) 实现循环单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化循环单链表L,输出(L-&amp;gt;next==L)的逻辑值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出循环单链表L; (4)输出循环单链表L的长度; (5)判断循环单链表L...
PTA 7-3 jmu-ds-单链表的基本运算
7-3 jmu-ds-单链表的基本运算(15 分)实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。(1)初始化单链表L,输出L->next的值;(2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。(3)输出单链表L;(4)输出单链表L的长度;(5)判断单链表L是否为空;(6)输出单链表L的第3个元素;(7)输出元素a的
6-1 线性表元素的区间删除 (30 分)
给定一个顺序存储的线性表,请设计一个函数删除所有值大于min而且小于max的元素。删除后表中剩余元素保持顺序存储,并且相对位置不能改变。 函数接口定义: List Delete( List L, ElementType minD, ElementType maxD ); 其中List结构定义如下: typedef int Position; typedef struct LNode List; ...
PTA 数据结构 6-2 顺序表基本操作
6-2 顺序表基本操作(10 分)本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是
SWUST数据结构--删除顺序表中指定区间的数据
#include&amp;lt;iostream&amp;gt; #include&amp;lt;cstdlib&amp;gt; using namespace std; typedef struct { int data[100]; int length; }List; void Init(List *&amp;amp;L) { L=(List *)malloc(sizeof(List)); L-&amp;gt;length=0;...
6-1 循环单链表区间删除(15 分)
本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。 函数接口定义: Status ListCreate_CL(LinkList &CL); void ListDelete_CL(LinkList &C
jmu-ds-小孩报数问题
7-2 jmu-ds-小孩报数问题 (15 分) 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 输入格式: 第一行输入小孩的人数N(N&amp;lt;=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行输...
PTA1.1-顺序表基本操作
数据结构的第一次作业,讲顺序表的 6-1 顺序表基本操作(10 分) 本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqL
PTA 线性表元素的区间删除 -----时间复杂度O(n)
PTA题目链接:https://pintia.cn/problem-sets/1042077620734685184/problems/1045141813475319808 题目要求删除线性表中中所有值大于minD并且小于MaxD的元素,并且保持剩余元素按照原来顺数存储。   看到题目后我最开始想的便是for循环判断,然后找到后再for循环移动删除,但是这样时间复杂度是O(n方)发现有一个...
DS-004 顺序表-删除值重复的元素
题目:从有序顺序表中删除所有其值重复的元素,使表中的值均不同。 算法思想:有序顺序表,值重复的元素一定在连续的位置上。用i记录不重复的元素。用顺序表前面的i个位置保存不重复的元素,后面的元素如果与要保留的顺序表最后一个元素不相同,则留下。扫描完成后,留下的0~i位就是值不重复的元素。 代码: bool Delete_Same(SeqList &amp;amp;L){ if(L.length==0...
5-3 jmu-符号配对 (15分)
无水印
4-1 jmu-ds-集合的并交差运算(15 分)
有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2},则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。 输入格式: 三行,第一行分别为集合A,B的个数 第二行为A集合的数据 第三行为B集合的数据 输出格式: 三行 第一
7-22 jmu-ds-小孩报数问题 (15 分)
7-22 jmu-ds-小孩报数问题 (15 分) 有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。 输入格式: 第一行输入小孩的人数N(N&amp;lt;=64) 接下来每行输入一个小孩的名字(人名不超过15个字符) 最后一行...
15-单链表的基本运算实现
1. 单链表的数据抽象类型   对于单链表来说,它是线性表的一种存储结构,当我们把单链表的数据对象,数据关系,数据操作描述出来后,然后就可以考虑基本操作的实现了。 ADT ——线性表: ADT List { 数据对象: D = {ai | ai∈ElemType, i=1,2,…,n, n≧0 } //ElemType为类型标识符 数据关系: R = {&amp;amp;amp;amp;amp;amp;amp;amp;amp;lt...
-2 有序顺序表的插入(10 分)
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。 要考虑扩容的问题。 函数接口定义: Status ListInsert_SortedSq(SqList &L, E
6-2 有序顺序表的插入
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。要考虑扩容的问题。 函数接口定义: Status ListInsert_SortedSq(SqList
jmu-ds-集合的并交差运算
7-1 jmu-ds-集合的并交差运算(15 分) 有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2},则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。 输入格式: 三行,第一行分别为集合A,B的个数 第二行为A集合的数据 第三行为B集...
jmu-ds-集合的并交差运算 (15 分)(单链表)
有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2},则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。 输入格式: 三行,第一行分别为集合A,B的个数 第二行为A集合的数据 第三行为B集合的数据 输出格式: 三行 第一行集合并的结果:C...
数据结构—Problem B: 删除区间内的元素(线性表)
Problem B: 删除区间内的元素(线性表) Time Limit: 1 Sec  Memory Limit: 2 MB Submit: 261  Solved: 93 [Submit][Status][Web Board] Description 若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为
顺序表--删除重复元素
数据结构上机测试1:顺序表的应用 在长度为n(n&amp;lt;1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。 Input 第一行输入表的长度n; 第二行依次输入顺序表初始存放的n个元素值。 Output 第一行输出完成多余元素...
oj Problem B: 删除区间内的元素(线性表)
问题: 代码: #include #include #include #define SizeMax 80 using namespace std; typedef struct { int data[SizeMax]; int length; } SqList; void InitList(SqList *&L) { L=(SqLis
YTU 2986: 删除区间内的元素(线性表)
2986: 删除区间内的元素(线性表) 时间限制: 1 Sec  内存限制: 2 MB 提交: 8  解决: 3 题目描述 若一个线性表L采用顺序存储结构,其中元素都为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1).  顺序表定义为: typedef struct {     ElemTyp
PTA(数据结构)- jmu-ds-单链表的基本运算
实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化单链表L,输出L->next的值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出单链表L; (4)输出单链表L的长度; (5)判断单链表L是否为空; (6)输出单链表L的第3个元素; (7)输出元素a的位置; (8)在第4个
PTA 6-2 有序顺序表的插入
6-2 有序顺序表的插入(10 分)本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。 比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。 要考虑扩容的问题。函数接口定义:Status ListInsert_SortedS
jmu-ds-循环单链表的基本运算 (15 分)
实现循环单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。 (1)初始化循环单链表L,输出(L-&amp;gt;next==L)的逻辑值; (2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。 (3)输出循环单链表L; (4)输出循环单链表L的长度; (5)判断循环单链表L是否为空; (6)输出循环单链表L的第3个元素; (7)输出...
DS串应用--KMP算法
DS串应用--KMP算法DS串应用--KMP算法DS串应用--KMP算法DS串应用--KMP算法
6-2 顺序表操作集 (20 分)
6-2 顺序表操作集 (20 分) 本题要求实现顺序表的操作集。 函数接口定义: List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下: ty...
PTA 7-2 jmu-ds-顺序表区间元素删除 (15 分)
若一个线性表L采用顺序存储结构存储,其中所有的元素为整数。设计一个算法,删除元素值在[x,y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 输入格式: 三行数据,第一行是顺序表的元素个数,第二行是顺序表的元素,第三行是x和y。 输出格式: 删除元素值在[x,y]之间的所有元素后的顺序表。 输入样例: 10 5 1 9 10 67 12 8 33 6 2 3 1...
【PTA】jmu-ds-集合的并交差运算-一道神奇的题目
这么久没遇到过这样的题目了,忍不住写一下~ 题目链接:PTA 7-1 jmu-ds-集合的并交差运算 (15 分) 有两个整数集合A和B,现在要求实现集合的并、交、差运算。例如A={2,7,9} ,B={3,7,12,2}, 则集合的并C=A∪B={2,7,9,3,12},而集合的交 C=A∩B={2,7},集合的差C=A-B={9}。集合A和B中元素个数在1~100之间。 输入格式:...
第三周实践项目1(2)--顺序表的基本运算插入.删除数据,初始化.销毁线性表
#include    #include       #define MaxSize 50    //Maxsize将用于后面定义存储空间的大小   typedef int ElemType;  //ElemType在不同场合可以根据问题的需要确定,在此取简单的int   typedef struct   {       ElemType data[MaxSize];  //利用了前
6-1 顺序表基本操作(10 分)
6-1 顺序表基本操作(10 分)本题要求实现顺序表元素的增、删、查找以及顺序表输出共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, ElemT...
文章热词 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型 设计制作学习
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 python基本操作教程 大数据分教程