数据结构编程实例.doc

数据结构编程实例 1. 顺序表的基本操作 #define LEN 100 typedef struct sqlist{ int a[LEN]; int length; }; void init(struct sqlist *sq) /*初始化*/ {int i; for (i=0;i<LEN;i++) sq->a[i]=0; sq->length=0; } void creat(struct sqlist *sq) /*建顺序表*/ {int i; printf("please input length"); scanf("%d",&sq->length); printf("please input %d nums\n",sq->length); for (i=1; i<=sq->length;i++) scanf("%d",&sq->a[i]); } void print(struct sqlist *sq) /*输出顺序表*/ { int i; for (i=1; i<=sq->length;i++) printf(" %d",sq->a[i]); printf("\n"); } 数据结构是计算机科学中的核心概念，它涉及到如何高效地存储和组织数据，以便进行各种操作。在本例中，我们关注的是顺序表，这是一种简单但基础的数据结构。 顺序表是用数组实现的一种线性表，其中元素按照它们的存储顺序进行访问。在提供的代码中，顺序表被定义为一个结构体`sqlist`，包含一个长度为LEN的整数数组`a`和一个记录表长度的整数`length`。LEN在这里被定义为100，意味着顺序表的最大容量是100个元素。 代码中定义了几个函数来操作这个顺序表： 1. `init(struct sqlist *sq)`：这是初始化函数，用于将整个数组清零，并将长度设置为0。这确保了新创建的顺序表是空的。 2. `creat(struct sqlist *sq)`：建表函数，它首先提示用户输入表的长度，然后读取相应数量的整数值并存储在数组中。注意，数组下标从0开始，所以输入的长度表示实际元素个数，而不是下标。 3. `print(struct sqlist *sq)`：输出函数，遍历整个数组并打印所有元素，以展示顺序表的内容。 此外，还提供了插入和删除元素的函数： 4. `insert(struct sqlist *sq, int pos, int x)`：在给定位置`pos`插入元素`x`。这个操作涉及移动数组中的元素以为新元素腾出空间。 5. `delete(struct sqlist *sq, int pos)`：删除指定位置`pos`的元素。这个操作也需要移动数组元素以填补删除后的空白。 在主函数`main()`中，程序提供了一个简单的命令行界面，允许用户选择执行不同的操作，如初始化、创建、插入、删除、查找和打印顺序表。每个操作都有对应的条件检查，以防止非法操作，如超出数组边界或尝试删除空表。 链表是另一种重要的数据结构，虽然在这个例子中没有详细展开，但通常链表由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，链表的节点通常用结构体表示，就像代码片段末尾给出的`NODE`结构体那样，包含一个数据域`data`和一个指向下一个节点的指针`link`。`creat1()`函数应该是用来创建链表的，但在这里没有完整代码，所以无法详细解释其工作原理。 这些代码展示了如何在C语言中实现和操作顺序表，这是理解数据结构和算法的基础，对于任何想要深入学习计算机科学的人来说都是必要的。同时，熟悉这些基本操作也有助于理解和实现更复杂的数据结构，如链表、栈、队列、树等。