顺序表java代码 java顺序栈的实现代码

如何用JAVA语言建立含有若干个元素的顺序表,并实现插入,删除,查找等基本操作

java 中的List接口就是顺序存储的集合机构,底层是用数组实现的,检索性能高,插入和删除性能较低,因为涉及到移位。代码简单演示:

成都地区优秀IDC服务器托管提供商(创新互联公司).为客户提供专业的成都服务器托管,四川各地服务器托管,成都服务器托管、多线服务器托管.托管咨询专线:028-86922220

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 。祝你学习进步。

java二叉树的顺序表实现

做了很多年的程序员,觉得什么树的设计并不是非常实用。二叉树有顺序存储,当一个insert大量同时顺序自增插入的时候,树就会失去平衡。树的一方为了不让塌陷,会增大树的高度。性能会非常不好。以上是题外话。分析需求在写代码。

import java.util.List;

import java.util.LinkedList;

public class Bintrees {

private int[] array = {1, 2, 3, 4, 5, 6, 7, 8, 9};

private static ListNode nodeList = null;

private static class Node {

Node leftChild;

Node rightChild;

int data;

Node(int newData) {

leftChild = null;

rightChild = null;

data = newData;

}

}

// 创建二叉树

public void createBintree() {

nodeList = new LinkedListNode();

// 将数组的值转换为node

for (int nodeIndex = 0; nodeIndex array.length; nodeIndex++) {

nodeList.add(new Node(array[nodeIndex]));

}

// 对除最后一个父节点按照父节点和孩子节点的数字关系建立二叉树

for (int parentIndex = 0; parentIndex array.length / 2 - 1; parentIndex++) {

nodeList.get(parentIndex).leftChild = nodeList.get(parentIndex * 2 + 1);

nodeList.get(parentIndex).rightChild = nodeList.get(parentIndex * 2 + 2);

}

// 最后一个父节点

int lastParentIndex = array.length / 2 - 1;

// 左孩子

nodeList.get(lastParentIndex).leftChild = nodeList.get(lastParentIndex * 2 + 1);

// 如果为奇数,建立右孩子

if (array.length % 2 == 1) {

nodeList.get(lastParentIndex).rightChild = nodeList.get(lastParentIndex * 2 + 2);

}

}

// 前序遍历

public static void preOrderTraverse(Node node) {

if (node == null) {

return;

}

System.out.print(node.data + " ");

preOrderTraverse(node.leftChild);

preOrderTraverse(node.rightChild);

}

// 中序遍历

public static void inOrderTraverse(Node node) {

if (node == null) {

return;

}

inOrderTraverse(node.leftChild);

System.out.print(node.data + " ");

inOrderTraverse(node.rightChild);

}

// 后序遍历

public static void postOrderTraverse(Node node) {

if (node == null) {

return;

}

postOrderTraverse(node.leftChild);

postOrderTraverse(node.rightChild);

System.out.print(node.data + " ");

}

public static void main(String[] args) {

Bintrees binTree = new Bintrees();

binTree.createBintree();

Node root = nodeList.get(0);

System.out.println("前序遍历:");

preOrderTraverse(root);

System.out.println();

System.out.println("中序遍历:");

inOrderTraverse(root);

System.out.println();

System.out.println("后序遍历:");

postOrderTraverse(root);

}

}

用java顺序表完成以下程序

ArrayListInteger la = new ArrayListInteger();

ArrayListInteger lb = new ArrayListInteger();

//ArrayList 就是线性表.....如果问你具体怎么定义直接超ArrayList的源代码给他

la.add(3);

la.add(5);

la.add(8);

la.add(11);

lb.add(2);

lb.add(6);

lb.add(8);

lb.add(9);

lb.add(11);

lb.add(15);

lb.add(20);

SetInteger set = new HashSetInteger();

set.addAll(la);

set.addAll(lb);

for (Integer integer : set) {

System.out.print(integer+" ");

}

System.out.println("");

la.addAll(lb);

Collections.sort(la);

for (Integer integer : la) {

System.out.print(integer+" ");

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));

}

}

}


分享题目:顺序表java代码 java顺序栈的实现代码
网站网址:http://scjbc.cn/article/doedchg.html

其他资讯