数据结构学习---线性表
2016-05-16 19:22
267 查看
链式存储用指针表示逻辑结构，可以很方便的表示各种逻辑结构。顺序存储结构中，插入和删除结点需要大量的移动元素，效率很低。顺序存储结构既可以顺序存取也可以随机存取，而链式结构只可以顺序存取。对n个元素进行排序的时间复杂最快也要O(n),（初始有序）,通常是O(nlog2n)或O(n^2);单链表只能顺序查找插入位置，时间复杂度为O(n);若为顺序表，可采用折半查找，时间复杂度可降至O(log2n);一个链表最常用的操作是在末尾插入结点和删除结点，选用（带尾指针的单循环链表）最节省时间
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构上机实验五——01背包问题
- 共同学习Java源代码--数据结构--ArrayList类(三)
- Redis中的数据结构-String与List
- C/C++ 数据结构---线性顺序存储数据:查询快，增删慢
- （考研）数据结构及算法
- 【数据结构】图形的多种表示方法及其java实现之相邻矩阵法
- NoSQL初学者：15分钟学会Redis数据结构
- 数据结构之查找
- 初学redis二(Redis的数据结构)
- 数据结构学习笔记07散列查找(哈希表)
- 数据结构习题 (整理中)
- 理解红黑树
- 数据结构之魔方程序
- C++数据结构-单向列表如何操作
- C 侵入式数据结构
- 数据结构实验之链表三：链表的逆置
- 包含min函数的最小栈
- 数据结构实验之链表二：逆序建立链表
- 数据结构实验之链表一：顺序建立链表
- 跟着郝斌学数据结构（08）——递归