1引言。
本设计使用c语言编写程序,以栈为主体实现功能,所以首先我们要认识一下栈。栈是限定仅在表尾进行插入或删除操作的线性表,其存取数据时按照后进先出的原则进行。而此次课程设计就是利用栈的这一特性并结合栈的输入、输出、判空等基本操作,来实现栈的三种实际应用:
数制转换,行编辑和括号匹配。
2问题分析。
2.1 设计内容的分析。
本次课程设计的目标是使用c语言编写一个程序,当使用者进入程序时,首先出现一个菜单项,使用者可以选择所要实现的功能,从而进入相应的程序模块:
数制转换:进入此模块后,程序提示输入任意一个十进制数和所要转换的进制,程。
序运行后得到相应进制的数据。
行编辑:进入模块后,程序提示输入原始数据,运行时当遇到#时退格一个,当遇到。
时,清空所在行中之前的所有数据;当遇到时,完成前一行的输入处理,进行下一行的输入;当遇到¥时,全文输入编辑结束。
括号匹配:进入模块后,程序提示输入所要检验的括号以#为结束符,当括号匹配不。
正确时,程序输出相应的:左右括号匹配次序不正确,左括号多于右括号,右括号多于左括号。当左右括号匹配无误时,输出左右括号匹配正确。
2.2 程序中用到的数据结构。
typedef char elemtype;//定义用户变量,代替char,便于以后修改ding
typedef struct'&&stackempty(mystack)
gettop(mystack,c)&&c=='stackempty(mystack)
数据结构课程设计报告书
2010 年 12 月 28 日。设计实现稀疏矩阵的基本功能,例如稀疏矩阵的相加,相减,相乘,转置等。采取的方法有三元组和十字链表来进行实现。要求运行无误,基本功能实现良好。简要说明设计方案 需要设计哪些类,以及类和类之间的关系 利用三元组实现 主要需要设计一个矩阵类和一个三元组类。将三元组做为矩阵...
《数据结构》课程设计报告书
数据结构 课程设计报告。报告 题目1.迷宫问题。2.哈夫曼编码。作者所在系部 计算机科学与工程系。作者所在专业网络工程。作者所在班级b08522 作者姓名马洪彪。作者学号20084052227 指导教师姓名贾振华。完成时间2009年12月31日。北华航天工业学院教务处制。课程设计任务书。摘要。本次课...
数据结构课程设计报告书
课程设计说明书。设计名称 数据结构课程设计 题目 用迷宫算法对数组中的聚点数进行统计学生姓名 专业 10网络工程。班级 2班。学号 2010394201 指导教师 日期 2012年3月3日。课程设计任务书。目录。一 设计题目1 二 主要内容1 2.1设计思想1 2.2程序截图1 2.3算法流程图4 ...