数据结构 浙大MOOC 笔记二 线性结构

线性表及其表现 第二章的内容是关于三种最基本的数据结构 结合《DDSA》第三章 表、栈和队列做一个总结 首先简单说明一下各个数据结构的特点： 数组：连续存储，遍历快且方便，长度固定，缺点是删除和添加数据需要移动(1,n)个数据，时间复杂度高 链表：离散存储，添加和删除方便，空间和时间消耗大，双向链表比单向的灵活，但是空间耗费也更大 Hash表：数据离散存储，利用hash 算法决定存储位置，遍历比较

>>阅读原文<<