数据结构分为：线性数据结构、非线性数据结构

线性数据结构包括：数组、线性表、栈、队列、串

非线性数据结构包括：多维数组、集合、树、Hash

1、数组

在Java中常用的数组util有String[],int[],ArrayList,Vector，在这些util中ArrayList是非线程安全的，Vector是线程安全的，方法同步，在ArrayList中封装了一些数组的基本操作。
数据这种数据结构是通过下标进行操作的，因此查询效率直接通过下标查询，效率很高，但是插入操作时后面的元素需要向后移动一位。因此插入操作效率比较低，相同的对于删除操作，删除元素时也需要元素向前移动一位，因此效率也比较低。

2、线性表

线性表的存储结构分为顺序存储和链表存储，顺序存储中元素是连续的，链表存储是不连续，但是链表上的每个节点都知道自己的下一个节点是谁，以及上一个节点是谁，具体用 Node来实现。常见的线性表有 LinkedList、单链表、双向链表、循环链表。

对于线性表的操作方法，在线性表中插入的方法只需要改变前后两个节点即可，因此插入效率比较高。在线性表中查询某个元素时需要遍历该元素之前的所有元素才能查找到该元素，因此查询效率比较低。

3、栈

对于栈来说，最主要的实现策略是先进后出，所以常用的方法有push（压栈）、pop（出栈）。
同时对于Java的jvm中也实现了此数据结构，jvm中的线程栈，通过线程栈保证了线程的执行顺序。

4、队列

队列是只允许在队头、队尾进行操作，因此队列的基本操作方法有：add()、remove()、poll()等。

5、串

是由N个字符组成的优先序列。在Java里面就是指String,而String里面是由chat[]来进行储存。

数据结构（一）线性数据结构相关推荐

数据结构：线性数据结构（1）-栈（栈，队列，deques, 列表）
栈,队列,deques, 列表是一类容器,他们数据项之间的顺序由添加或删除的顺序决定,一旦一个数据项被添加,它相对于前后元素一直保持该位置不变.注入此类的数据结构称为线性数据结构. 栈栈(栈,队列, ...
数据结构：线性数据结构（3）-deques（栈，队列，deques, 列表）
deque(也称为双端队列)是与队列类似的项的有序集合.即使 deque 可以拥有栈和队列的许多特性,它不需要由那些数据结构强制的 LIFO 和 FIFO 排序.这取决于你如何持续添加和删除操作. 1 ...
数据结构：线性数据结构（2）-队列（栈，队列，deques, 列表）
队列:FIFO 1.队列的抽象数据类型队列抽象数据类型由以下结构和操作定义.如上所述,队列被构造为在队尾添加项的有序集合,并且从队首移除.队列保持 FIFO 排序属性.队列操作如下: Queue() ...
数据结构：线性数据结构（4）-列表（栈，队列，deques, 列表）
一.列表 1.1列表的抽象数据类型列表是项的集合,其中每个项保持相对于其他项的相对位置.无序列表的结构是项的集合,其中每个项保持相对于其他项的相对位置.下面给出了一些可能的无序列表操作. List( ...
python数据结构和算法时间复杂度分析乱序单词检测线性数据结构栈stack 字符匹配表达式求值 queue队列链表递归动态规划排序和搜索树图
python数据结构和算法参考本文github 计算机科学是解决问题的研究.计算机科学使用抽象作为表示过程和数据的工具.抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性.Pytho ...
线性数据结构之队列(Queue)
一.队列(Queue) 队列是一种用来存储数据的数据结构 , 与链表和栈类似 , 数据到达的次序是队列的关键 , 类似于生活中我们在排队购买东西时 , 第一个人是队首 , 最后一个人是队尾 , 第一个 ...
线性数据结构和非线性数据结构（java版）
文章目录线性数据结构和非线性数据结构数据结构非线性结构稀疏Sparsearray 数组队列数组模拟队列数组模拟环形队列链表单链表双向链表约瑟夫问题栈数组模拟栈使用栈完成表达 ...
python线性表和队列_[笔记]python数据结构之线性表：linkedlist链表,stack栈,queue队列...
python数据结构之线性表 python内置了很多高级数据结构,list,dict,tuple,string,set等,在使用的时候十分舒心.但是,如果从一个初学者的角度利用python学习数据结构 ...
c语言用两个栈构造队列伪码,数据结构习题线性表栈队列.doc
数据结构习题线性表栈队列线性表(58) 1. 在单链表.双链表和单循环链表中,若仅知道指针p指向某结点,不知道头指针,能否将结点*p从相应的链表中删去?若可以,其时间复杂度各为多少? 2．设线性表的 ...
【Java数据结构】线性表
线性表线性表是最基本.最简单.也是最常用的一种数据结构. 线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而 ...

数据结构（一）线性数据结构