数据结构之算法

来源:百度知道 编辑:UC知道 时间:2024/05/27 05:20:44
一个非递减的顺序存储线性表,要删除所有值相同的元素,请高手给点算法的提示...先谢了...

我说的算法比较低效了 O(N^2)

从第一个元素开始:如果在其后找到相同的,就删除
直到倒数第二个元素结束

for (i=0;i<n-1;i++)
for (j=i+1;j<n;j++)
if (list[i]=list[j]) list.delete(j);

1 前言
1.1 所选教材
1.2 写作原因
1.3 一些约定
1.4 历史记录
1.5 联系方式

2 单链表
2.1 代码实现
2.2 效率问题
2.3 应用:一元多项式(加法和乘法)
2.3.1 基础知识
2.3.2 代码实现
2.3.3 说明

3 双链表
3.1 代码实现
3.2 说明

4 循环链表
4.1 基本概念
4.2 代码实现
4.3 说明
4.4 应用:约瑟夫问题

5 栈
5.1 基本概念
5.2 代码实现
5.3 说明
5.4 应用:中缀到后缀表达式的转换
5.4.1 代码实现
5.4.2 说明

6 队列
6.1 基本概念
6.2 代码实现
6.3 应用

7 递归
7.1 基本概念
7.2 应用
7.2.