[数据结构]栈的实现,双向链表与单向链表

I'm Shendi

下面是使用链表实现的栈(数组的太简单了)

单链表的

/**
 * 栈.
 * @author Shendi <a href='tencent://AddContact/?fromId=45&fromSubId=1&subcmd=all&uin=1711680493'>QQ</a>
 * @version 1.0
 */
public class 栈<E> {
	
	private static class Node<E> {
		E data;
		Node<E> next;
		public Node (E data, Node<E> next) {
			this.next = next;
			this.data = data;
		}
	}
	
	int size = 0;
	
	private Node<E> top;
	
	public E pop() {
		if (top == null) return null;
		Node<E> node = top;
		top = top.next;
		size--;
		return node.data;
	}
	
	public void push(E e) {
		if (top == null) top = new Node<E>(e,null);
		else {
			Node<E> node = new Node<E>(e, top);
			top = node;
		}
		size++;
	}
	
	public static void main(String[] args) {
		栈<Integer> z = new 栈<>();
		z.push(1);
		z.push(2);
		z.push(3);
		for (int i = 0;i < 3;i++) {
			System.out.println(z.pop());
		}
		for (int i = 0;i < 3;i++) {
			System.out.println(z.pop());
		}
	}
	
}

双链表的


/**
 * 栈.
 * @author Shendi <a href='tencent://AddContact/?fromId=45&fromSubId=1&subcmd=all&uin=1711680493'>QQ</a>
 * @version 1.0
 */
public class 栈<E> {
	
	private static class Node<E> {
		Node<E> prev;
		E data;
		Node<E> next;
		public Node (Node<E> prev, E data, Node<E> next) {
			this.prev = prev;
			this.next = next;
			this.data = data;
		}
	}
	
	int size = 0;
	
	private Node<E> top;
	
	public E pop() {
		if (top == null) return null;
		Node<E> node = top;
		top = top.next;
		size--;
		return node.data;
	}
	
	public void push(E e) {
		if (top == null) top = new Node<E>(null,e,null);
		else {
			top.prev = new Node<E>(null, e, top);
			top = top.prev;
		}
		size++;
	}
	
	public static void main(String[] args) {
		栈<Integer> z = new 栈<>();
		z.push(1);
		z.push(2);
		z.push(3);
		for (int i = 0;i < 3;i++) {
			System.out.println(z.pop());
		}
		for (int i = 0;i < 3;i++) {
			System.out.println(z.pop());
		}
	}
	
}

 

java数据结构算法

11-22
做一门精致,全面详细的 java数据结构与算法!!! 让天下没有难学的数据结构, 让天下没有难学的算法, 不吹不黑,我们的讲师及其敬业,可以看到课程视频,课件,代码的录制撰写,都是在深夜,如此用心,其心可鉴,他不掉头发,谁掉头发??? 总之你知道的,不知道的,我们都讲,并且持续更新,走过路过,不要错过,不敢说是史上最全的课程,怕违反广告法,总而言之,言而总之,这门课你值得拥有,好吃不贵,对于你知识的渴求,我们管够管饱 话不多说,牛不多吹,我们要讲的本门课程内容: 稀疏数组、单向队列、环形队列、单向链表双向链表、环形链表、约瑟夫问题、、前缀、中缀、后缀表达式、中缀表达式转换为后缀表达式、递归与回溯、迷宫问题、八皇后问题、算法的时间复杂度、冒泡排序、选择排序、插入排序、快速排序、归并排序、希尔排序、基数排序(桶排序)、堆排序、排序速度分析、二分查找、插值查找、斐波那契查找、散列、哈希表、二叉树、二叉树与数组转换、二叉排序树(BST)、AVL树、线索二叉树、赫夫曼树、赫夫曼编码、多路查找树(B树B+树和B*树)、图、图的DFS算法和BFS、程序员常用10大算法、二分查找算法(非递归)、分治算法、动态规划算法、KMP算法、贪心算法、普里姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法马踏棋盘算法。
©️2020 CSDN 皮肤主题: 数字20 设计师: CSDN官方博客 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值