数据结构与算法
JHON_YUAN
记录自己最近一年的学习情况。
展开
-
栈
1、介绍栈是一种线性存储结构,栈中的数据是按照“后进先出”(LIFO)的规则进出栈的。栈有三种操作,peek,获取栈顶元素,pop将栈顶的值弹出,push,存入新值到栈顶。在添加和删除元素时只能在栈顶进行操作。 2、用数组实现(能存任何类型的数据) ①、接口interface Stack<T>{ public T pop(); public bool...原创 2018-04-01 19:35:33 · 156 阅读 · 0 评论 -
链表
1、链表的介绍链表是一种线性存储结构,拥有n(n>=0)个同类型的元素组成,链表中的元素通常包含数据和一个或两个指向其他节点的引用。 2、java实现单向链表(可以存储任意类型)首先写一个通用的接口:interface Link<T>{ public void addFirst(T item); public void addLast(T ite...原创 2018-04-02 11:16:03 · 142 阅读 · 0 评论 -
队列
1、介绍同栈一样,队列也是一种线性存储结构,先入先出(FIFO),队列只能在队尾执行添加操作,在队头进行删除操作。 2、数组实现(可以存任何类型)①、接口interface Queue<T>{ public void push(T data); public T pop(); public T peek(); public bool...原创 2018-04-03 23:20:33 · 130 阅读 · 0 评论