数据结构及算法
文章平均质量分 78
apple90
天行健,君子以自强不息;地势坤,君子以厚德载物
展开
-
栈和队列
栈和队列是两种特殊的线性表,它们的逻辑结构和线性表相同,只是其运算规则较线性表有更多的限制,故又称它们为运算受限的线性表。LinkedList数据结构是一种双向的链式结构,每一个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素,和数组的顺序存储结构(如:ArrayList)相比,插入和删除比较方便,但速度会慢一些。栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运转载 2008-08-01 16:47:00 · 469 阅读 · 0 评论 -
笛卡尔乘积运算结果的输出{n1,n2...}*{m1,m2,m3..}*{p1,p2,p3...}*
import java.util.ArrayList;import java.util.Stack;/** * * 实现笛卡尔乘积运算结果的输出: * {n1,n2...}*{m1,m2,m3..}*{p1,p2,p3...}*.... * 模型非常类似树的先根遍历算法或图的深度优先搜索算法(有些勉强),如果输入是: * {n1,n2}*{m1,转载 2008-09-19 13:25:00 · 1250 阅读 · 0 评论