主要的非线性有
1、集合结构数据结构有哪些。
2、树结构。
3、图结构或网结构。
一、非线性结构
传统文本（例如书籍中的文章和计算机的文本文件）都是线性结构，阅读是需要注意顺序阅读，而超文本则是一个非线性结构。在制作文本时，可将写作素材按内部联系划分成不同关系的单元，然后用制作工具将其组成一个网型结构。阅读时，不必按线性方式顺序往下读，而是有选择的阅读自己感兴趣的部分。
二、线性结构
线性结构是一个有序数据元素的集合。
常用的线性结构有：线性表，栈，队列，双队列，数组，串。
本人计算机硕士。考研的时候，刚刚好也考了这门课，所以还是比较有经验的。
我考的是408（计算机专业基础综合）全国统考的试卷。考了110分。其中数据结构有45分。
我就把我复习数据结构的一些经验分享一下吧。
总体首先你要搞清楚，数据结构这么课的课程脉络。就两个部分，数据结构+算法。数据结构讲了三种结构（线性表，树，图），而线性表和树都是特殊的图。算法讲的主要是查找和排序的算法。
数据结构上述三种的数据结构（线性表，树，图。每讲到一种数据结构，你要复习的是它的表示，它的操作和它的一些应用。
线性表的表示是链表和顺序表，它的结点的定义。它相关的操作，增删改查等。它相关的应用，比如栈，队列等等。
树的表示有链式的，有数组表示。结点如何定义。它相关的操作，增删改查前中后序遍历。相关的应用，哈夫曼树，b数，b+数，平衡树等。
图的表示有邻接矩阵，邻接表。它的遍历算法，BFS,DFS等。一些相关的应用，比如最小生成树，拓扑排序，最短路径，关键路径等。
算法查找算法的话，有顺序查找，折半查找，散列查找。
排序算法的话，冒泡，插入，希尔，堆排，快排，归并，基数。
把我上面说的，用代码自己实现一遍。基本的数据结构算是出师了。想要进一步的学习的话，你就会有自己的想法了。
SizeBalancedTree（简称）是一自平衡二叉查找树，是在计算机科学中用到的一种数据结构。它是由中国广东中山纪念中学的陈启峰发明的。陈启峰于2006年底完成论文《SizeBalancedTree》，并在2007年的全国青少年信息学奥林匹克竞赛冬令营中发表。由于SBT的拼写很容易找到中文谐音，它常被中国的信息学竞赛选手和ACM/ICPC选手们戏称为“傻B树”、“SuperBT”等。相比红黑树、AVL树等自平衡二叉查找树，SBT更易于实现。据陈启峰在论文中称，SBT是“目前为止速度最快的高级二叉搜索树”。SBT能在O(logn)的时间内完成所有二叉搜索树（BST）的相关操作，而与普通二叉搜索树相比，SBT仅仅加入了简洁的核心操作Maintain。由于SBT赖以保持平衡的是size域而不是其他“无用”的域，它可以很方便地实现动态顺序统计中的select和rank操作。