数据结构(c++)源代码实现
文章平均质量分 76
2220728
你若盛开,清风自来。
展开
-
链栈的基本操作及回文
//头文件linkStack.h#ifndef LINKSTACK_H_INCLUDED#define LINKSTACK_H_INCLUDEDtypedef int Status;typedef int SElemType;#define OK 1#define ERROR -1typedef struct Node{ SElemType data; Node原创 2014-03-11 20:32:15 · 1173 阅读 · 0 评论 -
数据结构C++版(王红梅)之线性表(codeblock)
头文件:#ifndef SEQLIST_H_INCLUDED#define SEQLIST_H_INCLUDED#define MaxSize 100template class seqList{private: DataType data[MaxSize]; int len;public: seqList();原创 2013-10-17 20:42:35 · 1715 阅读 · 0 评论 -
快速排序与查找
排序和查找程序设计实验目的:1.掌握快速排序方法,实现无序数据的快速排序;2. 掌握二分查找方法,实现有序数据的二分查找;实验任务:1. 编写算法实现快速排序:首先建立静态查找表,然后对其进行快速排序(非递减),输出排序后的数据序列;2. 编写算法实现二分查找:在第1题有序表的基础上根据查找元素进行二分查找,并给出查找过程中依次比较元素的下标,查找成功时给出元素所在的位序,原创 2014-03-11 20:48:43 · 973 阅读 · 0 评论 -
顺序表的基本操作
头文件#ifndef SEQLINK_H_INCLUDED#define SEQLINK_H_INCLUDEDtypedef struct node{ int data; int len;}seqLink;void seqLinkInit(seqLink *L)//初始化顺序表{ L->len = 0;}void createSeqLink(seqLin原创 2014-03-11 21:21:56 · 617 阅读 · 0 评论 -
二叉树的创建及中序遍历
头文件#ifndef HEAD_H_INCLUDED#define HEAD_H_INCLUDED#define OVERFLOW -2#define OK 1typedef char TElementType;typedef int Status;typedef struct BiTNode{TElementType data;struct BiTNode *lch原创 2014-03-11 21:33:17 · 767 阅读 · 0 评论 -
分数运算
头文件:#ifndef FRACTION_H_INCLUDED#define FRACTION_H_INCLUDED#ifndef FRACTION_H#define FRACTION_H#include #include #include #include # include #include //atoi()#include //atof()#include原创 2014-03-11 21:15:40 · 1049 阅读 · 0 评论 -
链表的基本操作
头文件#ifndef LINKLIST_H_INCLUDED#define LINKLIST_H_INCLUDED#include #include using namespace std;template class LinkList;//链表的结点类;templateclass node { //单链表的结点类;public: n原创 2014-03-11 21:09:01 · 611 阅读 · 0 评论