数据结构：①按逻辑结构分类②按存储结构分类；①按逻辑结构分类：1.集合(无逻辑关系)2.线性结构(线性表)——【一维数组、 队列、 栈】；3.非线性结构——树、图、多维数组②按存储结构分类：1.顺序存...
数据结构：①按逻辑结构分类②按存储结构分类；
①按逻辑结构分类：1.集合(无逻辑关系)2.线性结构(线性表)——【一维数组、 队列、 栈】；3.非线性结构——树、图、多维数组
②按存储结构分类：1.顺序存储结构2.链式存储结构3.索引存储结构4.散列存储结构；
——————————————————
线性表：顺序表和链表；（按存储结构划分的；）
顺序表：内存是按顺序排列下来；
链表：内存中有节点，通过一个指针链接起来；
链表又分为：单链表（单向的 最后一个节点的指针域为空）循环链表（和循环链表相似，只是它的最后一个节点的指针域指向第一个头结点）；双链表（数据的前后都有指针域，然后两边都链接起来，所以成为双链表）；双链表能向前后两个方向移动，而单链表只能向一方移动；
链表的操作：节点的删除（前边的跳过要删除的节点，就会删除该节点，删除的节点还需要释放；）；；节点的插入（将指针域指向新加节点新加的节点指针域指向后边的指针域）；
学员评论
我只有战斗2012-11-07
你感兴趣的课程