通信工程数据结构实习.pdf

PracticeReportforDataStructures andAlgorithmAnalysis DataStructuresCourseReport Candidate: StudentNumber: Major: CommunicationEngineering Supervisor: Wurangzhong ChinaUniversityofGeosciences(Wuhan) Wuhan,Hubei430074,P.R.China China University of Geosciences, Faculty of Mechanics and Electronic Information 一、线性结构： （1）线性表： 用数组实现线性表： 设计要求（实现以下功能）： 1 status Initlist(Sqlist L); //建立空表 2 status Printlist(Sqlist L); //打印链表 3 status Insertlist(Sqlist L,int i,Elemtype e);//在链表中第i个元素处插 入e 4 status DelElem(Sqlist L,Elemtype e); //删除元素e 5 status Lengthlist(Sqlist L); //返回表的长度 6 status Searchlist(Sqlist L,Elemtype e); //查找元素e 7 status meau(Sqlist L); //菜单函数 算法分析： 线性表的数组存储结构为： typedef struct{ Elemtype *elem;//数组指针储存基址 int length; int listsize;//当前分配的存储容量 }Sqlist; 在第i （1 i n）个元素之前插入一个元素时，需将第n至第i （共n-i+1）个元素向后移   动一个位置；删除第i （1 i n）个元素时，需将从第i+1至第n （共n-i）个元素依次往   前移动一个位置。 用链表实现线性表： 设计要求（实现以下功能）： void InitList(LinkList L); //初始化线性表 void DestroyList(LinkList L); //销毁线性表 int IsEmpty(LinkList L); //判断线性表是否为空 int ListLength(LinkList L); //求线性表的长度 void DispList(LinkList L); //输出线性表 ElemType GetElem(LinkList L,int i); //求线性表中某个数据元素值 int LocateElem(LinkList L,ElemType e); //按元素值查找 int Insert(LinkList L,int i,ElemType e); //插入数据元素 int Delete(LinkList L,int i); //删除数据元素 算法分析： 线性表的单链表存储结构为： typedef struct LNode{ ElemType data； struct LNode *next； }LNode， *LinkList； 插入数据元素x，先要生成一个数据域为x 的结点，p为单链表中指向结点a 的指针，指针 修改为为： s-next=p-next ；p-next=s ；若要删除元素，则修改指针为： p-next=p-next-next；故在单链表中插入或删除一个结点时，仅需要修改指针而不需要 移动元素。 程序运行截图： 堆栈和队列：栈和队列均为存取操作限定性的数据结构，队列是一种先进先出的 线性表