摘要: 线性表及其表现 第二章的内容是关于三种最基本的数据结构 结合《DDSA》第三章 表、栈和队列做一个总结 首先简单说明一下各个数据结构的特点: 数组:连续存储,遍历快且方便,长度固定,缺点是删除和添加数据需要移动(1,n)个数据,时间复杂度高 链表:离散存储,添加和删除方便,空间和时间消耗大,双向链表 阅读全文
posted @ 2017-01-02 11:26 AugusKong 阅读(264) 评论(0) 推荐(0) 编辑