随笔分类 -  Data Structure and Algorithm in C

摘要：上篇博文里用数组实现stack，然后做了个简单的小括号匹配应用。这次我用stack去实现表达式的infix to postix的转换。如2+3+4*5变为2 3+ 4 5* +.来实现表达式的stack方式求值。只应对了简单的加减乘除，而且输入是连续的，当然后面我可以改进。不过看起来时间不够，先把架子搞出来。收获：1. 变量声明要放在主函数内的前面。因为我用的是visual C++6.0 ，而且用的是C语言，根据K&R标准，是要放在前面的，不过ANSI C等可以随时用随时定义。2. 还是那句话，眼过千遍不如手过一遍（CU的一个大佬说的^^).光说不练还是不会，一写代码各种syntax 阅读全文

摘要：鼓捣了一小天，终于把这用数组实现的Stack搞出来了。我把它试着应用在检查括号是否配对上了，还行，挺好玩的。当然了，bug也不少，只适用括号检查， 使用不当，后果自负：）。编程收获：1. 函数声明时type是主要的，至于变量名可有可无。但是调用函数就不要带type了：）。2.函数要先声明后使用，如果先使用后声明，那么GCC 将其返回值默认为int，如果你后面声明成了void，那么会报错：conflict types。3.(),[],->优先级最高，结合from left to right。4. 数组和指针完全可以互换的，使用方法也是可以的。5. 该死的天气又在下雨了，出门最好带伞：）。待 阅读全文

摘要：http://www.cs.usfca.edu/~galles/visualization/Algorithms.html如果你对算法感兴趣而且和我一样还是个小菜鸟，千万不要错过。好东西是要分享的，虽然我有时候有私心。。。。记得当时找到的一本好书，还是听博友推荐的，受益匪浅。说句空话：分享让世界更美好~~~~~~ 阅读全文

摘要：第一次发表代码，写的还比较初级，求指教:bucket sort 说白了就是一个对某一固定范围的数字排序，复杂度O（M+N）。后面我再写个radix sort。#include <stdio.h>#define MAX_VALUE 50500/*the routine does not work for negative numbers since the array subscript does not work */int main(void){ int arr[MAX_VALUE]; int m; //for input handling for (m=0;m<MAX_V 阅读全文