数据结构
关注
分享
扫一扫
是小曦鸭!
这个作者很懒，什么都没留下…
展开
-
栈和队列相关知识
栈和队列都是线性表 标题1：栈的相关操作 1.栈----->只能一头插入 / 一头删除 2.出入栈规则： 先进后出 First In Last Out（FILO） 后进先出 Last In First Out（LIFO） 3.存int类型 class Stack { //属性: 存数据的空间 Int[] array; 当前栈内元素个数 Int to...原创 2020-01-23 20:58:03 · 234 阅读 · 0 评论 -
顺序表和链表的区别
标题：顺序表和链表的区别 顺序表： 空间连续、支持O(1) 下标随机访问 1.中间或前面部分的插入删除时间复杂度O(N) 2.增容的代价比较大。 3.不容易有内存碎片 4.对缓存更友好 5.对于单个数据而言，空间更节...原创 2020-01-22 21:56:12 · 332 阅读 · 0 评论