码迷,mamicode.com
首页 > 其他好文 > 详细

【数据结构】栈-链表的实现

时间:2017-04-17 18:48:23      阅读:163      评论:0      收藏:0      [点我收藏+]

标签:art   最大   boolean   stack   void   实现   new   sem   size   

链表的实现和数组的实现最大的不同在于链表的插入操作代价要低于数组。只是整体代价还是数组更低,由于链表的构造和连接部分代价事实上非常高。

基本结构

	private Node head = null;

push操作

	public void push(String str) {
		// create a new node and put the str into item
		Node newNode = new Node(str);
		// insert before the new node
		newNode.next = head;
		head = newNode;
	}

pop操作

	public String pop() {

		String popItem; // store the pop String
		
		// if stack is not empty
		if (!isEmpty()) {
			popItem = head.item;
			head = head.next;
			return popItem;
		}

		// empty can not delete
		else {
			System.err.println("Stack is empty");
			return "";
		}
	}

判空

	public boolean isEmpty() {
		return head == null;
	}

求size的操作

	public int size() {
		int size = 0;
		while (head != null) {
			head = head.next;
			size++;
		}
		return size;
	}


【数据结构】栈-链表的实现

标签:art   最大   boolean   stack   void   实现   new   sem   size   

原文地址:http://www.cnblogs.com/jzdwajue/p/6724121.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!