正文
顺序表完整代码java,顺序表程序
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
用Java语言编写数据结构中顺序表的插入删除查找代码并实现
public class Test {
public static void main(String[] args) {
int length = 5;
int ai = 1;
String data = "data";
String[] array = insertArrar(data, ai, length);
data = delArray(array, ai, length);
System.out.println(data);
}
public static String[] insertArrar(String data,int ai,int length){
String[] array = new String[length];
array[ai] = data;
return array;
}
public static String delArray(String[] array,int ai,int length){
String data = "";
data=array[ai];
array[ai]=null;
for(int i = 0; iarray.length;i++){
System.out.println(array[i]);
}
return data;
}
}
相关问答
Q1: java程序:创建一个顺序表类创建一个顺序表输出该顺序表然后将顺序表中的元素逆序排列输出新的顺序表。
Collections.reverse(list);
试试这个。
List l = new ArrayList(); l.add(1); l.add(2); l.add(3); System.out.println(l); Collections.reverse(l); System.out.println(l);
打字不易，如满意，望采纳。
Q2: 用java语言写顺序表
不考滤效率:
add(List l, Integer i){
l.add(i);
Collections.sort(l);
l.reverse();//如果需要降序的话
}
delete(List l, Integer i){
int index = Collections.binnarySearch(l. i);//这个接口记得不准确,自己去查一下吧.
if(index = 0){
l.remove(i);
}
}
Q3: Java程序:创建一个顺序表,输出该顺序表,将顺序表中所有值为x的元素替换成y,再输出替换后的顺序表。
import java.util.ArrayList;
import java.util.List;
public class Test
{
/**
* @param args
*/
public static void main(String[] args)
{
// 创建一个顺序表
ListString a = new ArrayListString();
a.add("a");
a.add("b");
a.add("c");
a.add("x");
a.add("d");
a.add("x");
// 按顺序输出创建的顺序表
for (int i = 0; i a.size(); i++)
{
System.out.println("序号:" + i + ", 值：" + a.get(i));
}
// 循环替换x为y
for (int i = 0; i a.size(); i++)
{
String value = a.get(i);
if ("x".equals(value))
{
a.set(i, "y");
}
}
// 按顺序输出替换后的顺序表
for (int i = 0; i a.size(); i++)
{
System.out.println("序号:" + i + ", 值：" + a.get(i));
}
}
}
Q4: 如何用JAVA语言建立含有若干个元素的顺序表,并实现插入,删除,查找等基本操作
java 中的List接口就是顺序存储的集合机构，底层是用数组实现的，检索性能高，插入和删除性能较低，因为涉及到移位。代码简单演示：
ListInteger list = new ArrayListInteger(); // 定义一个用于存放整数的集合list,
list.add(100);
list.add(200);
list.add(300); // 将100,200,300 一次加入到list中
System.out.println(list.toString()); // 查看结果
int a = list.get(0) ; // 这将找出list中的第一个元素100，赋值给a
System.out.println(a); // 100
list.remove(2); // 删除list中的第三个元素
System.out.println(list.toString()); // 查看结果
------------------------------------------------------------------------------------------------------
比较粗略，详细内容请查看ArrayList 的 API 。祝你学习进步。
Q5: 设计一个有序顺序表 数据结构（java）
package array;
class OrderArray{
private long[] a;
private int nElems;
public OrderArray(int maxSize){
a = new long[maxSize];
nElems = 0;
}
public void insert(long value){
int pos = 0;
for(pos=0;posnElems;pos++){
if(a[pos]value){
break;
}
}
for(int i=nElems;ipos;i--){
a[i] = a[i-1];
}
a[pos] = value;
nElems++;
}
public boolean delete(long value){
int pos = find(value);
if(pos!=-1){
for(int i=pos;inElems;i++){
a[i] = a[i+1];
}
nElems --;
return true;
}
return false;
}
public int find(long keySearch){
int lowerBound = 0;
int upperBound = nElems-1;
int curIn = 0;
while(true){
curIn = (lowerBound+upperBound)/2;
if(a[curIn]==keySearch){
return curIn;
}else if(lowerBoundupperBound){
return -1;
}else{
if(a[curIn]keySearch){
upperBound = curIn -1;
}else{
lowerBound = curIn +1;
}
}
}
}
public void display(){
for(int i=0;inElems;i++){
System.out.println(a[i]);
}
}
}
public class OrderArrayApp {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int maxSize = 100;
OrderArray orderArray = new OrderArray(maxSize);
orderArray.insert(1);
orderArray.insert(7);
orderArray.insert(9);
orderArray.insert(8);
orderArray.insert(6);
orderArray.insert(4);
orderArray.display();
orderArray.delete(8);
orderArray.display();
}
}
