数据结构-线性表
2016-07-02 00:06
309 查看
定义
《大话数据结构》上给的定义是:线性表:零个或者多个数据元素组成的有限序列
形象地来说就是所有的数据都按照一条线给串起来了。
分类
点击这里查看大图在线性表中,我会着重介绍顺序存储结构和单链表。双链表和单链表相比,理解起来还要简单一些,会粗略的给个实现;静态链表是一些计算机语言的限制所采取的权宜之策,这里不介绍了;循环链表跟单链表比较,只是首尾相连,会有一些特性,但并不是我们关注的重点。
Java中,顺序存储结构对应的典型是ArrayList,链式存储结构对应的典型是LinkedList。当然,Java中把增删查之类的操作已经封装好了,使用的时候,我们有时并不需要了解内部的原理。但作为一个名有研究精神的程序员,还是要了解这些东西的设计思路。
转载请标明出处http://blog.csdn.net/qq_26411333/article/details/51804863
相关文章推荐
- 数据结构 树 相关面试试题
- 自定义数据结构的基于范围的for循环 range-based for loop
- 数据结构和算法 – 12.高级查找算法(下)
- 最短路径算法
- 【数据结构】平衡搜索树之---B树的算法实现
- 数据结构实验之链表一:顺序建立链表
- java数据结构-HashMap
- Redis(2)- 基本数据结构和操作
- Python内置数据结构与操作符的练习题集锦
- HDU 5289 RMQ+尺取
- 剑指offer(二.2)数据结构之数组2 面试题3
- 数据结构之【排序】--复习
- 海量数据处理-数据结构
- linux设备树的解释 - DT文件数据结构
- 《数据结构》复习之稀疏矩阵(矩阵转置)
- 数据结构与算法简记:快速排序
- 数据结构也不是那么没意思之前序二叉树+二叉树转伪双向循环链表
- 分组统计查询
- 企鹅厂试题(数据结构)
- 二叉树知识点、先序、中序、后序遍历(数据结构)