数据结构
文章平均质量分 78
抢街饭
我的爱已经抛出异常
展开
-
辗转相除法
/** * title : 辗转相除法 * Description: 求三个整数的最大公约数 * @author Mr Lv * @date 2011-11-16 */ public class lzwCode { public static void main(String [] args) { int a=36, b=48, c=72;原创 2011-11-16 23:12:25 · 423 阅读 · 0 评论 -
数据结构-----栈
栈的定义 栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表,比数组更抽象的数据结构 (1) 通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。 (2) 当表中没有元素时称为空栈。 (3) 栈为后进先出(Last In First Out)的线性表,简称为LIFO表。 (4) 栈的基本操作有创建栈,判断栈是否为原创 2011-11-26 12:19:37 · 592 阅读 · 0 评论 -
顺序栈和链式栈
顺序栈 采用顺序存储结构的栈 push()、pop()、peek()方法的时间复杂度为O(1),当需要扩充栈容量时push()方法的时间复杂度为O(n) package com.lzw.demo.StackTest; public interface SStack { //栈接口,栈抽象数据类型 boolean isEmpty(); //判断是否是空战原创 2011-11-26 20:23:18 · 2628 阅读 · 0 评论