kvew的专栏

写地很垃圾的一段代码，实现堆栈操作#define MAX 100#include int i = 0; int stack[MAX];void push(int n){ if(i >= MAX) {  printf("Stack overflow!/n"); return; } stack[i] = n; i++;}void pop(){ if(i  {  printf("St

 大学课程为什么要开设编译原理呢？这门课程关注的是编译器方面的产生原理和技术问题，似乎和计算机的基础领域不沾边，可是编译原理却一直作为大学本科的必修课程，同时也成为了研究生入学考试的必考内容。编译原理及技术从本质上来讲就是一个算法问题而已，当然由于这个问题十分复杂，其解决算法也相对复杂。我们学的数据结构与算法分析也是讲算法的，不过讲的基础算法，换句话说讲的是算法导论，而编译原理这门课程讲的就是比较

C++字符串类实现，包括默认构造函数，带一个参数的构造函数，copy构造函数，赋值运算，加法运算等 在VC6.0下编译通过by : kvew    www.smatrix.org/bbs   www.secoder.org/bbs main函数：#include #include "strings.h"using namespace std;int main(){ Stri

用链表实现两个字符串的比较，相同则提示the same 并把他们打印出来（只用打印一个就行了）；不同提示not the same，然后把两个不同的字符串分别打印出来。源代码如下： VC6.0编译通过#include #include struct string{  char   ch;  struct string *next;};int string_cmp(struct str

内存分配问题是个很值得注意的地方，我们在写程序的时通常是这样写的：ptr = (struct name *)malloc(sizeof(struct name));但似乎这样更适合以后维护和修改：some_type    *ptr ;ptr = (some_type *)malloc(sizeof(*ptr));释放内存：free(ptr);ptr = NULL; 

用链表实现两个字符串的连接，这里只是把字符串2直接连到字符串1上，没有新建一个链表来专门存储连接后的字符串。源代码如下： VC6.0编译通过#include #include struct string{  char   ch;  struct string *next;};struct string *string_copy(struct string *string1, struc

把昨天写的那个恺撒加密解密的简单木模拟程序稍微改了下，对目标文件 a.txt 加密，然后生成密文 kaiser.txt，接着对其解密，生成 out.txt。 在程序输出过程中，把密文中的各个字母的统计信息也打印出来了，数组元素num[0]----num[25]对应与字母A---Z。 以下程序在VC6.0下编译通过。 源程序：// 恺撒加密解密小程序// 作者：kve

                                                              恺撒加密与解密小程序 作者：kvew        www.smatrix.org 先简单介绍下恺撒加密法，是一个很古老也很简单的加密方法，就是把信息中的字母右移N位，产生密文，比如"Z" 右移2位后为"B"。关于解密用到了一个统计规律，在大量的文献中字母"E"的出现

                                  求最大公约数的函数                                          ----------------kvew        www.smatrix.org利用广义欧几里得除法设a,b是任意的两个正整数，记 R0 = a， R1 =  b，反复运用欧几里得除法，有：         

先前在CSDN上逛，看到一个帖子问怎样在c下实现输入密码，然后存取并显示*号。于是自己也试着写了一个小程序，输入一段信息，不显示，然后提示输入密码，显示*，然后要查看先前输入的信息，提示输入密码，同样回显*号，如果密码正确，那么显示先前输入的信息，不正确提示密码错误，退出程序。虽然程序思路简单，但需要有一点要注意的是，后面判断密码是否正确的时候用到了字符串比较函数strcmp，这里存放密码用的

                                                         双向链表的创建创建一个双项链表，先从头到尾打印，然后从尾到头打印。程序如下：#include#includestruct NODE{ struct NODE  *fwd;  //定义前驱指针 struct NODE *bwd;  //定义后续指针 int  value;

这里写了个简单的链表操作函数，创建，插入和删除，另外写了个显示当前状态的display函数，这个程序实在太简单，只是实现下基本的链表操作，所以写得很粗糙，没有加如容错机制，假定一切输入都是合法的！如果你进行非法输入，那就只能看到满屏幕的数字，字符咯！呵呵！当然可以再修改下让它健壮点，呵呵！忘了说了，这个程序还有个bug，就是不能在链表头插入，所有的插入操作都将插入到某个结点的后面，所以不能插到头结

二叉搜索树的创建的遍历by：kvew     www.smatrix.org/bbs  http://blog.csdn.net/kvew/ #include#includetypedef struct BST* tree_pointer;  //定义数据类型typedef struct BST{ int key; tree_pointer left;           tree