朕用的是java语言，有关于java语言的线性表操作细则如下：

然后java的线性表的两种实现：有顺序实现和链式实现。

线性表的两种实现

	顺序表	链表
空间性能	顺序表的存储空间是静态分布的，需要一个固定的数组，总有部分数组元素要浪费	链表的存储空间是动态分布，因此不会有空间被浪费。但由于链表需要额外的空间来为每个节点保存指针，因此也要牺牲一部分空间。
时间性能	顺序表中的元素的逻辑顺序和物理存储顺序保持一致，而且支持随机存取。因此顺序表在查找，读取时候效率很快。	链表采用链式结构来保存表内的元素，因此在插入、删除的时候效率比较高。

线性表本质上是一个充当容器的工具类，当程序有一组结构相同的数据元素需要保存的时候，就可以考虑使用线性表来保存。

Java中经常使用的线性表是list，Java中list接口就是代表线性表，线性表中常见的两种实现分别是ArrayList和LinkedList，其中LinkedList是一个双向链表，而ArrayList是动态数组来实现。

根据上面的区别很容易得到下面的结论：

ArrayList实现原理是数组，有点在于遍历查找速度很快，但是对于插入和删除效率不高。

LinkedList的实现就是链表遍历和查找速度不高，但是插入和删除的效率很高。

下面是有关于实验一的东西：

实验内容：

建立 n 个元素的顺序表（n 的大小和表里数据自己确定），实现相关的操作：输出，插入，删除，查找等功能。编写完整程序实现，程序语言不限定，使用技术形式不定。

[java]view plain copy 
    
 package cn.itcast;  
   
 import java.util.*;  
   
 public class List {  
     public static void main(String[] args) {  
         ArrayList list = new ArrayList();  
         for (int i = 0; i < 9; ++i) {  
             list.add("null");  
         }  
         Scanner sc = new Scanner(System.in);  
   
         while (true) {  
             System.out.println("1增加数据2删除数据3查找某个位置的数据4看全部数据");  
             String choiceString = sc.nextLine();  
             switch (choiceString) {  
   
             case "1":  
                 System.out.println("输入你要增加的数字");  
                 int num = sc.nextInt();  
                 System.out.println("输入你要增加的位置");  
                 int num1 = sc.nextInt();  
                 if (num1 < 0 || num1 > 9) {  
                     System.out.println("你输的数字有误");  
                     break;  
                 }  
                 list.add(num1, num + 1);  
                 break;  
             case "2":  
                 System.out.println("输入你要删除的数字的位置");  
                 int num3 = sc.nextInt();  
                 if (num3 < 0 || num3 > 9) {  
                     System.out.println("你输的数字有误");  
                     break;  
                 }  
                 list.remove(num3);  
                 break;  
             case "3":  
                 System.out.println("输入你要查找的数字的位置");  
                 int num4 = sc.nextInt();  
                 if (num4 < 0 || num4 > 9) {  
                     System.out.println("你输的数字有误");  
                     break;  
                 }  
                 int find = (int) list.get(num4);  
                 break;  
             case "4":  
                 Iterator it = list.iterator();  
                 while (it.hasNext()) {  
                     System.out.println(it.next());  
                 }  
                 break;  
             }  
         }  
     }  
 }<span style="color:#ff0000;font-weight: bold;">  
 </span>  

然后就是约瑟夫环：

什么是约瑟夫环？

约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3...n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。

[java]view plain copy 
    
 package cn.itcast;  
 import java.util.ArrayList;  
 import java.util.List;  
 import java.util.Scanner;  
   
      
 public class Joseph_problem {    
     public static void main(String[] args) {    
        Scanner scanner = new Scanner(System.in);    
        System.out.print("请输入总人数：");    
         int totalNum = scanner.nextInt();    
         System.out.print("请输入报数的大小：");    
       int cycleNum = scanner.nextInt();    
        System.out.print("请输入开始编号：");    
        int  startNO= scanner.nextInt();    
         yuesefu(totalNum, cycleNum,startNO);    
         yuesefu(5, 2,3);    
     }    
      
    public static void yuesefu(int totalNum, int countNum,int startNO) {    
         // 初始化人数    
         List<Integer> start = new ArrayList<Integer>();    
         for (int i = 1; i <= totalNum; i++) {    
             start.add(i);    
         }    
         //从下标为K开始计数    
         int k = startNO-1;    
         while (start.size() >0) {    
             System.out.println(start);  
             //第m人的索引位置    
             k = (k + countNum) % (start.size()) - 1;    
            // 判断是否到队尾  到队尾时候k=-1  
             if (k < 0) {    
                 System.out.println(start.get(start.size()-1));    
                 start.remove(start.size() - 1);    
                 k = 0;    
             } else {    
                 System.out.println(start.get(k));    
                 start.remove(k);    
             }    
         }    
     }    
 }  

爹地的实验：实验一：数据结构实验一线性表的基本操作实现及其应用

实验内容：

猜你喜欢

爹地的实验：实验一： 数据结构实验一线性表的基本操作实现及其应用

实验内容：

猜你喜欢

爹地的实验：实验一：数据结构实验一线性表的基本操作实现及其应用