顺序表的一些重要操作

ArrayList 常用操作：
构造方法：
ArrayList(); 构造空的·顺序表，容量是默认容量
ArrayList(int capacity); 构造空的顺序表，容量是Capacity
ArrayList(Collection c); 构造一个顺序表，把C中的所有元素放到顺序表中
List<Integer> origin=Arrays.asList(1,2,3,4,5);
ArrayList<Integer> list=new ArrayList<>(origin);
常用方法：
add(E element); 尾插数据
add(int index,E element); 把元素插入到index位置
remove(Object o); 删除顺序表中第一个e
remove(int index); 删除顺序表中的下标index位置的元素
contains(E e); 判断e在不在顺序表中（查找）
indexOf(E e); 从前数下标
lastIndexOf(E e); 从后数下标
get(int index); 返回下标元素
set(int index,E e); 更改下标元素

原文地址：https://blog.51cto.com/14232274/2433027

时间： 2024-11-25 15:35:51

顺序表的一些重要操作的相关文章

c数据结构 顺序表和链表 相关操作

编译器:vs2013 内容: #include "stdafx.h"#include<stdio.h>#include<malloc.h>#include<stdlib.h> #define LINK_INIT_SIZE 100#define LISTINCREAMENT 10#define ElemType int#define OVERFLOW -2#define OK 1#define ERROR 0 typedef int status; /

创建顺序表并实现各种操作（C语言）

#include<stdio.h> #include<stdlib.h> #define MAXSIZE 100 struct List { int element[MAXSIZE]; //链表中最大节点数 int len; //当前链表的长度 }*t; void print(List *t); int Isemtty(List *t) //判断链表是否为空 { if(t->len==0) return 0; else return -1; } void getElement

C#顺序表

1 数据是外部世界的载体,能够被计算机处理加工.2数据元素是数据的基本单位,如,学生的姓名.性别.班级等等. 3数据对象是数据的一个集合,如 人类,狗类,等等属于数据对象,对象里又有数据元素 4数据类型,如整形,字符串,结构体等等, 5.数据结构通常分为4种,5.1集合 如HashSet<T>类主要是设计用来做高性能集运算的,(交集.并集.差集) 后续再谈HashSet<>. 5.2线性结构 数据元素从在一对一的关系 如 数组.list<>.Stack<>.

Java数据结构-线性表之顺序表ArrayList

线性表的顺序存储结构,也称为顺序表,指用一段连续的存储单元依次存储线性表中的数据元素. 根据顺序表的特性,我们用数组来实现顺序表,下面是我通过数组实现的Java版本的顺序表. package com.phn.datestructure; /** * @author 潘海南 * @Email [email protected] * @TODO 顺序表 * @date 2015年7月16日 */ public class FOArrayList<E> { // 顺序表长度 private int

java数据结构与算法之顺序表与链表深入分析

转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结构与算法之顺序表与链表设计与实现分析 java数据结构与算法之双链表设计与实现 ??数据结构与算法这门学科虽然在大学期间就已学习过了,但是到现在确实也忘了不少,因此最近又重新看了本书-<数据结构与算法分析>加上之前看的<java数据结构>也算是对数据结构的进一步深入学习了,于是也就打算

数据结构-02 _用顺序表解决线性表的编程问题

看到这个标题,相必最先应该只到什么是顺序表,什么是线性表. 线性表(linear list):由n(n>=0)个相同的数据类型的数据元素(结点)a0,a1,a2,...an-1 组成的有限序列. 顺序表:把线性表的结构按照逻辑顺序存放在一组地址连续的存储单元里,用这种方式存储的线性表简称顺序表. 线性表的基本操作: 1.初始化操作 2.插入操作:InsertNode(T a,int i) 在线性表的第i个位置插入一个值为a的新元素,使得原序号为i,i+1,...,n 的数据元素的序号变成i+1,

C#顺序表(数据结构)

xmfdsh我近来心情实在不好,只因为这两天课比较少,然后一下子时间太多,不知道干什么,心情郁闷......这是要闹哪样?这都让我一个郁闷了一个晚上.闲来无聊,回顾下之前学的C#数据结构,数据结构的重要性无论是对于哪门语言都是很必要也很重要的,课程中老师教的C语言,然后我自己自学的C#,再自学了C#的数据结构,对比了下,发现C,C++这些有着指针,比较低级点的语言,写起数据结构更加能考验一个人的思维,C#作为一门高级语言,也是有着自己一套数据结构的,这些更深层次的对比等我都学了比较精通再来慢慢对

【数据结构】之顺序表（Java语言描述）

之前总结过使用C语言描述的顺序表数据结构.在C语言类库中没有为我们提供顺序表的数据结构,因此我们需要自己手写,详细的有关顺序表的数据结构描述和C语言代码请见[我的这篇文章]. 在Java语言的JDK中,为我们提供了专门的顺序表的数据结构API-- ArrayList . Java中的ArrayList的基本存储思路和C语言中的思路相似,即将所有元素存储在一个数组中,当数组中的元素个数达到某种标准时,就要扩容.由于顺序表中的其他操作在Java和C中的实现方式大同小异,因此,本文不再详细介绍这些操作

顺序表与单链表

初学数据结构,对顺序表与单链表的概念与操作有点模模糊糊,为此特地查阅了资料,了解了不少,以下是对他们的总结: 顺序表内存中地址连续,长度不变更,支持随机查找,可以在时间复杂度O(1)内查找元素,适用于大量访问元素而少量增添或删除的程序.链表内存地址非连续,长度可以变化,算法时间复杂度为O(n),适用于需要进行大量增添或删除元素操作,而对访问无需求的程序. 下面来看看他们的基本操作(查找,删除,插入)的区别: 顺序表的查找: int GetElem(Seqlist L,int i,DateType