使用顺序表
项目实践:例题2-1,用顺序表实现学生成绩 信息管理程序.程序运行主界面见上图.该程 序文件名为ArrStudent.java,包含下面3个 类1个接口.
StudScore类,定义数据元素(学生) StudOperation接口,定义数据操作 ArrStudent类,顺序表 ArrStudentUser类,完成学生成绩管理程序
在顺序表中插入和删除一个数据元素的时间复杂 度为O(n)。
顺序表的主要优点是支持随机读取,以及内存空 间利用率高。
顺序表的主要缺点是需要预先给出表中数据元素 的个数,而这个很难准确做到。 另外,顺序表在 进行插入和删除操作时,需要移动大量的数据元 素。
如何区分人身权利和人身自 由权
一、问题的提出
选择题:在公民的各项权利中,最基本、最
重要的权利是( A )
A人身权利
B名誉权
C人身自由权
D生命健康权
1、对人身权利与人身自由权利的概念、地位 比较模糊
2、对于人身权利与人身自由权之间的联系搞 不清
3、不能够举出一些侵犯人身权利和人身自由 权的典型现象
二、问题的解决——清晰概念、地位
线性表
线性表(Linear List)是一种可以在任意位置 进行插入和删除数据元素操作的、由n(n>=0) 个相同类型数据元素a0,a1,… ai,ai+1… an-1组成的一个有限序列。
线性表的逻辑结构是线性结构;
线性表的存储结构可以有多种,最常用的两种 是: 顺序存储结构 和 链接存储结构 。
用。
Java类库中的顺序表
Java类库中的java.util.ArrayList类实现了顺序表的功能, 其中常用的构造器和方法如下: public Arraylist(int initialcapacity)//创建指定容量的顺序表 public boolean add(Object obj)//在表尾添加一个元素 public boolean remove(Object obj)//删除表尾元素 public Object remove(int index)//删除指定位置的元素 public Object get(int index)//获取指定位置的元素 public int indexOf(Object obj)//获取某个元素的位置