数据结构与算法
文章平均质量分 77
菜鸟九段
这个作者很懒,什么都没留下…
展开
-
双向循环链表实现hash表操作
本题为我们公司前一段时间技术评级的考题,先让实现一个双向循环链表的一些操作,然后实现一个hash表,其hash结点为双向循环链表结点。hash函数为最简单的除数留余法 处理冲突的方式为链地址法。 /** 采用双向循环链表实现HASH表 */ #include #include #include #include #define RS_OK 0 #define RS_WRONG原创 2013-05-27 10:56:51 · 1175 阅读 · 0 评论 -
排序二叉树操作
本人首先声明自已是菜鸟一个,第一次写博客。有不到之处还望各位前辈多多批评,指教。之所以写这篇博客是因为以前看书很多,但练得少了,工作时做项目也是看代码的多写代码的时候少。所以决定以后多多练习。 #include #include #include #include /* 排序二叉树 */ typedef struct _TREE_NODE{ int data;原创 2013-05-27 10:01:01 · 492 阅读 · 0 评论 -
线性队列操作
本文主要介绍线性队列的一些操作,费话不多说, 直接上代码。 /** 线 性队列操作 */ #include typedef struct _QUEUE { int *data; int head; int tail; int count; int lengh; } queue_t; /*初始化队列*/ queue_t * init_queu原创 2013-05-27 10:19:33 · 636 阅读 · 0 评论 -
线性栈操作
栈是一种非常重要的数据结构,本文介绍了一些简单的栈的操作。 #include typedef struct STACK_NODE { int *pData; int length; int top; }stack_t; /*初始化stack*/ stack_t *init_stack(int index) { stack_t *stack原创 2013-05-27 10:26:28 · 510 阅读 · 0 评论