蓝桥学院-数据结构
婷婷T
Bug层出不穷,人生永无止境
展开
-
双向链表实现列表的增删改查
一、建接口 //线性表接口的定义 public interface MyList { void add(Object element);//新增一个元素 void delete(Object element);//删除相同元素 void deleteByIndex(int index);//根据索引删除元素 void update(int index,Object newElement...原创 2020-02-05 19:13:24 · 287 阅读 · 2 评论 -
用单链表实现列表的增删改查
一、建立节点类 //节点类 public class ListNode { Object data;// 可见范围为同一个包,不用提供set和get方法 ListNode next; public ListNode(Object data) { this.data = data; } } 二、建立接口 //线性表接口的定义 public interface MyList ...原创 2020-02-05 18:28:05 · 431 阅读 · 0 评论 -
用顺序存储(数组)来实现列表
一、数据结构基本概念 -数据:一切可以输入计算机并能被处理的都是数据; -数据元素 -数据对象 学生-数据对象,姓名,性别,身高,课程代号是数据元素,身高是数据项。 二、数据结构(data structure) 》逻辑结构 -集合:元素罗列在一起 -线性结构:元素前后相继(一一对应) -树形结构:元素存在一对多的关系 -图结构或网状结构:元素之间存在多对多的关系。 》存储结构...原创 2020-02-05 14:16:49 · 715 阅读 · 0 评论 -
类和对象 关于继承 关于接口
一、类和对象 >对象将数据和操作打包在一起,类描述一切 >用构造器创建对象 >类和类之间的关系 -关联(组合,聚集) -泛化 二、关于继承 祖先类Object 方法重写 toString方法 Equals方法 is-a 是一个 继承关系 has-a 有一个 组合关系 三、关于接口 定义了一组功能 Comparable接口-可比较 Comparato...原创 2020-02-05 14:07:47 · 161 阅读 · 0 评论