数据结构上机实验报告Word文档下载推荐.docx

1、建立单链表.h输出单链表.h单链表逆置.hvoid main（） linklist*head; creat（head）; print（head）; invert（head）;/调用单链表逆置的函数/单链表结构类型定义.htypedef char datatype;typedef struct node datatype data; struct node *next;linklist;/建立单链表.hvoid creat（linklist*&head）/采用尾插法建立具有结点的单链表 char ch; linklist *s,*r; head=new linklist; r=head; whi

2、le（ch=getchar（）!=*） s=new linklist; s-data=ch; r-next=s; r=s; r-next=NULL;/输出单链表.hvoid print（linklist *head） linklist*p=head-next; while（p!=NULL） coutdata cout q=p- while（q! r=q- q-next=p; p=q; q=r; head-next-单链表结果截图见下方实验结果。顺序表代码：/顺序表逆置主文件.cpp顺序表结构类型定义.h建立顺序表.h输出顺序表.h顺序表逆置.h sequenlist*L; creat（L）;

3、print（L）; invert（L）;/调用顺序表逆值的函数/顺序表的结构类型定义.hconst int maxsize=1024;typedef struct datatype datamaxsize; int last;sequenlist;/建立顺序表.hvoid creat（sequenlist*&L） L=new sequenlist; L-last=0; L-dataL-last=ch;last+;/输出顺序表.hvoid print（sequenlist*L） for（int i=0;ilast;i+）datailast-1; while（idatai;datai=L-data

4、j; dataj=mid; i+;j-;顺序表实验截图见下方实验结果。2 已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。习题2）/分解单链表主程序文件.cpp输出循环链表.h在循环链表中插入.h分解单链表.h linklist *head,*letter,*digit,*other; print1（head）; letter=new linklist; letter-next=letter; digit=new linklist; dig

5、it-next=digit; other=new linklist; other-next=other; resolve（head,letter,digit,other）;/调用分解单链表的函数 print2（letter）; print2（digit）; print2（other）;/单链表结构类型定义 datatype data;/建立单链表 datatype x; cinx; while（x!$ s=new linklist; s-data=x; r=s;void print1（linklist*head）/输出单链表 linklist *p=head- coutvoid print2（

6、linklist*head）/输出循环链表=head）/在循环链表中插入.hvoid insert（linklist*h,linklist*p） linklist *q=h; while（q-next!=h） q=q- q- p-next=h;/分解单链表.hvoid resolve（linklist* head,linklist* letter,linklist* digit,linklist* other） linklist* p = head-next,*t;next =NULL; while （p! t = p; if （t-data 0 & t-data az） | （t-AZ） i

7、nsert（letter,t）; else insert（other,t）; return;截图见下方实验结果。3、实验结果四、个人思路 顺序表做逆置操作时将对应的首尾元素位置交换，单链表的指针end指向链表的末尾，指针start指向链表头结点，指针s用来找到指向end节点的节点，将指向链表末尾和头结点的存储内容交换，然后头结点指针指向下一节点，s指针从start节点开始遍历寻找指向end指针的节点，并将end指针赋值为s指针，就完成了单链表的逆置，可以看出单链表和顺序表都可以完成线性表的逆置。分解单链表的实现思路是首先新建3个循环链表，然后顺序遍历单链表，ASCII码判断链表中的元素属于哪一

8、类元素，然后将这个元素添加到对应的循环链表中，从而实现分解单链表的功能。实验二 栈和队列1 熟悉栈和队列的顺序和链式存储结构2 掌握栈和队列的基本运算3 能够利用栈和队列的基本运算完成栈和队列应用的运算1 假设以数组sequm存放循环队列的元素，同时设变量rear和quelen分别指示循环队列中队尾元素的位置和内含元素的个数。编写实现该循环队列的入队和出队操作的算法。提示：队空的条件：sq-quelen=0；队满的条件：quelen=m。习题3）/循环队列入队出队的主程序文件.cppstdlib.h循环队列的结构类型定义.h置空队.h入队.h出队.h qu *sq;datatype x, *p;int key;sq=new qu;setnull（sq）;do coutkey;switch（key） case 1:Enter the Data: enqueue（sq,x）; break; case 2: p=dequeue（sq）; if（p!=NULL） cout*pquelen=0）