真实结构在内存中真实存在的, 用来存放多个数据的内存结构。线性表之顺序表或静态数据结构数组(Array)、ArrayList线性表之链表或动态数据结构Linked List抽象结构在内存中并不存在此结构, 由程序员利用数组/链表封装成的结构栈Stack是限制仅在表的一端进行插入和删除运算的线性表栈的修改原则栈的修改是按先进后出的原则进行。每次删除退栈的总是当前栈中最新的元素即最后插入进栈的元素而最先插入的是被放在栈的底部要到最后才能删除。栈的结构原理队列Queue是只允许在一端进行插入而在另一端进行删除的运算受限的线性表。栈的修改原则队列的修改是依先进先出的原则进行的。新来的成员总是加入队尾即不允许加塞每次离开的成员总是队列头上的不允许中途离队即当前最老的成员离队。队列的结构原理树对大量的输入数据链表的线性访问时间太慢不宜使用。这里是另外一种重要的数据结构----树其大部分时间可以保证操作的运行平均时间复杂度为O(logN)计算机世界的树专有名词树二叉树图图Graph结构是一种非线性的数据结构图在实际生活中有很多例子比如交通运输网地铁网络社交网络计算机中的状态执行自动机等等都可以抽象成图结构。图结构比树结构复杂的非线性结构。图结构构成1.顶点vertex图中的数据元素如图一。2.边edge图中连接这些顶点的线如图一。所有的顶点构成一个顶点集合所有的边构成边的集合一个完整的图结构就是由顶点集合和边集合组成。图结构在数学上记为以下形式GV,E 或者 GVGEG其中VG表示图结构所有顶点的集合顶点可以用不同的数字或者字母来表示。EG是图结构中所有边的集合每条边由所连接的两个顶点来表示。图结构中顶点集合VG不能为空必须包含一个顶点而图结构边集合可以为空表示没有边。其它散列表(Hash)堆(Heap)