数据结构与算法分析课程设计.docVIP

*******大学 《数据结构与算法分析》课程设计 题 目：数据结构上机试题 学生姓名： 学 号： 专 业：信息管理与信息系统 班 级： 指导教师： 2014年04月 目录 一、顺序表的操作 2 【插入操作原理】 2 【删除操作原理】 2 【NO.1代码】 3 【运行截图演示】 7 二、单链表的操作 10 【创建操作原理】 10 【插入操作原理】 10 【删除操作原理】 10 【NO.2代码】 11 【运行截图演示】 20 三、顺序栈的操作 25 【数值转换原理】 25 【NO.3代码】 26 【运行截图演示】 30 四、查找算法 32 【顺序查找原理】 32 【折半查找原理】 32 【NO.4代码】 33 【运行截图演示】 38 五、排序算法 40 【直接插入排序原理】 40 【快速排序原理】 40 【NO.5代码】 41 【运行截图演示】 46 一、顺序表的操作 （1）插入元素操作：将新元素x插入到顺序表a中第i个位置； （2）删除元素操作：删除顺序表a中第i个元素。 【插入操作原理】 线性表的插入操作是指在线性表的第i-1个数据元素和第i个数据元素之间插入一个新的数据元素，就是要是长度为n的线性表： 变成长度为n+1的线性表： 数据元素和之间的逻辑关系发生了变化。 （其【插入原理】在课本P23的算法2.3有解释） 【删除操作原理】 反之，线性表的删除操作是使长度为n的线性表： 变成长度为n-1的线性表： 数据元素、和之间的逻辑关系发生变化，为了在存储结构上放映这个变化，同样需要移动元素。 （其【删除原理】在课本P24的算法2.4有解释） 【NO.1代码】 #includestdio.h #define MAX 100 typedef int datatype; typedef struct { datatype data[MAX]; int list; } sequenlist; /*顺序表*/ int main() { int insert( sequenlist *L, int x, int i ); int deletee( sequenlist *L, int i ); int input( sequenlist *L ); int output( sequenlist *L ); sequenlist s,*p=s; int indata,inlocate,deletedx; input(p); printf( 请输入要插入的数： ); scanf( %d,indata ); printf( 请输入要插入的位置： ); scanf( %d,inlocate ); insert( p,indata,inlocate ); printf( 插入后的数据： ); output(p); printf( 请输入要删除的位置： ); scanf( %d,deletedx ); deletee( p, deletedx ); printf( 删除后的数据： ); output(p); return 0; } int output( sequenlist *L ) { int i; for( i=0; i=L-list; i++ ) printf( %d ,L-data[i] ); printf( \n\n ); return(1); } int input( sequenlist *L ) { int i; printf( 请输入原始数据个数： ); scanf( %d,( L-list ) ); L-list--; printf( 请输入原始数据： ); for( i=0; i = L-list; i++ ) scanf( %d,( L-data[i] ) ); printf( 原始数据为： ); output(L); return (1); } int insert( sequenlist *L, int x, int i ) { int j; if ( ( (*L).list )=MAX-1 ) { printf( overflow ); return 0; } else { if ( (i1) ||