说说我对数据结构的理解吧： 1---数据结构=数据+结构： 2---说到结构，我第一反应就是生物的骨架，而数据则是附着在骨架上的躯体。 3---躯体外显，骨架内隐，骨架的行为在躯体上表现。很符合数据与结构的关系。 4---简而言之，我认为结构是数据的载体，数据是结构行为的体现 5---血肉大同小异，但骨骼千差万别，有的灵巧娇小，有的笨重硕大，但各有千秋。
线性结构
数组
栈
队列
链表
树结构
二分搜索树
堆
线段树
Tire
并查集
AVL
红黑树
哈希表
图结构
由于使用不同的数据结构实现集合，集合的基本行为可以抽象成父类，来完成一些基本行为的规定。 相当于为结构准备一个基本的躯壳。为了避免和Java内置集合重名，使用Group（群集）来命名。
Group类
定点添加 void add(int index, T el)
首添加 void addFirst(T el)
尾添加 void addLast(T el)
定位删除 T remove(int index)
删除首 T removeFirst()
删除尾 T removeLast()
删除某元素 int removeEl(T el)
删除所有某元素 boolean removeEls(T el)
清空 clear void clear()
修改 set T set(int index, T el)
根据索引取元素 T get(int index)
根据元素取索引 int[] getIndex(T el)
是否包含元素 boolean contains(T el)
尾连接两集合 Group<T> contact(Group<T> group)
定点连接集合 Group<T> contact(int index,Group<T> group)
是否为空 boolean isEmpty()
获取大小 int size()
/**
* 作者：张风捷特烈
* 时间：2018/9/19 0019:7:42
* 邮箱：1981462002@qq.com
* 说明：集合的基类
*/
public abstract class Group<T> {
protected int size;
/**
* 定点添加
*
* @param index 索引
* @param el 数据元素
*/
public abstract void add(int index, T el);
/**
* 首添加
*
* @param el 数据元素
*/
public void addFirst(T el) {
add(0, el);
}
/**
* 尾添加
*
* @param el 数据元素
*/
public void addLast(T el) {
add(size - 1, el);
}
/**
* 定位删除
*
* @param index 索引
* @return 删除的元素
*/
public abstract T remove(int index);
/**
* 删除首位
*
* @return 删除的元素
*/
public T removeFirst() {
return remove(0);
}
/**
* 删除尾位
*
* @return 删除的元素
*/
public T removeLast() {
return remove(size - 1);
}
/**
* 删除指定元素的第一次出现时
*
* @param el 数据元素
* @return 元素位置
*/
public int removeEl(T el) {
int[] indexes = getIndex(el);
int index = -1;
if (indexes.length > 0) {
index = indexes[0];
remove(indexes[0]);
}
return index;
}
/**
* 删除所有指定元素
*
* @param el 数据元素
*/
public boolean removeEls(T el) {
int[] indexArray = getIndex(el);
if (indexArray.length != 0) {
for (int i = 0; i < indexArray.length; i++) {
remove(indexArray[i] - i); // 注意-i
}
return true;
}
return false;
}
/**
* 清空集合
*/
public abstract void clear();
/**
* 设置某位置的元素新值
*
* @param index 索引
* @param el 新值
* @return 旧值
*/
public abstract T set(int index, T el);
/**
* 根据指定位置获取元素
*
* @param index 索引
* @return 数据元素
*/
public abstract T get(int index);
/**
* 根据指定元素获取匹配索引
*
* @param el 数据元素
* @return 索引集
*/
public abstract int[] getIndex(T el);
/**
* 集合是否包含某元素
*
* @param el 数据元素
* @return 是否包含
*/
public boolean contains(T el) {
return getIndex(el).length != 0;
}
/**
* 连接两个集合
*
* @param group 插入集合
* @return 合并后的集合
*/
public Group<T> contact(Group<T> group) {
return contact(size-1, group);
}
/**
* 定点连接两个集合
*
* @param index 索引
* @param group 插入集合
* @return 合并后的集合
*/
public abstract Group<T> contact(int index, Group<T> group);
/**
* 是否为空
*
* @return 是否为空
*/
public boolean isEmpty() {
return size == 0;
}
/**
* 返回集合大小
*
* @return 大小
*/
public int size() {
return size;
}
}
后记、
1.声明：
[1]本文由张风捷特烈原创,各图均由本人亲自所画，转载请注明 [2]欢迎广大编程爱好者共同交流 [3]个人能力有限，如有不正之处欢迎大家批评指证，必定虚心改正 [4]你的喜欢与支持将是我最大的动力
2.连接传送门：
更多数据结构知识欢迎访问:图解数据结构 我的github地址：欢迎star 张风捷特烈个人网站，编程笔记请访问：http://www.toly1994.com
3.联系我
QQ:1981462002 邮箱：1981462002@qq.com 微信：zdl1994328
4.欢迎关注我的微信公众号，最新精彩文章，及时送达：
公众号.jpg
转载于:https://www.cnblogs.com/toly-top/p/9781871.html
相关资源：asp.net知识库
