《算法与数据结构》上机指导书.docVIP

《 算法与数据结构 》课程上机指导书 电子信息工程 专业 周月霞 编 佛山科学技术学院 2005 年 8 月 摘 要 本书是为了配合电子信息工程专业《算法与数据结构线性表、栈与队列、串、数组和广义表、树和二叉树、图、动态存储管理、集合（查找表）、内部排序和外部排序、文件。使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序。 目 录 前言 实验一 顺序表基本操作………………………………… 1 实验二 顺序表其它操作…………………………………链表基本操作……………………………………链表其它操作……………………………………表达式……………………………………… 24 实验六 数组的建立和使用………………………………二叉树基本操作…………………………………二叉树其它操作…………………………………图的基本操作……………………………………图的其它操作……………………………………二叉排序树操作…………………………………哈希表操作………………………………………各种内部排序方法…………………………………………………………………………………… 57 附录1 程序设计风格和注释要求…………………………… 58 附录2 上机实验报告格式…………………………………… 59 前 言 算法与数据结构是计算机科学。本  实验一 顺序表基本操作 一、、C语言的上机环境，掌握C语言的基本结构。 2、会定义线性表的顺序存储结构。 3、熟悉对顺序表的一些基本操作和具体的函数定义。 二、、? 三、、、? 四、typedef int ElemType; /*顺序表存储空间的总分配量*/ #define MAXSIZE 100 #define FALSE 0 #define TRUE 1 /* 顺序存储类型 */ typedef struct {ElemType data[MAXSIZE]; /*存放线性表的数组*/ int length; /* length是顺序表的长度*/ }SeqList; /* 初始化顺序表 */ SeqList SeqListInit( ) {SeqList L; L.length=0; return L; } /* 清空顺序表 */ SeqList ListClear(SeqList L) {L.length=0; return L; } /* 求顺序表长度 */ int ListLength(SeqList L) {return(L.length);} /* 检查顺序表是否为空 */ int ListEmpty(SeqList L) {if(L.length) return(FALSE); else return(TRUE); } /*检查顺序表是否为满 */ int ListFull(SeqList L) {if(L.length==MAXSIZE) return(TRUE); else return(FALSE); } /* 遍历顺序表 */ void ListTraverse(SeqList L) {int i; if(L.length=0) printf(顺序表为空\n); else {printf(当前顺序表中的元素为:\n); for(i=1;i=L.length;i++) printf(%d ,L.data[i-1]); printf(\n); } } /* 从顺序表中查找元素 */ ElemType ListGet(SeqList L ,int i) {ElemType e; e=L.data[i-1]; return(e); } /* 从顺序表中查找与给定元素值相同的元素在顺序表中的位置 */ int ListLocate(SeqList L, ElemType x) {int i=0; while(iL.length L.data[i]!=x) i++; if (iL.length) return (i+1); else return 0; } /* 向顺序表中插入元素 */ SeqList ListInsert(SeqList L,int i,ElemType x) {int j; if(L.length==MAXSIZE) printf(表满,不能插入\n); else if(i1||iL.length+1) printf(插入位置不正确\n); else { for(j=L.length-1;j=i-1;j-