数据结构实验四.docVIP

《数据结构》实验报告 四 实验目的 熟练掌握数组的存储表示和常用操作的实现。 实验内容 数组R[0..n-1]的n个元素中有多个0元素，设计一个程序，将R中所有的非0元素依次移动到R数组的前端。 【算法提示：用i指向不为0元素应放的下标，j遍历R，当R[j]不为0是，在i与j不相同时将R[i]与R[j]交换。】 【给出以上实验内容的正确的源代码程序和结果】 思考题 1、数组与一般线性表的区别？ 2、为什么数组元素可以随机访 1.#include stdio.h void moveNonZeroesToFront(int arr[], int n) { int i = 0, j = 0; for (j = 0; j n; j++) { if (arr[j] != 0) { if (i != j) { int temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } i++; } } } int main() { int arr[] = { 1, 0, 2, 0, 3, 4, 0, 5 }; int n = sizeof(arr) / sizeof(arr[0]); moveNonZeroesToFront(arr, n); for (int i = 0; i n; i++) printf(%d , arr[i]); return 0; } 2.线性表和数组的区别： （1）从概念上来看，线性表是一种抽象数据类型；数组是一种具体的数据结构。线性表与数组的逻辑结构是不一样的，线性表是元素之间具有1对1的线性关系的数据元素的集合，而数组是一组数据元素到数组下标的一一映射。 （2）从物理性质来看，数组中相邻的元素时连续地存储在内存中的；线性表只是一个抽象的数学结构，并不具有具体的物理形式，线性表需要通过其它具有物理形式的数据结构来实现。在线性表的具体实现中，表中相邻的元素不一定存储在连续的内存空间中，除非表是用数组来实现。对于数组，可以利用其下标在一个操作内随机存取任意位置上的元素；对于线性表，只能根据当前元素找到其前驱或后继，因此要存取需要为i的元素，一般不能在一个操作内实现，除非表是用数组实现的。 \t /u013025748/article/details/_blank 数组是一种线性表（数据间是简单的前后关系） \t /u013025748/article/details/_blank 数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。因为 \t /u013025748/article/details/_blank 内存连续，且存储的数据类型相同，因此可以通过脚标计算出所在位置。 谢谢查看，希望你数据结构越来越好！！！