![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
李太白不白
一个蹩脚的码农!
展开
-
数据结构之【图】
一、基本术语图:由有穷、非空点集和边集合组成,简写成G(V,E);Vertex:图中的顶点;无向图:图中每条边都没有方向;有向图:图中每条边都有方向;无向边:边是没有方向的,写为(a,b)有向边:边是有方向的,写为有向边也成为弧;开始顶点称为弧尾,结束顶点称为弧头;简单图:不存在转载 2016-10-13 20:20:53 · 359 阅读 · 0 评论 -
单向链表的Java实现,以及相关函数。
如上图所示就是单向链表的示意图:下面就是Java实现单向链表的基本过程与源码,可以跑起来的。1.创建一个节点类package com.wpl.snglelink;public class Node { public Object getData() { return data; } public void setData(Object data) { this.d原创 2016-10-05 13:34:10 · 2310 阅读 · 0 评论 -
双向链表的Java实现,以及相关函数的实现
1.定义一个节点类public class Node { //存储的数据 private Object data; //前一个节点 private Node prev; //后一个节点 private Node next; public Object getData() { return data; } public void setData(Obje原创 2016-10-06 10:10:42 · 1898 阅读 · 0 评论 -
java中线性表的两种实现方式区别
注意:线性表的两种实现->顺序实现和链式实现线性表的两种实现 顺序表链表空间性能顺序表的存储空间是静态分布的,需要一个固定的数组,总有部分数组元素要浪费链表的存储空间是动态分布,因此不会有空间被浪费。但由于链表需要额外的空间来为每个节点保存指针,因此也要牺牲一部分空间。时间性能原创 2016-10-06 10:38:24 · 4652 阅读 · 0 评论 -
Java中队列的实现(1)-使用顺序存储结构(数组)以及实现
队列(Queue):是另一种被限制过的线性表,它是固定一端来插入数据元素,另一端只删除元素,也就是说队列中的元素移动是固定的,就像超市收银台一样,一边是进的,一边是出的,而且是先进入的首先获得服务的。队列是一个特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入数据。进行插入操作的端称之为队尾,进行删除操作的端称之为队头。对于一个队列来说,每个元原创 2016-10-06 19:28:33 · 1914 阅读 · 0 评论 -
Java中栈的实现(1)-使用顺序存储结构(数组)以及实现
栈和队列其实是与普通的线性发展而来的,为普通的线性表增加一些特殊的限制就可以得到栈和队列了。从功能上看,栈和队列比普通的线性表功能相对弱一点,但是在特殊的场合下,使用栈和队列更有利,例如,编译器在实现函数的调用的时候需要使用栈来存储断点,实现递归算法时候也需要用栈来存储。 栈:一种数据结构,代表只能从一端进行插入、删除操作的特殊线性表,通常情况下在栈的尾巴进行插入、删除操作。对于栈而言原创 2016-10-06 15:02:33 · 2528 阅读 · 0 评论 -
Java中队列的实现(2)-使用单向链表以及实现
队列(Queue):是另一种被限制过的线性表,它是固定一端来插入数据元素,另一端只删除元素,也就是说队列中的元素移动是固定的,就像超市收银台一样,一边是进的,一边是出的,而且是先进入的首先获得服务的。队列是一个特殊的线性表,它只允许在表的前端(front)进行删除操作,只允许在表的后端(rear)进行插入数据。进行插入操作的端称之为队尾,进行删除操作的端称之为队头。对于一个队列来说原创 2016-10-06 19:50:00 · 2485 阅读 · 1 评论 -
Java中栈的实现(2)-使用单向链表以及实现
栈和队列其实是与普通的线性发展而来的,为普通的线性表增加一些特殊的限制就可以得到栈和队列了。从功能上看,栈和队列比普通的线性表功能相对弱一点,但是在特殊的场合下,使用栈和队列更有利,例如,编译器在实现函数的调用的时候需要使用栈来存储断点,实现递归算法时候也需要用栈来存储。 栈:一种数据结构,代表只能从一端进行插入、删除操作的特殊线性表,通常情况下在栈的尾巴进行插入、删除操作。原创 2016-10-06 15:38:45 · 1382 阅读 · 0 评论