2016年04月_lan_777

原创队列的简易链实现

简单实现一个链队列，只有创建队列，进队列，出队列，判断队列空功能。#include<stdlib.h>#include<stdio.h>#define ElemType inttypedef struct Node{ ElemType data; struct Node *next;}QNode;//This is node of queuetypedef struct P

2016-04-27 22:29:02 368

原创栈的应用实践——括号匹配的检验

目的：检验一个字符串中的大括号，中括号，小括号是否匹配。方法：数据结构c语言版提出的期待的急迫程度描述这个问题，具体的思路为：处于栈顶的括号总是最急迫的期待着和下一个读入的括号进行匹配如果下一个括号可以匹配，那么栈顶括号出栈，之后新的栈顶处于最急迫的地位，或者空栈继续读入；如果下一个括号不可以匹配栈顶，则这个括号进栈并成为新的栈顶，成为最急迫的元素，原先的急迫度则降了

2016-04-24 10:51:57 1973

原创 C实现一个简单链栈

链栈是用类似于链表的形式实现的栈。作为一个记录吧，写的不好之处还望指出。#include<stdio.h>#include<stdlib.h>#define ElemType inttypedef struct Ls{ ElemType data; struct Ls *next;}Node;Node *creatstack(); //cr

2016-04-18 21:36:47 452

原创无聊做的一个小恶意程序（仅linux上）

无聊做了一个孤儿进程，会不断在本目录创建文件，父进程很快结束。解决，找到进程，kill它就好了。进程名字是编译后的可执行文件名。#include<stdio.h>#include<unistd.h>int main(){ FILE *fp; int pid; int i=1; char s[100]; pid=fork(); if(pid==

2016-04-17 16:40:26 521

原创通过移位把十进制转换成二进制的一个尝试

目的：将一个十进制数x转化成二进制数并打印出来。主要思路：在我的机器上，一个short变量占据两个字节，连续的十六位，先定义一个short型变量i，然后将其分为两个八位的部分（s，(s+1)），用指针操作这两部分，给高地址的八位赋值为0，低地址的八位赋值为x，这样，要转换的数就以二进制形式储存在s所指向的八位里面。然后将i左移一位，那么x的二进制中的最高位将进入s+1的二进制最低位，此时，获取s

2016-04-17 16:13:02 2465

原创一个简单C顺序栈的实现

仅用于记录，加深理解的练习。水平有限，不规范之处还请包涵指正。只实现了初始化栈，进栈，出栈，打印数据功能。#include<stdio.h>#include<stdlib.h>#define ADDSIZE 10#define STARTSIZE 10typedef int ElemType;typedef struct{ ElemType *top; ElemTyp

2016-04-12 23:16:05 862 5

原创一个简单的C单链表实现和错误总结

仅实现初始化与插入结点功能仅作为笔记，记录实现过程中的错误仅供参考#include#includetypedef struct List{ int n; struct List *next;} slist; //define the structure of No

2016-04-12 18:40:28 471

lan_777的博客