![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 56
vengeanceHuang
这个作者很懒,什么都没留下…
展开
-
栈的简单学习
栈什么是栈:栈是一种有序数据项构成的数据结构,数据项的插入和删除只能在一端(栈顶)进行。LIFO(last in first out)。这里分别用数组和链表简单实现栈的功能。1.用数组实现栈,元素array[0]就表示了栈底元素,array.length表示了栈的长度,array[array.length-1]表示了栈顶元素。每次有元素入栈的时候,array.length++ public Arr原创 2015-10-21 18:36:05 · 173 阅读 · 0 评论 -
链表的简单学习
链表最近看了《Data Structures and Other Objects》,感觉收获良多,在此简单做些读书笔记。1.当链表还没有包含任何结点的时候,链表中的引用变量head和tail都是空引用,表示该链表是空链表。 2.当某个引用变量声明且还没有引用任何对象的时候,可以被初始化为空引用。 3.最后一个结点的link的引用为null。 //一个简单的链表结构实现 public class原创 2015-10-19 21:29:20 · 196 阅读 · 0 评论 -
队列的简单学习
队列队列也是一种有序数据项构成的数据结构,和栈不相同的是,操作队列的数据项是一边进一边出,只能在队尾(rear)插入数据项在队头(front)移出数据项并且栈的数据项是后进先出(last in first out),而队列是先进先出(first in fisrt out)。可以用数组简单实现一个队列,定义两个下标front和rear代表队列的首尾,数据项存储在数组中的data[front]…data原创 2015-10-21 18:38:30 · 337 阅读 · 0 评论