文件名称：数据结构实验2-链表
文件大小：38KB
文件格式：ZIP
更新时间：2016-12-24 13:34:56
c++
编程实现顺序表数据结构，包括： 顺序表定义 顺序表基本运算：插入、删除、定位 2、在顺序表中存储下列数字：10，4，0，7，44，56，0，0，6，13，0，78 编写程序将顺序表中的所有零元素删除。分别使用下述3种方法实现。 方法1：每找到一个待删点，就将其后所有点前移一位。若有多个待删点，后面的点要移动多次，移动量大，最坏O(n2)。 方法2：对每一个零元，用尾部的非零元与其交换。这可采用前后交替扫描的方法。每结点最多移动1次，O(n)。但会改变非零元的相对位置。 方法3：每找到一个零元，并不马上删除，而是累计当前零元数s。于是，对每一个非零元，将其前移s个位置。每结点最多移动1次，O(n)。
【文件预览】：
数据结构实验2
----数据结构实验()
--------1.cpp(2KB)
--------数据结构实验.doc(1.51MB)