《顺序表的实现》数据结构课程设计.docVIP

届课程设计 《顺序表的实现》 课程设计论文 学生姓名 学 号 所属学院 信息工程学院 专 业 计算机科学与技术 班 级 计算机 指导教师 教师职称 讲师 塔里木大学教务处制 目录 前言 1 1.1设计背景和意义 1 1.1.1数据结构简介 1 1.1.2选择算法的原因 1 1.2设计的原理 1 正文 1 2.1 设计的目的和意义 1 2.2 目的和总体方案 2 2.3 设计方法和内容 2 2.3.1 硬件环境 2 2.3.2软件环境 2 2.3.3 设计流程图 2 2.3.4设计内容 3 2.4 程序的设计思想和内容 3 2.4.1程序设计的初始运行环境 3 2.4.2顺序表的初始化 5 2.4.3顺序表的插入 6 2.4.4输出表长、读表 6 2.4.顺序表的删除操作 7 2.5 设计创新与关键技术 9 2.6.1存在的问题 9 2.6.2解决方案 9 2.6.3总结 9 参考文献 10 附录： 11 前言 1.1设计背景和意义 1.1.1数据结构简介 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储。数据结构往往同高效的检索算法和技术有关。N个数据元素的有限序列。例如26个英文元素的字母表：（A，B，C，D，···）。其数据结构的描述为：Linear list=(D,R)其中：D={ai|ai属于D0,i=1,2,3,···}R={N},N={ai-1,ai|i=2,3,4,···}。本实验是以数组的形式把有序表存放在计算机内存的一个连续的区域内，这样便有：LOC(ai+1)=LOC(ai)+m。其中m是存放每个元素所占的内存字数。LOC(ai)=LO+m·(i-1)。其中LO是ai的地址，即首地址。 正文 顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续的存储单依次存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中顺序表存储位置是相邻连续的，可以随即访问的一种数据结构，一个顺序表在使用前必须指定起长度，一旦分配内存，则在使用中不可以动态的更改。他的优点是访问数据是比较方便，可以随即的访问表中的任何一个数据。1、理解和掌握顺序表的结构类型定义方法。 2、掌握建立顺序表的基本方法。 3、掌握显示顺序表元素的基本方法。 图3-1 程序流程图 2.3.4设计内容 一、程序设计的基本算法介绍 1、顺序表的存储特点是：只要确定了起始位置，表中任一元素的地址都通过下列公式得到：LOC（）=LOC（a1）+（i-1）*L 1≤i≤n 其中，L是元素占用存储单元的长度。LISTINCREASMENT。程序流程：新建一个顺序表（初始表长为7）→显示构建的表及表长→依次检验删除，插入检索功能并显示操作后的顺序表 2.4.1程序设计的初始运行环境 这个项目是由主函数模块和功能函数模块组成的。其中主函数模块是项目的控制部分，很重要的一个作用就是对整个程序的初始化功能。在设计初始运行环境时，为了每一次栈操作后都可以进行对程序的初始化，采用了do…while循环语句构成一个无限循环，使得每一次栈操作之后都可以将程序初始化重新选择对栈的另一个操作，例如：选择2，将若干个数据压入栈中之后，程序便又回到了初始的界面，我们可以选择4进行出栈操作。代码如下： #include stdio.h #include conio.h //过控制台进行数据输入和数据输出的函数，主要是一些用户通过按键盘产生的对应操作#include stdlib.h /定义了五种类型、一些宏和通用工具函数。 类型例如size_t、wchar_t、div_t、ldiv_t和lldiv_t； 宏例如EXIT_FAILURE、EXIT_SUCCESS、RAND_MAX和MB_CUR_MAX等等； 常用的函数如malloc()、calloc()、realloc()、free()、system()、atoi()、atol()、rand()、srand()、exit()等等。#include malloc.h //动态存储分配函数头文件,当对内存区进行操作是,调用相关函数#includeiostream.h//是输入输出流。 　　直接点说就是in(输入) out(输出) stream(流)。#define LISTINCREASMENT 2 #define LISTSIZE 5 /*表空间大小可根据