
基础数据结构
文章平均质量分 57
SnailDove
在学本科生
展开
-
括号匹配——栈的基础应用1
以下代码均已测试可行,如有不妥错误之处,欢迎指出,以免害人害己括号匹配——栈的基础应用1#include void main() { char a[50],b[50]; int i,j,flag; flag=i=j=0; gets(a); for(i=0;a[i]!='\0';i++)原创 2013-05-12 01:44:14 · 737 阅读 · 0 评论 -
栈的基础应用2——行编辑器(容错缓冲区)
本博客已迁移至SnailDove's Blog,查看本文请点击此处功能接收用户的从终端输入程序或数据,并存入用户的数据区。由于用户在终端上输入难免出现差错,因此,若在行编辑程序中,“每接收一个字符即存入用户数据区”显然是不合理的。较好的做法,设立一个缓冲区,用以接收用户输入的每一行字符,然后逐行存入用户数据区。允许用户输入出错,并在发现有误时可以及时更正。例如,当用户发现刚刚键入的一个原创 2013-05-12 05:13:41 · 1107 阅读 · 0 评论 -
栈的基础应用3——含括号的运算表达式求解
本博客已迁移至SnailDove's Blog,查看本文请点击此处本文根据严蔚敏老师数据结构(c语言版) 写的程序 如有需要先去看视频 如有错误不当之处,欢迎指出,以免害人害己例子Exp = a * b + ( c – d / e )* f前缀式:+ * a b * - c / d e f中缀式:a * b + c–d / e * f后缀式:a b * cd原创 2013-05-13 18:59:42 · 1876 阅读 · 0 评论