数据结构写算法

Ⅰ 数据结构 算法设计题 有一个学生成绩线性表，用顺序存储方式进行存储，请编写一个时间复杂度较小的算法，

如果是从头到尾，见到一个满足于60分~70分之间的学生成绩，就删除，显然时间复杂度大。
可以这样去做：
1、用一个指示器i，从前往后找出第一个满足于60分~70分之间的学生成绩；
2、再用另一个指示器j，从尾部开始，由后向前找出第一个不满足于60分~70分之间的学生成绩；3、将i,j所指元素交换一下，直到两指示器相撞，删除结束，删除的操作，利用表长来实现！也就是所有60分~70分之间的学生成绩都在表的后部。

Ⅱ 数据结构有哪些基本算法

一、排序算法 1、有简单排序（包括冒泡排序、插入排序、选择排序） 2、快速排序，很常见的 3、堆排序， 4、归并排序，最稳定的，即没有太差的情况 二、搜索算法 最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序 还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。 三、当然，对于基本数据结构，栈，队列，树。都有一些基本的操作 例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下操作方式的具体实现也不一样。 还有树的操作，如先序遍历，中序遍历，后续遍历。 当然，这些只是一些基本的针对数据结构的算法。 而基本算法的思想应该有：1、回溯2、递归3、贪心4、动态规划5、分治有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。