DataStructs
文章平均质量分 76
pcliuguangtao
喜欢C/C++,有着黑客梦想,喜欢结交有志之士~~
展开
-
基于数据成员是指向一个数组的指针来实现的list
/*基于数据成员是指向一个数组的指针来实现的list*//*2011.4.10 by winlin*/#ifndef DYNAMIC_ARRAY_LIST_H#define DYNAMIC_ARRAY_LIST_H#include typedef int elementTypt;class list{ public: list(int maxSize=1024); ~list(); list(const list& origList); const list& operator原创 2011-04-10 23:15:00 · 585 阅读 · 0 评论 -
基于指针来实现的采用节点的简单list
/*基于指针来实现的采用节点的简单list*//*2011.4.10 by winlin*/#ifndef SIMPLE_POINT_LIST_H#define SIMPLE_POINT_LIST_Htypedef int elementTypt;class node{public: elementTypt m_data; node* m_next; node( ) { m_data=0; m_next=0; }原创 2011-04-10 23:19:00 · 569 阅读 · 0 评论 -
基于结构体数组的链表实现
<br /> <br />/*基于结构体数组的链表实现*/ /* made by winlin 2011.4.11*initialize( )初始化存储池 *insertNode( )插入一个节点 *deleteNode( )删除一个节点 *display_member( )显示存储池里面的数据 *display_info( )显示存储池当前的信息 *isempty( )存储池是否已满 */ #include <iostream> #include <cstdlib> typedef int原创 2011-04-11 22:29:00 · 973 阅读 · 0 评论 -
使用数组作为数据成员来实现栈
<br /> <br />/* *使用数组作为数据成员来实现栈 *倒序使用数组:插入时从末尾插入,弹出时从末尾弹出 *Stack( ) 构造函数 *top( ) 获得栈顶的元素,但不删除 *empty( ) 判断是否为空 *display( ) 显示栈内的数据 *push( ) 入栈 *pop( ) 出栈 */ #ifndef ARRAY_STACK_H #define ARRAY_STACK_H #include <iostream> const int STACK_CAPA原创 2011-04-11 22:47:00 · 773 阅读 · 0 评论 -
基于结构体数组的链表实现
<br /> <br />/*基于结构体数组的链表实现*/ /* made by winlin 2011.4.11*initialize( )初始化存储池 *insertNode( )插入一个节点 *deleteNode( )删除一个节点 *display_member( )显示存储池里面的数据 *display_info( )显示存储池当前的信息 *isempty( )存储池是否已满 */ #include <iostream> #include <cstdlib> typedef int原创 2011-04-11 22:28:00 · 4523 阅读 · 0 评论 -
基于数据成员是一个数组来实现的list
<br /> <br />/*基于数据成员是一个数组来实现的list*/ /*2011.4.10 by winlin*/ #ifndef STATIC_ARRAY_LIST_H #define STATIC_ARRAY_LIST_H #include <iostream> const int CAPACITY=1024; typedef int elementTypt; class list { public: list(); ~list(); bool empty()原创 2011-04-11 22:31:00 · 621 阅读 · 0 评论 -
使用静态“环形”数组建立一个队列
/* *使用静态数组建立一个队列 *我们采用把数组看成一个环形来循环利用数组, *使用m_size #include using std::原创 2011-04-12 23:12:00 · 1086 阅读 · 0 评论 -
定义一个中缀式类,可以求其后缀式以及计算其值
/* infix.h *定义一个中缀式类,可以求其后缀式,前缀式以及计算其值 *缺点:如果算式中包含负数(如-x, x >=0),那么要写成0-|绝对值|(0-x ),才能正确求出其值; * 目前还没有完成求其前缀式的功能; *infix( string infix_str ) 构造函数,用infix_str赋值给m_infix_str *value( ) 求给定中缀式的值,要先调用get_postfix( )获得后缀式 *show( ) 显示中缀式,前缀式,后缀式(待实现原创 2011-04-13 22:33:00 · 864 阅读 · 0 评论 -
c++实现堆类以及堆排序
<br />接上一篇《简单排序总结:选择、插入、交换排序》,今天发布自己编写的堆类,以及使用堆对于一个数组进行堆排序,<br />与简单排序方法不同的是堆排序的时间复杂度为nlog2n,而简单排序都需要n2 。<br /> <br /><br />/*heap.h*//*使用指向数组的指针来实现一个堆*//*堆:是一棵完全二叉树,除了最低层之外,每一层都是慢的,最低层节点靠左放 * 满足堆次序属性,每个双亲节点都大于或者等于子女的数据项 *注意:在堆实现的内部数组,我从arra原创 2011-04-24 23:13:00 · 4540 阅读 · 1 评论