队列：是一个有序列表，可以用数组和链表实现，遵循先进先出的原则数组模拟队列： 队列本身是有序列表，需要两个变量front和rear分别记录前后端下标 front随着数据输出而改变，rear随着数据输入而改变 将数据存入队列： 1.将队尾指针后移， rear+1，当front == rear (空) ...
分类：
其他好文 时间：
2019-12-10 22:19:23
阅读次数：
121
ArrayList ArrayList : 基于数组实现的非线程安全的集合。查询元素快，插入，删除中间元素慢。 查询数据快，是因为数组可以通过下标直接找到元素。 写数据慢有两个原因：一是数组复制过程需要时间，二是扩容需要实例化新数组也需要时间。 ArrayList在执行查询操作时：第一步：先判断下标 ...
分类：
编程语言 时间：
2019-12-03 20:08:31
阅读次数：
113
一元多项式相加，多项式相加 #include<stdlib.h> #include<stdio.h> typedef struct pnode { float coef; //系数域 int exp; //指数域 struct pnode *next; //指针域 }PolyNode; PolyNo ...
分类：
其他好文 时间：
2019-11-26 17:28:29
阅读次数：
82
List 以索引来存取元素，元素可重复 Set 不能存放重复元素 Map 保存键值对映射，映射关系可以一对一、多对一 List 有基于数组和链表实现两种方式 Set、Map 容器有基于哈希存储和红黑树两种方式实现 Set 基于 Map 实现，Set 里的元素值就是 Map 里 key Java 自学 ...
分类：
其他好文 时间：
2019-11-24 11:38:01
阅读次数：
79
一、概述 List继承了Collection，是有序的列表。 可重复数据 实现类有ArrayList、LinkedList、Vector、Stack等 ArrayList是基于数组实现的，是一个数组队列。可以动态的增加容量！ LinkedList是基于链表实现的，是一个双向循环列表。可以被当做堆栈使 ...
分类：
其他好文 时间：
2019-11-22 00:52:27
阅读次数：
161
20191331 《信息安全专业导论》第6周学习总结 教材学习内容总结 数组与链表 数组是一种最常见的链式结构，存储在一段连续的内存空间中 。 链表是一种元素内存空间离散排列的线性数据结构 。 基于数组和基于链表实现数据结构 数据结构主要可以分为两大模块： + 线性结构 非线性结构 数组的内存结构是 ...
分类：
其他好文 时间：
2019-11-17 23:43:38
阅读次数：
92
一、概述： LinkedList 与 ArrayList 一样实现 List 接口，只是 ArrayList 是 List 接口的大小可变数组的实现，LinkedList 是 List 接口链表的实现。基于链表实现的方式使得 LinkedList 在插入和删除时更优于 ArrayList，而随机访问 ...
分类：
其他好文 时间：
2019-11-15 22:16:48
阅读次数：
88
LeetCode103 二叉树的锯齿形层次遍历： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下 ...
分类：
其他好文 时间：
2019-11-14 13:44:54
阅读次数：
65
20182310 2019 2020 1 《数据结构与面向对象程序设计》第七周学习总结 教材学习内容总结 1.链表实现栈 data存放数据点 next下一节点 存储地址 数据域 单链表：只含一个指针域的链表 a 》 双向链表：《 a 》 地址不一定连续 要用链表实现栈，就要操作链表的两端。所以除了一 ...
分类：
其他好文 时间：
2019-11-03 13:05:18
阅读次数：
69
原文链接:https://www.cnblogs.com/DarrenChan/p/8807112.html 这三个排序的时间复杂度都是O(nlogn)，所以这里放到一起说。 回到顶部 1. 快速排序# 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange s ...
分类：
编程语言 时间：
2019-11-02 15:57:28
阅读次数：
116
