栈和队列实验报告
栈和队列的实验报告
栈和队列的实验报告栈和队列的实验报告引言：栈和队列是计算机科学中常用的数据结构，它们在算法设计和程序开发中起着重要的作用。
本实验旨在通过实际操作和观察，深入理解栈和队列的概念、特点以及它们在实际应用中的作用。
一、栈的实验1.1 栈的定义和特点栈是一种具有特殊操作约束的线性数据结构，它的特点是“先进后出”（Last-In-First-Out，LIFO）。
栈的操作包括入栈（push）和出栈（pop），入栈操作将元素放入栈顶，出栈操作将栈顶元素移除。
1.2 实验步骤在本次实验中，我们使用编程语言实现了一个栈的数据结构，并进行了以下实验步骤：1.2.1 创建一个空栈1.2.2 向栈中依次压入若干元素1.2.3 查看栈顶元素1.2.4 弹出栈顶元素1.2.5 再次查看栈顶元素1.3 实验结果通过实验，我们观察到栈的特点：最后入栈的元素最先出栈。
在实验步骤1.2.2中，我们依次压入了元素A、B和C，栈顶元素为C。
在实验步骤1.2.4中，我们弹出了栈顶元素C，此时栈顶元素变为B。
二、队列的实验2.1 队列的定义和特点队列是一种具有特殊操作约束的线性数据结构，它的特点是“先进先出”（First-In-First-Out，FIFO）。
队列的操作包括入队（enqueue）和出队（dequeue），入队操作将元素放入队尾，出队操作将队头元素移除。
2.2 实验步骤在本次实验中，我们使用编程语言实现了一个队列的数据结构，并进行了以下实验步骤：2.2.1 创建一个空队列2.2.2 向队列中依次插入若干元素2.2.3 查看队头元素2.2.4 删除队头元素2.2.5 再次查看队头元素2.3 实验结果通过实验，我们观察到队列的特点：最先入队的元素最先出队。
在实验步骤2.2.2中，我们依次插入了元素X、Y和Z，队头元素为X。
在实验步骤2.2.4中，我们删除了队头元素X，此时队头元素变为Y。
三、栈和队列的应用栈和队列在实际应用中有广泛的应用场景，下面简要介绍一些常见的应用：3.1 栈的应用3.1.1 表达式求值：通过栈可以实现对表达式的求值，如中缀表达式转换为后缀表达式，并计算结果。
数据结构栈和队列实验报告
数据结构栈和队列实验报告实验报告：数据结构栈和队列一、实验目的1.了解栈和队列的基本概念和特点；2.掌握栈和队列的基本操作；3.掌握使用栈和队列解决实际问题的方法。
二、实验内容1.栈的基本操作实现；2.队列的基本操作实现；3.使用栈和队列解决实际问题。
三、实验原理1.栈的定义和特点：栈是一种具有后进先出(LIFO)特性的线性数据结构，不同于线性表，栈只能在表尾进行插入和删除操作，称为入栈和出栈操作。
2.队列的定义和特点：队列是一种具有先进先出(FIFO)特性的线性数据结构，不同于线性表，队列在表头删除元素，在表尾插入元素，称为出队和入队操作。
3.栈的基本操作：a.初始化：建立一个空栈；b.入栈：将元素插入栈的表尾；c.出栈：删除栈表尾的元素，并返回该元素；d.取栈顶元素：返回栈表尾的元素，不删除。
4.队列的基本操作：a.初始化：建立一个空队列；b.入队：将元素插入队列的表尾；c.出队：删除队列表头的元素，并返回该元素；d.取队头元素：返回队列表头的元素，不删除。
四、实验步骤1.栈的实现：a.使用数组定义栈，设置栈的大小和栈顶指针；b.实现栈的初始化、入栈、出栈和取栈顶元素等操作。
2.队列的实现：a.使用数组定义队列，设置队列的大小、队头和队尾指针；b.实现队列的初始化、入队、出队和取队头元素等操作。
3.使用栈解决实际问题：a.以括号匹配问题为例，判断一个表达式中的括号是否匹配；b.使用栈来实现括号匹配，遍历表达式中的每个字符，遇到左括号入栈，遇到右括号时将栈顶元素出栈，并判断左右括号是否匹配。
4.使用队列解决实际问题：a.以模拟银行排队问题为例，实现一个简单的银行排队系统；b.使用队列来模拟银行排队过程，顾客到达银行时入队，处理完业务后出队，每个顾客的业务处理时间可以随机确定。
五、实验结果与分析1.栈和队列的基本操作实现：a.栈和队列的初始化、入栈/队、出栈/队以及取栈顶/队头元素等操作均能正常运行；b.栈和队列的时间复杂度均为O(1)，操作效率很高。
数据结构栈和队列实验报告
数据结构栈和队列实验报告数据结构栈和队列实验报告1.实验目的本实验旨在通过设计栈和队列的数据结构，加深对栈和队列的理解，并通过实际操作进一步掌握它们的基本操作及应用。
2.实验内容2.1 栈的实现在本实验中，我们将使用数组和链表两种方式实现栈。
我们将分别实现栈的初始化、入栈、出栈、判断栈是否为空以及获取栈顶元素等基本操作。
通过对这些操作的实现，我们可将其用于解决实际问题中。
2.2 队列的实现同样地，我们将使用数组和链表两种方式实现队列。
我们将实现队列的初始化、入队、出队、判断队列是否为空以及获取队头元素等基本操作。
通过对这些操作的实现，我们可进一步了解队列的特性，并掌握队列在实际问题中的应用。
3.实验步骤3.1 栈的实现步骤3.1.1 数组实现栈（详细介绍数组实现栈的具体步骤）3.1.2 链表实现栈（详细介绍链表实现栈的具体步骤）3.2 队列的实现步骤3.2.1 数组实现队列（详细介绍数组实现队列的具体步骤）3.2.2 链表实现队列（详细介绍链表实现队列的具体步骤）4.实验结果与分析4.1 栈实验结果分析（分析使用数组和链表实现栈的优缺点，以及实际应用场景）4.2 队列实验结果分析（分析使用数组和链表实现队列的优缺点，以及实际应用场景）5.实验总结通过本次实验，我们深入了解了栈和队列这两种基本的数据结构，并利用它们解决了一些实际问题。
我们通过对数组和链表两种方式的实现，进一步加深了对栈和队列的理解。
通过实验的操作过程，我们也学会了如何设计和实现基本的数据结构，这对我们在日后的学习和工作中都具有重要意义。
6.附件6.1 源代码（附上栈和队列的实现代码）6.2 实验报告相关数据（附上实验过程中所产生的数据）7.法律名词及注释7.1 栈栈指的是一种存储数据的线性数据结构，具有后进先出(LIFO)的特点。
栈的操作主要包括入栈和出栈。
7.2 队列队列指的是一种存储数据的线性数据结构，具有先进先出(FIFO)的特点。
栈与队列实验报告总结
栈与队列实验报告总结实验报告总结：栈与队列一、实验目的本次实验旨在深入理解栈（Stack）和队列（Queue）这两种基本的数据结构，并掌握其基本操作。
通过实验，我们希望提高自身的编程能力和对数据结构的认识。
二、实验内容1.栈的实现：我们首先使用Python语言实现了一个简单的栈。
栈是一种后进先出（LIFO）的数据结构，支持元素的插入和删除操作。
在本次实验中，我们实现了两个基本的栈操作：push（插入元素）和pop（删除元素）。
2.队列的实现：然后，我们实现了一个简单的队列。
队列是一种先进先出（FIFO）的数据结构，支持元素的插入和删除操作。
在本次实验中，我们实现了两个基本的队列操作：enqueue（在队尾插入元素）和dequeue（从队头删除元素）。
3.栈与队列的应用：最后，我们使用所实现的栈和队列来解决一些实际问题。
例如，我们使用栈来实现一个算术表达式的求值，使用队列来实现一个简单的文本行编辑器。
三、实验过程与问题解决在实现栈和队列的过程中，我们遇到了一些问题。
例如，在实现栈的过程中，我们遇到了一个“空栈”的错误。
经过仔细检查，我们发现是因为在创建栈的过程中没有正确初始化栈的元素列表。
通过添加一个简单的初始化函数，我们解决了这个问题。
在实现队列的过程中，我们遇到了一个“队列溢出”的问题。
这是因为在实现队列时，我们没有考虑到队列的容量限制。
通过添加一个检查队列长度的条件语句，我们避免了这个问题。
四、实验总结与反思通过本次实验，我们对栈和队列这两种基本的数据结构有了更深入的理解。
我们掌握了如何使用Python语言实现这两种数据结构，并了解了它们的基本操作和实际应用。
在实现栈和队列的过程中，我们也学到了很多关于编程的技巧和方法。
例如，如何调试代码、如何设计数据结构、如何优化算法等。
这些技巧和方法将对我们今后的学习和工作产生积极的影响。
然而，在实验过程中我们也发现了一些不足之处。
例如，在实现栈和队列时，我们没有考虑到异常处理和性能优化等方面的问题。
实验报告——栈和队列的应用
实验报告——栈和队列的应用第一篇：实验报告——栈和队列的应用实验5 栈和队列的应用目的和要求：（1）熟练栈和队列的基本操作；（2）能够利用栈与队列进行简单的应用。
一、题目题目1.利用顺序栈和队列，实现一个栈和一个队列，并利用其判断一个字符串是否是回文。
所谓回文，是指从前向后顺读和从后向前倒读都一样的字符串。
例如，a+b&b+a等等。
题目2.假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。
跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。
若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。
现要求写一算法模拟上述舞伴配对问题，并实现。
题目3.打印机提供的网络共享打印功能采用了缓冲池技术，队列就是实现这个缓冲技术的数据结构支持。
每台打印机具有一个队列（缓冲池），用户提交打印请求被写入到队列尾，当打印机空闲时，系统读取队列中第一个请求，打印并删除之。
请利用队列的先进先出特性，完成打印机网络共享的先来先服务功能。
题目4.假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。
试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
题目5.利用循环链队列求解约瑟夫环问题。
请大家从本组未讨论过的五道题中选择一道，参照清华邓俊辉老师MOOC视频及课本相关知识，编写相应程序。
选择题目3：打印机提供的网络共享打印功能采用了缓冲池技术，队列就是实现这个缓冲技术的数据结构支持。
二、程序清单//Ch3.cpp #include #include #include“ch3.h” template void LinkedQueue::makeEmpty()//makeEmpty//函数的实现{ LinkNode*p;while(front!=NULL)//逐个删除队列中的结点{p=front;front=front->link;delete p;} };template bool LinkedQueue::put_in(T&x）{//提交命令函数if(front==NULL){//判断是否为空front=rear=new LinkNode;//如果为空，新结点为对头也为对尾front->data=rear->data=x;if(front==NULL)//分配结点失败return false;} else{rear->link=new LinkNode;//如不为空，在链尾加新的结点rear->link->data=x;if(rear->link==NULL)return false;rear=rear->link;} return true;};template bool LinkedQueue::carry_out()//执行命令函数 { if(IsEmpty()==true)//判断是否为空{return false;} cout<data<LinkNode*p=front;front=front->link;//删除以执行的命令，即对头修改delete p;//释放原结点return true;};void main()//主函数 { LinkedQueue q;//定义类对象char flag='Y';//标志是否输入了命令const int max=30;//一次获取输入命令的最大个数while(flag=='Y')//循环{ int i=0;char str[max];//定义存储屏幕输入的命令的数组gets(str);//获取屏幕输入的命令while(str[i]!=''){q.put_in(str[i]);//调用提交命令函数，将每个命令存入队列中i++;}for(int j=0;j<=i;j++){if(q.IsEmpty()==true)//判断是否为空，为空则说明没有可执行的命令{cout<cin>>flag;continue;//为空跳出for循环为下次输入命令做好准备}q.carry_out();//调用执行命令的函数，将命令打印并删除}三、程序调试过程中所出现的错误无。
数据结构栈与队列的实验报告
数据结构栈与队列实验报告学院：数学与计算机学院班级：计算机科学与技术姓名：***学号：************实验三栈与队列一、实验目的：（1）熟练掌握栈和队列的结构以及这两种数据结构的特点、栈与队列的基本操作。
（2）能够在两种存储结构上实现栈的基本运算，特别注意栈满和栈空的判断条件及描述方法；（3）熟练掌握链队列和循环队列的基本运算，并特别注意队列满和队列空的判断条件和描述方法；（4）掌握栈的应用；二、实验要求：(1) 给出程序设计的基本思想、原理和算法描述。
(2) 对源程序给出注释。
(3) 记录程序的运行结果，并结合程序进行分析。
三、程序设计的基本思想、原理和算法描述：四、实验内容：1、利用栈的基本操作将一个十进制的正整数转换成R进制数据，并将其转换结果输出。
#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define stack_init_size 100#define stackincrement 10typedef struct sqstack {int *base;int *top;int stacksize;} sqstack;int StackInit(sqstack *s){ s->base=(int *)malloc(stack_init_size *sizeof(int));if(!s->base)return 0;s->top=s->base;s->stacksize=stack_init_size;return 1;}int Push(sqstack *s,int e){if(s->top-s->base>=s->stacksize){s->base=(int *)realloc(s->base,(s->stacksize+stackincrement)*sizeof(int));if(!s->base)return 0;s->top=s->base+s->stacksize;s->stacksize+=stackincrement;}*(s->top++)=e;return e;}int Pop(sqstack*s,int e){if(s->top==s->base)return0;e=*--s->top;return e;}int stackempty(sqstack*s){if(s->top==s->base){return1;}else{return0;}}int conversion(sqstack*s){int n,e=0,flag=0;printf("输入要转化的十进制数：\n");scanf("%d",&n);printf("要转化为多少进制：2进制、8进制、16进制填数字！\n"); scanf("%d",&flag);printf("将十进制数%d转化为%d进制是：\n",n,flag);while(n){Push(s,n%flag);n=n/flag;}while(!stackempty(s)){e=Pop(s,e);switch(e){case10:printf("A");break;case11:printf("B");break;case 12: printf("C");break;case 13: printf("D");break;case 14: printf("E");break;case 15: printf("F");break;default: printf("%d",e);}}printf("\n");return 0; }int main(){sqstack s;StackInit(&s);conversion(&s);return 0;}2、回文数判断#include<stdio.h>#include<string.h>#define MAX 50#define FALSE 0#define TURE 1//定义栈typedef struct{char elem[MAX];int top;}SeqStack;//定义循环队列typedef struct{char element[MAX];int front;int rear;}SeqQuene;//初始化栈void InitStack(SeqStack *S){S->top = -1;//构造一个空栈}//入栈int Push(SeqStack *S,char x,int cnt) {if(S->top == cnt-1)return(FALSE);S->top++;S->elem[S->top] = x;return(TURE);}//出栈int Pop(SeqStack * S,char * x){if(S->top == -1)return(FALSE);else{*x = S->elem[S->top];S->top--;return(TURE);}}//初始化队列void InitQuene(SeqQuene *Q){Q->front = Q->rear = 0;}//入队int EnterQuene(SeqQuene *Q,char x,int cnt) {if((Q->rear+1)%(cnt+1) == Q->front)return(FALSE);Q->element[Q->rear] = x;Q->rear = (Q->rear+1)%(cnt+1);return(TURE);}//出队int DeleteQuene(SeqQuene *Q,char *x,int cnt) {if(Q->front == Q->rear)return(FALSE);*x = Q->element[Q->front];Q->front = (Q->front+1)%(cnt+1);return(TURE);}//主函数void main(){int i,cnt,flag;SeqStack s;SeqQuene q;char a[MAX],b[MAX],c[MAX];flag=0;printf("请输入由*结束且小于%d的回文序列：\n",MAX); for(i = 0;i<MAX+1;i++){scanf("%c",&a[i]);if(a[i] == '*')break;}cnt = i;InitStack(&s);InitQuene(&q);for(i = 0;i<cnt;i++){EnterQuene(&q,a[i],cnt);Push(&s,a[i],cnt);}for(i = 0;i<cnt+1;i++){DeleteQuene(&q,&b[i],cnt);printf("%c",b[i]);}printf("\n");for(i = 0;i<cnt+1;i++){Pop(&s,&c[i]);printf("%c",c[i]);}printf("\n");for(i = 0;i<cnt+1;i++){if(b[i] == c[i])flag = 1;else{flag = 0;break;}}if(flag)printf("Right");elseprintf("Wrong");printf("\n"); }五、运行结果。
栈和队列的应用实验报告
栈和队列的应用实验报告栈和队列的应用实验报告引言：栈和队列是计算机科学中常用的数据结构，它们在各种算法和应用中都有广泛的应用。
本实验报告旨在探讨栈和队列的基本概念、特性以及它们在实际应用中的具体使用。
一、栈的基本概念和特性栈是一种特殊的数据结构，它遵循“先进后出”的原则。
栈有两个基本操作：压栈（push）和弹栈（pop）。
压栈将元素添加到栈的顶部，弹栈则将栈顶元素移除。
栈还具有一个重要的特性，即它的访问方式是受限的，只能访问栈顶元素。
在实际应用中，栈可以用于实现递归算法、表达式求值、括号匹配等。
例如，在递归算法中，当函数调用自身时，需要将当前状态保存到栈中，以便在递归结束后能够恢复到正确的状态。
另外，栈还可以用于实现浏览器的“后退”功能，每次浏览新页面时，将当前页面的URL压入栈中，当用户点击“后退”按钮时，再从栈中弹出最近访问的URL。
二、队列的基本概念和特性队列是另一种常见的数据结构，它遵循“先进先出”的原则。
队列有两个基本操作：入队（enqueue）和出队（dequeue）。
入队将元素添加到队列的尾部，出队则将队列头部的元素移除。
与栈不同的是，队列可以访问头部和尾部的元素。
在实际应用中，队列经常用于任务调度、消息传递等场景。
例如，在操作系统中，任务调度器使用队列来管理待执行的任务，每当一个任务执行完毕后，从队列中取出下一个任务进行执行。
另外，消息队列也是一种常见的应用，它用于在分布式系统中传递消息，保证消息的顺序性和可靠性。
三、栈和队列在实际应用中的具体使用1. 栈的应用栈在计算机科学中有广泛的应用。
其中一个典型的应用是表达式求值。
当计算机遇到一个复杂的表达式时，需要将其转化为逆波兰表达式，然后使用栈来进行求值。
栈的特性使得它非常适合处理这种情况，可以方便地保存运算符和操作数的顺序，并按照正确的顺序进行计算。
另一个常见的应用是括号匹配。
在编程语言中，括号是一种常见的语法结构，需要保证括号的匹配性。
数据结构栈和队列实验报告
数据结构栈和队列实验报告一、实验目的本次实验的主要目的是深入理解和掌握数据结构中的栈和队列的基本概念、操作原理以及实际应用。
通过编程实现栈和队列的相关操作，加深对其特性的认识，并能够运用栈和队列解决实际问题。
二、实验环境本次实验使用的编程语言为C+＋，开发工具为Visual Studio 2019。
三、实验原理（一）栈栈（Stack）是一种特殊的线性表，其操作遵循“后进先出”（Last In First Out，LIFO）的原则。
可以将栈想象成一个只有一端开口的容器，元素只能从开口端进出。
入栈操作（Push）将元素添加到栈顶，出栈操作（Pop）则从栈顶移除元素。
（二）队列队列（Queue）也是一种线性表，但其操作遵循“先进先出”（FirstIn First Out，FIFO）的原则。
队列就像是排队买票的队伍，先到的人先接受服务。
入队操作（Enqueue）将元素添加到队列的末尾，出队操作（Dequeue）则从队列的头部移除元素。
四、实验内容（一）栈的实现与操作1、定义一个栈的数据结构，包含栈顶指针、存储元素的数组以及栈的最大容量等成员变量。
2、实现入栈（Push）操作，当栈未满时，将元素添加到栈顶，并更新栈顶指针。
3、实现出栈（Pop）操作，当栈不为空时，取出栈顶元素，并更新栈顶指针。
4、实现获取栈顶元素（Top）操作，返回栈顶元素但不进行出栈操作。
5、实现判断栈是否为空（IsEmpty）和判断栈是否已满（IsFull）的操作。
（二）队列的实现与操作1、定义一个队列的数据结构，包含队头指针、队尾指针、存储元素的数组以及队列的最大容量等成员变量。
2、实现入队（Enqueue）操作，当队列未满时，将元素添加到队尾，并更新队尾指针。
3、实现出队（Dequeue）操作，当队列不为空时，取出队头元素，并更新队头指针。
4、实现获取队头元素（Front）操作，返回队头元素但不进行出队操作。
5、实现判断队列是否为空（IsEmpty）和判断队列是否已满（IsFull）的操作。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
栈和队列实验报告
覃孔林数据结构报告
数据结构(2013)实验报告02 班级: 姓名: 实验方式:上机成绩: 教师批阅处:
一、实验名称
栈和队列基本操作的编程实现
二、实验目的
栈和队列基本操作的编程实现(2学时，验证型)，掌握栈和队列的建立、进
栈、出栈、进队、出队等基本操作的编程实现，也可以进一步编程实现实用的功能等操作，具体编程存储结构要求是顺序存储结构(链表存储结构建议作为课外实验)，可以依次完成主要功能来体现功能的正确性，用菜单进行管理完成大部分功能，要求可以重复运行。
三、实验内容
(一)栈基本功能的编程实现
1、实验设计
(1)栈的基本功能清单:数据进栈、数据出栈、输出栈中的数据、求栈中元素的
个数、销毁此栈和结束程序等。
栈的所有功能利用链接存储结构实现。
(2)数据进栈的方式采用从键盘逐个输入(没输入一个数据按回车键)，数据出
栈按照“后进先出”的原则输出。
2、界面设计
(1)主菜单:
图 1
第 1 页共 5 页
覃孔林数据结构报告
(2)数据进栈:
图 2
(3)数据出栈:
图 3
(4)显示栈中数据:
图 4
3、栈功能菜单设计特点:
由于考虑到，栈功能的实现必须在先有数据进栈的前提下，才能进行数据出栈、显示栈中所有数据、求栈长度以及读取栈顶数据等功能。
所以当用户进入该栈
功能菜单时，如果不是先进行数据进栈操作，而检测后面的功能时，则提示先输入数据，再进行相应操作，比如:
图 5
4、栈操作示意图
(1)当有数据要进栈的时候，便申请一个空间。
然后将新的结点的next指向栈顶top，接着移动top指针，使其指向新的结点。
示意图如下:
linkstacktop 30 20 10 ^
40 newnodep
^
图 6 链表的进栈操作示意图
第 2 页共 5 页
覃孔林数据结构报告
(2)当要执行数据出栈操作时，将top指针往后移，指向其next指向的结点，然后删除top之前指向的结点。
示意图如下:
Linkstacktop 20 30 10 ^
newnodep
图 7 链栈的出栈操作示意图
(二)队列基本功能的编程实现
1、实验设计
(1)队列的基本功能菜单:数据入队、数据出队、显示队列数据、求队列长度、读取对头数据、清空队列和退出程序等功能。
队列的基本功能采用链接存储的结构来实现。
(2)数据进栈的方式同样采用键盘输入的方式(没输入一个数据按回车键)，输出则按照队列的性质“先入先出”输出。
2、界面设计
(1)主界面:
图 8
(2)数据入队:
图 9
第 3 页共 5 页
覃孔林数据结构报告
(3)数据出队:
图 10
显示队列的数据:
图 11
3、队列功能设计特点:
和栈的设计一样，用户要操作队列时，队列里必须先有数据，否则将无法进行其他的操作。
当用户在没有先录入数据的情况下进行显示、清空等操作时，则提示先输入数据，再进行相应的操作，按任意键即回到主菜单重新选择。
例如:
图 12
4、队列功能操作示意图
(1)当执行数据进队时，先申请一个空间供其存放;然后使新产生的结点的next 指向rear指向的结点，最后将rear指针后移，是其指向新的结点。
示意图如下:
10 20 front 30 ^ ^
rear newnodep
图 13 数据进队示意图
(2)当有数据要出队时，先使front指向front的next指向的指针结点，然后删除front之前指向的结点。
示意图如下:
10 20 front 30 ^
rear
图 14 数据出队示意图
第 4 页共 5 页
覃孔林数据结构报告
四、实验总结
1、实验中遇到的问题
在做堆栈的实验时，在遍历栈中的所有数据时，其余的输出都正常，唯独没有输出数据，百思不得其解。
经过请教同学后，将输出所用的cout改为printf输出时，终于得到了想要的结果。
不过不知道是为什么。
2、实验的不足
本次实验只能完成难度系数比较低的实验，即只能完成栈和队列最基本功能的编程实现，不能完成更深层次的实验，比如进制转换、汉字回文等实验。
还有，对链表的操作还不是很熟练，经常还要对照教材才能完成编程。
3、努力方向及感想
在努力完成所有实验的同时，尽力多抽出些空闲的时间，多去练习编程，尤其是对链表的实际操作，要加把劲快点赶上。
通过这两次实验，我发现链表这一块内容，实在是太陌生了。
所以在学习新的知识的同时，还要不断复习练习旧的知识内容，所谓温故知新。
其实很多时候，我都是首先被自己打败了，首先觉得自己没学好，不可能编出程序来的，所以就不敢做。
但当硬着头皮去做时，并坚持着时，会发现很所难题会迎刃而解。
实践出真知，敢于尝试，总是会有收获的。
第 5 页共 5 页。