数据结构C-栈和队列.docxVIP

西 安 邮 电 大 学（计算机学院）课内实验报告实验名称： 栈与队列 专业名称： 通信工程班 级： 通工1601 学生姓名： 由鹏学号（8位）： 导教师： 黄茹实验日期： 2018年4月10日一. 实验目的及实验环境1、掌握栈的结构特性及其入栈，出栈操作；2、掌握队列的结构特性及其入队、出队的操作；3、掌握循环队列的特点及其操作；4、理解队列和栈的顺序存储结构和链式存储结构；5、理解队列和栈的顺序存储结构和链式存储结构6、实验环境：Dev C++ 5.11二. 实验内容1、设计一个算法，判断是否是回文；2、设计一个算法，判断表达式中的各种括弧是否配对；3、使用栈的基本操作完成十进制到二进制的转换三．方案设计1、一个字符串的时候都是先读一个个的字符，然后把每个已读字符放入栈中。这样字符串在栈中就是反的，然后把一个个的字符从栈中弹出，同时和原字符串的开头比较。如果任何位置的两个比较的字符串都相同，那么字符串就是回文，否则就不是。2、检测表达式中的字符，若是左括号就入栈，如果是右括号就出栈一个元素与其配对，配对成功则继续访问下一个字符，否则退出。出现非括号字符则跳过。3、将十进制数除以二取余，让取得的余数进栈，重复上述过程，直到十进制数等于0为止，然后依次从栈中取出数据即为所求，直到栈为空。四．测试数据及运行结果1．正常测试数据（3组）及运行结果；1、 2、 3、 2．非正常测试数据（2组）及运行结果。 1、 2、3、 五．总结1．实验过程中遇到的问题及解决办法；实验过程中，按照预定的思路解决问题时，因为算法设计不合理，导致程序编写时难度很大，而且结果也不是很正确。通过调整思路、优化算法，找到了较为合理、也更为简单的设计方案。2．对设计及调试过程的心得体会。在以后的学习生活中我不能再只是纸上谈兵地学习知识了，要动手实践，更加注重这方面的实际操作，要把书上的知识用到实处，和实际联系，提高自己的实际动手能力，解决实际问题的能力以及提升自己的计算机水平。六．附录：源代码（电子版）1、#include stdio.h#include stdlib.h#include string.h void isSymmetrical(char *str){ char *begin, *end; int flag, len = strlen(str); for (begin = str, end = str + len - 1, flag = 1; begin = end; begin ++, end --) { if (*begin != *end) { flag = 0; break; } } if (flag) printf(回文\n); else printf(不是回文\n);} int main(void){ char str[1001]; while (gets(str)) { isSymmetrical(str); } return 0;}2、#includeiostream#includestring.husing namespace std;#define INIT_SIZE 10#define INC_SIZE 10class Stack{private: int m_capacity; int m_top; char *m_date;public: Stack() { m_capacity = INIT_SIZE; m_top = 0; m_date = new char[m_capacity]; } bool INC(); bool IsEmpty(){return m_top == 0 ? true : false;} bool IsFull(){return m_top == m_capacity ? true : false;} char getTop(); bool InStack(char v); bool OutStack(); int Size()const{return m_top;} void print();};bool Stack::INC(){ char *temp = new char[m_capacity]; int size = m_capacity; memcpy(temp,m_date,sizeof(char)*m_c