数据结构
文章平均质量分 76
dingyuanpu
QQ:d-y-p@qq.com
展开
-
检验一个链表中是否存在循环
/*** 检验一个链表中是否存在循环** 算法:指针追赶*/#include #include #define N 300000typedef struct list{ int a; struct list *pnext;}L;int loop_test(L *pl);void main(){ L *ptemp1, *ptemp2, *phead = NULL; int i; for(i = 0; i { i原创 2010-08-11 22:03:00 · 650 阅读 · 0 评论 -
用数组实现堆栈
<br />stack.h<br />#define STACK_TYPE char<br /> <br />extern void push(STACK_TYPE value);<br />extern void pop(void);<br />extern STACK_TYPE top(void);<br />int is_empty();<br />int is_full();<br /> <br />stack.c<br />#include "stack.h"<br />#include <ass原创 2010-08-13 13:38:00 · 1286 阅读 · 0 评论 -
动态数组实现堆栈
<br />dy_stack.h<br />#define STACK_TYPE char<br /> <br />extern void push(STACK_TYPE value);<br />extern void pop(void);<br />extern STACK_TYPE top(void);<br />int is_empty();<br />int is_full();<br /> <br />extern void create_stack(int size);//unsigned i原创 2010-08-13 13:41:00 · 979 阅读 · 0 评论 -
链表实现堆栈
<br />list_stack.h<br />#define STACK_TYPE char<br /> <br />void destroy_stack();<br /> <br />void push(STACK_TYPE a);<br />void pop();<br />STACK_TYPE top();<br /> <br />int is_empty();<br /> <br />list_stack.c<br />#include "list_stack.h"<br />#include <原创 2010-08-13 13:44:00 · 569 阅读 · 0 评论 -
队列的数组实现
<br />queen.h:<br />#include <stdlib.h><br /> <br />#define QUEUE_TYPE char<br /> <br />void insert(QUEUE_TYPE value);<br />void delete();<br /> <br />QUEUE_TYPE first();<br /> <br />int is_empty();<br />int is_full();<br /> <br />queen.c:<br />#include "q原创 2010-08-13 13:49:00 · 575 阅读 · 0 评论 -
二叉搜索树的数组实现
<br />tree.h:<br />/*<br />** 二叉搜索树模块的接口<br />*/<br />// 树的元素的类型. <br />#define TREE_TYPE int <br /> <br />// --------------------------外部接口-------------------------------<br />// 向树添加一个新值,参数是需要被添加的值,它必须原先并不存在于树中<br />void insert( TREE_TYPE value );<br /原创 2010-08-13 13:54:00 · 2977 阅读 · 1 评论 -
二叉搜索树的链表实现(又称排序树、查找树)
<br />list_tree.h:<br />// 树的元素的类型. <br />#define TREE_TYPE int <br />typedef struct TREE_NODE{<br /> TREE_TYPE value;<br /> struct原创 2010-08-13 14:02:00 · 731 阅读 · 0 评论