顺序结构
2015-12-18 15:29
232 查看
java数据结构顺序结构的实现 用数组实现顺序表的增删改查
import data.ListNode;
public class ArraydataList {
static final int MAX_LENGTH=10;
int []arrayDataList = new int[MAX_LENGTH];
int length;
public void InitArraydataList(){
length=0;
}
public void AddArraydata(int temp){
if(length>=MAX_LENGTH){
System.out.println("out of range");
return;
}
arrayDataList[length++] = temp;
}
public int ArraydataLength(){
return length;
}
public boolean AddInIndex(int index,int temp){
if(length>=MAX_LENGTH){
return false;
}
for(int i=length;i>=index;i--){
arrayDataList[i+1] = arrayDataList[i];
}
arrayDataList[index] = temp;
length++;
return true;
}
public int DeleteArray(int index){
int temp = arrayDataList[index];
for(int i=index;i<=length;i++){
arrayDataList[i] = arrayDataList[i+1];
}
length--;
return temp;
}
public void UpdateAaay(int index,int temp){
arrayDataList[index] = temp;
}
public void Display(){
for(int i=0;i<length;i++)
System.out.println(arrayDataList[i]);
}
}
main函数的实现其中函数的实现
package dataarray;
public class Main {
public static void main(String[] args) {
ArraydataList arraydataList = new ArraydataList();
arraydataList.InitArraydataList();
arraydataList.AddArraydata(1);
arraydataList.AddArraydata(2);
arraydataList.AddArraydata(3);
arraydataList.AddInIndex(1, 3);
arraydataList.DeleteArray(1);
arraydataList.UpdateAaay(1, 1);
arraydataList.Display();
}
}
import data.ListNode;
public class ArraydataList {
static final int MAX_LENGTH=10;
int []arrayDataList = new int[MAX_LENGTH];
int length;
public void InitArraydataList(){
length=0;
}
public void AddArraydata(int temp){
if(length>=MAX_LENGTH){
System.out.println("out of range");
return;
}
arrayDataList[length++] = temp;
}
public int ArraydataLength(){
return length;
}
public boolean AddInIndex(int index,int temp){
if(length>=MAX_LENGTH){
return false;
}
for(int i=length;i>=index;i--){
arrayDataList[i+1] = arrayDataList[i];
}
arrayDataList[index] = temp;
length++;
return true;
}
public int DeleteArray(int index){
int temp = arrayDataList[index];
for(int i=index;i<=length;i++){
arrayDataList[i] = arrayDataList[i+1];
}
length--;
return temp;
}
public void UpdateAaay(int index,int temp){
arrayDataList[index] = temp;
}
public void Display(){
for(int i=0;i<length;i++)
System.out.println(arrayDataList[i]);
}
}
main函数的实现其中函数的实现
package dataarray;
public class Main {
public static void main(String[] args) {
ArraydataList arraydataList = new ArraydataList();
arraydataList.InitArraydataList();
arraydataList.AddArraydata(1);
arraydataList.AddArraydata(2);
arraydataList.AddArraydata(3);
arraydataList.AddInIndex(1, 3);
arraydataList.DeleteArray(1);
arraydataList.UpdateAaay(1, 1);
arraydataList.Display();
}
}
相关文章推荐
- 使用python操作solr
- TCP/IP、Http、Socket的区别
- 多线程技术,一般用来写单例
- UIApplication
- Android 万能适配器
- 黑马程序员 - OC语言 - 重写构造方法
- 机器手臂(3):机械手臂底座
- JAVA的StringBuffer类
- 用十条命令在一分钟内检查Linux服务器性能
- jsp中的basePath和path
- python多线程
- 也谈文件的多线程下载
- Android 使用Fragment 替换 TabActivity
- 2015 年终总结
- 用Eclipse调试Node.js代码
- bzoj2208 [Jsoi2010]连通数(scc+bitset)
- Windows下强制删除文件的批处理文件
- UIWindow
- 画图工具使用gnuplot&graphviz
- ToolBar的基本使用