qq_40368860的博客

1.数组和链表的比较     数组作为数据存储结构有一定的缺陷，在无序数组中，搜索性能差，在有序数组中，插入效率又很低，而且这两种数组的删除效率都很低，并且数组在创建后，其大小是固定了，设置的过大会造成内存的浪费，过小又不能满足数据量的存储。 如果要去掉C，那么就要把D以后的数据全部往前移动一位才可以      数据结构一链 表。我们知道数组是一种通用的数据结构，能用来实现栈、队列...

1.链表循环链表：与单向链表的区别在于尾节点的地址域（指针域）不为null，它指向了首节点的引用。循环链表是另一种形式的链式存贮结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。优点：可以从链表的任意节点出发，都能够通过后移操作，而扫描整个循环链表。双端链表：增加了一个对尾节点的指针。链表中保存着对最后一个链节点引用的链表。 双向链表：双向链表也叫...

1.什么是栈    栈 又称为堆栈或堆叠，栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈项，需要读数据的时候从栈页开始弹出数据(最后一个数据被第一个读出来)先进后出。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。      栈是允许在一端进行插入和删除操作的特殊线性表。允许进行插入和删除...

1.队列       队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。      建立顺序队列结构必须为其静态分配或动态申请一片连续的存储空间，并设置两个指针进行管理。一个是队头指针fron...

使用java代码实现二叉树，查找节点，插入一个节点，遍历树，查找最大值和最小值，删除节点用Java代码表示树下面来看看如何用Java语言实现二叉树。像其他数据结构一样，有很多方法可以在计算机内存中表示树。最常用的方法是把节点存在无关联的存储器中，而通过每个节点中指向自己子节点的引用来连接。1.我们要定义Node类首先，需要有一个节点对象的类。这些对象包含数据，数据代表要存储的内容(例...