数据结构
文章平均质量分 91
wangyl_gain
这个作者很懒,什么都没留下…
展开
-
数据结构01--栈
栈(也称下压栈,堆栈)是一种基于后进先出(LIFO)策略的集合类型,只允许在固定的一端(栈顶)进行插入和删除操作。在应用程序中使用栈的一个典型原因是在集合中保存元素的同时颠倒它的相对顺序。 抽象数据类型 栈的创建 能动态调整数组大小的实现 链表实现 测试 面试题 1栈的可生成性 2设计一个栈的min方法返回最小值要求其时间复杂度为O1 抽象数据类型 集合类的抽象数据类原创 2016-01-02 20:30:45 · 588 阅读 · 0 评论 -
数据结构02--队列
队列是一种基于先进先出(FIFO)策略的集合类型,只允许在其一端(队尾)进行插入操作,在另一端(对头)进行删除操作。抽象数据类型public class Stack<Item> implements Iterable<Item> 队列API 功能 void enQueue(Item item) 添加元素(入队) Item deQueue() 删除元素(出队) boolean原创 2016-01-03 19:04:44 · 360 阅读 · 0 评论 -
数据结构03--线性表
基本概念 线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。 线性表的基本特征: 第一个数据元素没有前驱元素; 最后一个数据元素没有后继元素。 其余每个数据元素只有一个前驱元素和一个后继元素; 抽象数据类型: 线性表一般包括插入、删除、查找等基本操作。 代码如下:public inter原创 2016-01-05 14:47:30 · 287 阅读 · 0 评论