数据结构
CarolineL
这个作者很懒,什么都没留下…
展开
-
栈和队列
栈是一种遵循 先进后出(LIFO) 原则的有序集合。新添加的或待删除的元素都保存在站的同一端,称作栈顶,另一端叫栈底。比如羽毛球球桶,最下面的球需要等上面的都拿出去后才能拿到,再比如桌子上堆放的一摞书。 /** 创建一个类Stack来表示栈。为栈声明一些方法: 1)push(element(s)) : 添加一个或几个新元素到栈顶 2)pop() : 移除栈顶元素,同时返回被移除的元素 ...原创 2019-02-24 09:16:07 · 288 阅读 · 0 评论 -
链表
链表存储有序的元素集合,链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素额引用组成。 相对于传统的数组,链表的一个好处在于,添加或移除元素的时候不需要移动其他元素。 数组的另一个细节是可以直接访问任何位置的任何元素,而想要访问链表中间的元素需要从表头开始迭代列表直到找到所需元素。 /** 创建一个包含以下方法的链表类 append(element) ...原创 2019-02-24 11:04:48 · 212 阅读 · 0 评论