学习数据结构Day1
数据结构的分类:
线性结构
数组;栈;队列;链表;哈希表;。。。
树结构
二叉树;二分查找树;AVL;红黑树;Treap;Splay;堆;栈;Trie;线段树;K-D树;并查集;哈夫曼 树;。。。
图结构
邻接矩阵;邻接表;。。。
对于数据结构的重要性,自然不必多说,直接开始学习!
数组
基础:把数据码成一排进行存放。
public class ArrayBasic {
public static void main(String[] args) {
int[] arr = new int[10]; // for (int i = 0; i < arr.length; i++) {
// arr[i] = i;
// } int[] score = new int[]{100,66,99};
for (int i = 0; i < score.length; i++) {
System.out.println(score[i]);
} for (int i : score) {
System.out.println(i);
} score[0] = 98; for (int i : score) {
System.out.println(i);
} } }
这是一个最基础的对于数组的代码演示。
其中数组的索引既可以有语意,也可以没语义。
数组最大的好处:快速查询,数组最好应用有语义的索引,但并非所有有语义的索引都适用于数组。
索引没有语义,如何表示没有元素?
如何添加元素?如何删除元素?
基于Java的数组,二次封装属于我们自己的数组类。
public class Array { private int[] data; private int size; //有参构造
public Array(int capacity) { data = new int[capacity];
size = 0;
} //无参构造
public Array() {
this(10);
} //获取大小
public int getSize() {
return size;
} //获取容量大小
public int capacity() {
return data.length;
} //判断是否为空
public boolean isEmpty() {
return size == 0;
} }
这里我们就基本搭建了一个最基础的数组。接下来我们就为这个数组添加元素。
public void addLast(int e) {
if (size == data.length) {
throw new IllegalArgumentException("AddLast is full!");
} data[size] = e;
size++;
}
在处理如果数组无法容纳时,我们抛了一个异常,之后我们可以用另外的法方法解决这个问题。
难度加大,我们想要对这个数组进行指定位置的插入,从而使得这个数组是一个有序数组,那么我我们该怎么办呢?
从最后一个开始遍历 注意向前寻找,找到后,在索引处之后的元素都向后退一格,之后覆盖掉原本所引的数据。
public void add(int index, int e) {
if (size == data.length) {
throw new IllegalArgumentException("AddLast is full!");
}
if (index < 0 || index > size) {
throw new IllegalArgumentException("require index >= 0 and index > size!");
} for (int i = size - 1; i >= size; i--) {
data[i + 1] = data[i];
}
data[index] = e;
size++;
}
这个时候,我们发现可以复用addLast代码 在addLast方法中直接调用add方法即可,同理还可以造出一个addFrist方法。
之后我们在数组中完成查询元素和修改元素
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append(String.format("Array:size=%d,capacity=%d\n",size,data.length));
res.append('[');
for (int i = 0; i < size; i++) {
res.append(data[i]);
if(i != size-1){
res.append(",");
}
res.append(']'); }
return res.toString();
} //获取索引index位置的函数
public int get(int index){
if(index < 0||index>size){
throw new IllegalArgumentException("index is illegal");
}
return data[index];//保护了data
} //设置index的数据
public void set(int index,int e){
if(index < 0||index>size){
throw new IllegalArgumentException("index is illegal");
}
data[index] = e;
}
数组中的包含,搜索和删除数据
//查看数组中是否包含元素
public boolean contains(int e){
for (int i = 0; i < size; i++) {
if(data[i] == e){
return true;
}
}
return false;
}
//查看数组中所在元素的索引
//如果索引未找到,则返回-1
public int find(int e){
for (int i = 0; i < size; i++) {
if(data[i] == e){
return i;
}
}
return -1;
}
//从数组中删除指定索引的元素
public int remove(int index) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("require index >= 0 and index > size!");
}
int ret = data[index];
for (int i = index + 1; i < size; i++) {
data[i - 1] = data[i];
}
size--;
return ret;
} //从数组中删除最后一个元素
public int removeLast(int index){
return remove(size-1);
}
//从数组中删除元素
public void removeElement(int e){
int index = find(e);
if(index != -1) {
remove(index);
}
}
到这里,我们已经写了非常多的关于数组的方法。
但是我们可以发现,现在我们自己写的数组只可以完成一种数据类型的支持,我们需要用到泛型来进行数组内容的扩
撑,不仅仅是Java自己的数据类型,还应该去支持用户自己生成的数据类型。
但是,当我们使用泛型后,就不可以存放那基础的八种数据类型,只能存放类对象,那样的话就太不方便了,针对这
个问题,Java引出了包装类,使得解决。
public class Array<E> { private E[] data; private int size; //有参构造
public Array(int capacity) { data = (E[]) new Object[capacity];
size = 0;
} //无参构造
public Array() {
this(10);
} //获取元素的个数
public int getSize() {
return size;
} //获取容量大小
public int capacity() {
return data.length;
} //判断是否为空
public boolean isEmpty() {
return size == 0;
} //获取索引index位置的函数
public E get(int index) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("index is illegal");
}
return data[index];//保护了data
} //设置index的数据
public void set(int index, E e) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("index is illegal");
}
data[index] = e;
} //在末尾加入数据
public void addLast(E e) {
// if (size == data.length) {
// throw new IllegalArgumentException("AddLast is full!");
// }
//
// data[size] = e;
// size++;
add(size, e);
} public void addFirst(E e) {
add(0, e);
} //在数组中指定位置加入
//从后加入
public void add(int index, E e) {
if (size == data.length) {
throw new IllegalArgumentException("AddLast is full!");
}
if (index < 0 || index > size) {
throw new IllegalArgumentException("require index >= 0 and index > size!");
} for (int i = size - 1; i >= index; i--) {
data[i + 1] = data[i];
}
data[index] = e;
size++;
} //查看数组中是否包含元素
public boolean contains(E e) {
for (int i = 0; i < size; i++) {
if (data[i].equals(e)) {
return true;
}
}
return false;
} //查看数组中所在元素的索引
//如果索引未找到,则返回-1
public int find(E e) {
for (int i = 0; i < size; i++) {
if (data[i].equals(e)) {
return i;
}
}
return -1;
}
//从数组中删除指定索引的元素
public E remove(int index) {
if (index < 0 || index > size) {
throw new IllegalArgumentException("require index >= 0 and index > size!");
}
E ret = data[index];
for (int i = index + 1; i < size; i++) {
data[i - 1] = data[i];
}
size--;
data[size] = null; // loitering Objects != memory leak
return ret;
}
//从数组中删除最后一个元素
public E removeLast(){
return remove(size-1);
}
//从数组中删除第一个元素
public void removeFirst(){
remove(0);
}
//从数组中删除元素
public void removeElement(E e){
int index = find(e);
if(index != -1) {
remove(index);
}
}
@Override
public String toString() {
StringBuilder res = new StringBuilder();
res.append(String.format("Array:size=%d,capacity=%d\n", size, data.length));
res.append('[');
for (int i = 0; i < size; i++) {
res.append(data[i]);
if (i != size - 1) {
res.append(",");
}
}
res.append(']');
return res.toString();
}
}
至此,我们就完成所有关于静态数组的相关操作今天把所有数组里的操作做了出来。明天我们将研究如何写出动态数组,也就是数组可以进行扩容的问题。
学习数据结构Day1的更多相关文章
- Spark菜鸟学习营Day1 从Java到RDD编程
Spark菜鸟学习营Day1 从Java到RDD编程 菜鸟训练营主要的目标是帮助大家从零开始,初步掌握Spark程序的开发. Spark的编程模型是一步一步发展过来的,今天主要带大家走一下这段路,让我 ...
- SqList *L 和 SqList * &L的区别/学习数据结构突然发现不太懂 小祥我查找总结了一下
小祥在学习李春葆的数据结构教程时发现一个小问题,建立顺序表和输出线性表,这两个函数的形参是不一样的. 代码在这里↓↓↓ //定义顺序表L的结构体 typedef struct { Elemtype d ...
- 在Object-C中学习数据结构与算法之排序算法
笔者在学习数据结构与算法时,尝试着将排序算法以动画的形式呈现出来更加方便理解记忆,本文配合Demo 在Object-C中学习数据结构与算法之排序算法阅读更佳. 目录 选择排序 冒泡排序 插入排序 快速 ...
- OpenCV图像处理学习笔记-Day1
OpenCV图像处理学习笔记-Day1 目录 OpenCV图像处理学习笔记-Day1 第1课:图像读入.显示和保存 1. 读入图像 2. 显示图像 3. 保存图像 第2课:图像处理入门基础 1. 基本 ...
- 数据结构之Queue | 让我们一块来学习数据结构
前面的两篇文章分别介绍了List和Stack,下面让我们一起来学习Queue 数据结构之List | 让我们一块来学习数据结构 数据结构之Stack | 让我们一块来学习数据结构 队列的概况 队列是一 ...
- 数据结构之LinkedList | 让我们一块来学习数据结构
highlight: monokai theme: vue-pro 上一篇文章中使用列表(List)对数据排序,当时底层储存数据的数据结构是数组.本文将讨论另外一种列表:链表.我们会解释为什么有时链表 ...
- 数据结构之Set | 让我们一块来学习数据结构
数组(列表).栈.队列和链表这些顺序数据结构对你来说应该不陌生了.现在我们要学习集合,这是一种不允许值重复的顺序数据结构.我们将要学到如何创建集合这种数据结构,如何添加和移除值,如何搜索值是否存在.你 ...
- 清北学堂学习总结 day1 数据结构 练习
1.二叉搜索树 STL set直接做就可以了 2.树状数组+差分数列: codevs 1081 线段树练习 2 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Maste ...
- Python学习路程day1
变量起名: 变量名如果太长,推荐使用下划线来分开,让人看得清晰明白.例:nums_of_alex_girl=19 .或者是驼峰写法,即首字母大写.例:NumOfAlexGf=18 注意:不合法的变量起 ...
随机推荐
- objc_object 与 NSObject
objc_object 与 NSObject:同一个事物的不同表现形式.
- rxswift的双向绑定
将值域与控件域一同提升为rx的monand域,然后进行绑定. 类型提升. 在之前的文章样例中,所有的绑定都是单向的.但有时候我们需要实现双向绑定.比如将控件的某个属性值与 ViewModel里的某个 ...
- Hibernate——离线查询
1.Criteria查询方式: (1)一般方式: 缺点:每一次查询dao层都需要书写对应的方法,离线查询可以解决这个问题. (2)离线方式: 2.离线查询 用DetachedCriteria来构造查询 ...
- Python 10 训练模型
原文:https://www.cnblogs.com/denny402/p/7520063.html 原文:https://www.jianshu.com/p/84f72791806f 原文:http ...
- vuex实现登录状态的存储,未登录状态不允许浏览
基础思路就是使用vuex状态管理来存储登录状态(其实就是存一个值,例如token),然后在路由跳转前进行登录状态的判断,可以使用vue-router的全局前置守卫beforeEach,也可以使用路由独 ...
- Linux环境下安装Redis
记录一下Linux环境下安装Redis,按顺序执行即可,这里下载的是Redis5,大家可根据自己的需求,修改版本号就好了,亲测可行. 1.下载Redis安装包cd /usr/local/wget ht ...
- mysql将多条结果拼接成一条结果
1,实际数据 SELECT resource_id, resource_type FROM res_resource_mount 2,拼接之后数据 SELECT c.resource_id, GROU ...
- 苹果手机微信浏览器select标签选择完成之后页面不会自动回到原位
说明: html默认select选择框控件在IOS的浏览器中 是底部弹出下拉选择. 这样到时页面位置错位,选择结束后对应不少元素的点击事件不响应. 这样看起来问题不大,但是选择完成之后点击确定提交弹出 ...
- UnityVR案例 - VR僵尸大战(HTC VIVE)
使用HTCvive设备开发的一款射击类游戏(Unity5.6.3),玩家在游戏中使用手枪.手榴弹或者技能杀死僵尸. 亮点功能:手势识别,语音唤醒(关键词识别) 手势识别:玩家使用手柄在游戏中绘制事先录 ...
- Unity移动端入门 - Android那些事
目录 大小1.92GB,ts格式,语言:中文 扫码时备注或说明中留下邮箱 付款后如未回复请至https://shop135452397.taobao.com/ 联系店主