数据结构和算法

堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点 此时，整个序列的最大值就是堆顶的根节点。 将其与末尾元素进行交换，此时末尾就为最大值。 然后将剩余n-…

优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可， 删除效率也很好)。 能提高数据存储，读取的效率, 比如利用 二叉排序树(Binary Sort…

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表

元素必须是有序的，如果是无序的则要先进行排序操作。 也称为是折半查找，属于有序查找算法。用给定值k先与中间结点的关键字比较，中间结点把线形表分成两个子表，若相等则查找成功；若不相等，再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表，这样递归进行，直到查找到或查找结束发…

时间频度：一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n) 随着n值变大，5n^2+7n 和 3n^2 + 2n ，执行曲线重合, 说明 这种情况下, 5和3可以忽略。 一般…

简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。 如果方法中使用的是引用类型变量(比如数组)，就会共享该引用类型的数据. 当一个方法执行完毕，或者遇到return，就会返回，遵守谁调用，就将结果返回给谁，同…

2.栈是一个先入后出(FILO-First In Last Out)的有序列表。 3.栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈顶(Top)，另一端为固定的一端，称为栈底(Bottom)。 …

2) 每个节点包含 data 域， next 域:指向下一个节点. 3) 如图:发现链表的各个节点不一定是连续存储. Josephu 问题为：设编号为1，2，… n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m 的那个人出列，它的下…

1) 队列是一个有序列表，可以用数组或是链表来实现。 2) 遵循先入先出的原则。即:先存入队列的数据，要先取出。后存入的要后取出 队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如图, 其中 maxSize 是该队列的最大容量。

在读取稀疏数组后几行的数据，并赋给 原始的二维数组 即可.

数据data结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 数据结构是算法的基础, 换言之，想要学好算法，需要把数据…