数据结构 - 国产0与1 - 51CTO技术博客-领先的IT技术博客

hello_world 的BLOG

博客统计信息

用户名：hello_world
文章数：116
评论数：62
访问量：31364
无忧币：1024
博客积分：1017
博客等级：5
注册日期：2007-10-31

最新评论

[匿名]51cto游客：有没有流程图给个啊谢谢

[匿名]51cto游客：很好很强大

[匿名]51cto游客：十分感谢

[匿名]遇见：谢谢！

友情链接

Drinkey s basement

52121CM

风吹云动

国产001

背景音乐

我的音乐	00:00 \| 00:00

公告

我的仓库没锁门，需要什么随便取。。。。

热门文章

51CTO推荐博客

struggle1=1	lhtwy
IT昆仑	davidchen
beniao	david_yeung
daizhenjun	maddish
北京看看	mk6yeung
刘古权	davjw

文章

文章列表>>

进制转换的实现

2008-05-26 15:07:29

闲来没事写着玩。。。。

#include <stdio.h>
#include <stdlib.h>

#define STACK_INIT_SIZE 10
#define STACKINCRMENT 2
#define JINZHI 8          //可以修改，以实现不同进制的转换

struct stack
{
    int *base;
    int *top;
    int stacksize;
};

int initstack(struct stack &S);
int push(struct stack &s, int x);
int pop(struct stack &S);
int empty(struct stack &S);

int main()
{
&nb..

类别：数据结构 | 阅读全文(19) | 回复(0)

链表的逆转

2008-05-20 19:29:55

链表的逆转：巧妙之处在于递归的使用，自我炫耀一番，嘿嘿。

#include <stdio.h>
#include <stdlib.h>

#define LEN sizeof(struct student)
#define FORMANT() \
printf("==================================\n");\
printf("num eng math &nb..

类别：数据结构 | 阅读全文(23) | 回复(0)

两个集合取并集

2008-05-20 19:28:25

集合La Lb 链表实现得到 La U Lb

#include <stdio.h>
#include <stdlib.h>

#define LEN sizeof(struct student)
#define FORMANT() \
printf("==================================\n");\
printf("num eng math avg(auto)..

类别：数据结构 | 阅读全文(14) | 回复(0)

链表的基本操作

2008-05-20 19:26:24

    最近遭遇成都的地震，课也不上了，被余震弄得人心惶惶，每晚和朋友轮班睡觉，恼火的很。随手拿了本数据结构的书，反正闲着无聊，写了几个链表的基本程序玩玩，再熟悉熟悉链表。

#include <stdio.h>
#include <stdlib.h>

#define LEN sizeof(struct student)
#define FORMANT() \
                  printf("==================================\n");\
        &nbs..

类别：数据结构 | 阅读全文(17) | 回复(1)

递归算法的几个用例

2008-05-19 16:31:02

1. 递归逆序打印字符串
void reverse(char *s)
{
     if(*s != �)
   {
        reverse(++s);
        putchar(*(s-1)); // 巧妙的利用栈的先进后出的特点
    }
}

2. 递归方式将链表逆序
// p 为指向非空单链表中第一个结点的指针，本算法逆转链表并返回逆转后的头指针。基本思路是：如果链表中只有一个结点，则空操作，否则先逆转a2开始的链表，然后将 a1联接到逆转后的链表的表�..

类别：数据结构 | 阅读全文(29) | 回复(0)

虚拟存储器管理实验

2007-12-09 21:49:24

晚上的时候，一哥们拿一个网上down的程序虚拟存储实验的程序，给我看。好简单的程序，只是没有什么注释，懒看。我这才明白，原来程序不加注释可以打击盗版啊

呵呵
话又说过来了，我的程序（包含FIFO LRU 改进型的CLOCK）加起来就有300行，硬是压缩也有个200+行，学习啊。。。
我是用纯数组写的，之间一个指针没有用到，或许这就是原因所在吧。
反正也不知道源代码的出处何在，好了，保存到我的仓库吧。嘿嘿

类别：数据结构 | 阅读全文(438) | 回复(1)

最近最久未使用(LRU)置换算法

2007-12-07 17:47:59

#include <stdio.h>
#include <stdlib.h>

#define mSIZE 3
#define pSIZE 8

static int memery[mSIZE] = {0};
static int process[pSIZE] = {0};
//static int process[pSIZE] = {2,3,2,1,5,2,4,5,3,2,5,2};
//static int process[pSIZE] = {7,10,1,2,10,3,10,4,2,3,10,3,2,1,2,10,1,7,10,1};

void build(); //生成一个随机数序列
void LRU(); &n..

类别：数据结构 | 阅读全文(719) | 回复(2)

先进先出（FIFO）页面置换算法

2007-12-07 17:45:26

类别：数据结构 | 阅读全文(1775) | 回复(2)

<< 1 2 >> 页数 ( 1/2 )

51CTO推荐博文

更多..

DHCP服务器配置案例分析之一

RadHat AS5+Squid2.6.19+AS..

小五思科技术学习笔记之SSH

Cisco模拟器PacketTracert..

技巧：在Silverlight 2应用..

详解Spring的IoC容器

Web开发“菊花宝典”Operam..

在Silverlight 2应用程序中..