进击の程序猿! 的博客

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶(top)，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈(push)，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈(push)，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。java代码实现：package c...

链队列：用链式存储结构来存放队列中的元素，队列中每一个元素对应链表中一个链结点。具体而言，把线性链表第一个链结点定义为头结点head(链头)，把链表的最后一个链结点定义为尾节点tail(链尾），并且限定只能在链头进行删除操作(出队)，在链尾进行插入操作(入队)，这个线性链表就构成了一个链队列。java代码实现：package com.guohao.arithmetics;/** * ...

队列是一种操作受限制的线性结构，遵循“先进先出”原则，即遵循FIFO(First In First Out)原则。换而言之，队列只允许在其前端（head）进行删除操作（出队），而在其后端（tail）进行插入操作（入队）。进行插入操作的端称为队尾，进行删除操作的端称为队头。顺序队列顺序队列是基于数组实现的， 即在连续存储单元中存放队列的元素，并设置head指示器指示队头，tail指示队尾。...