数据结构与算法
文章平均质量分 80
qchery
崇尚专注,乐于分享!
个人站点:https://qchery.gitee.io
微信公众号:Q码记
欢迎大家关注交流!!!
展开
-
链表的实现
LinkedList head);int getLength(LinkedList);int main(){ //初始化头结点 LinkedList lHead = initNode(); int arr[100]; int length; cout length; cout arr[i]; } //测试尾插法初始化链表 //void initLinkedListAtLast(LinkedLis原创 2013-04-27 09:08:17 · 71 阅读 · 0 评论 -
双向链表的实现
原创 2013-04-27 09:22:02 · 65 阅读 · 0 评论 -
顺序栈的实现
StackSize;} myStack;//函数声明void initStack(myStack &);void showStack(myStack &);void push(myStack & , Elemtype);void addStackValues(myStack & , int);Elemtype getTopValue(myStack &);Elemtype pop(myStack &);Elemtype原创 2013-04-27 09:24:04 · 90 阅读 · 0 评论 -
循环队列的实现
ete value from the Queue * count the number of in the Queue * judge the Queue is empty or not * judge the Queue is full or not */#include #include using namespace std;//the max size is six so the capcity is five#define MAX_SIZE原创 2013-04-29 00:32:43 · 101 阅读 · 0 评论 -
字符串功能实现
复制:复制一个任意长度字符串的值到另外一个任意长度字符串 连接:将两个任意长度的字符串连接成一个新和字符串 比较:比较两个任意长度的字符串的大小 截取:在一个字符串上截取一个子串 插入:在一个字符串中插入另外一个任意长度的字符串 判断包含:判断一个主串是否包含另外一个子串*/#include #include #include #define MAX_SIZE 5#define INCREASE_SIZE 10using原创 2013-04-29 00:35:54 · 128 阅读 · 0 评论 -
排序二叉树
} *Tree;//函数声明Tree init();TNode * initNode();void displayDESC(TNode *);void add(Tree , Elemtype);void displayASC(TNode *);int main(){ Tree tree = init(); int iSize; Elemtype insertValue; cout iSize; for(int i原创 2013-05-03 16:12:03 · 76 阅读 · 0 评论 -
线索树
PointerTag lTag , rTag;} *ThreadTree;//声明所需要用到的函数void createTree(ThreadTree *);void displayBefore(ThreadTree);void displayBetween(ThreadTree);void inorderThrTree(ThreadTree * , ThreadTree);void inorderThread(ThreadTree);void displayThrea原创 2013-05-10 11:57:59 · 98 阅读 · 0 评论 -
顺序表的实现
* 即首位为0,其余的依次递增 * 若要使得首位为0,只需稍做修改即可 *///自定义一个类型typedef struct { ElemType *eList; //用于指向相应的存储区 int length; //存储区内存储原元素个数 int listSize; //存储的容量,为存储元素的大小的倍数} ArrayList;//初始化一个ArrayListvoid initArrayList(ArrayLis原创 2013-04-27 09:06:23 · 61 阅读 · 0 评论 -
洪泛路由模拟(Java实现)
洪泛路由模拟(Java实现) 本文主要是以洪泛路由的一个简单模拟,一切都源于一个朋友的请求,所以花了大概两个小时的时间完成了这么一个简单的实现。 不知道大家对洪泛算法有没有过一些了解,总之我在这之前是完全没有听说有这么一个算法存在。如果没有了解过的话,可以参考如下描述(源自百度百科的拷贝): 洪泛不要求维护网络的拓扑结构和相关的路由计算,仅要求接收到信息的节点以广...原创 2016-05-04 22:06:39 · 2295 阅读 · 12 评论 -
链栈的实现
[code="java"]#include #include using namespace std;typedef int Elemtype;typedef struct Node { Node *lNext; Elemtype eData;} *LinkedStack;//函数声明LinkedStack initNode();vo...原创 2013-04-28 09:06:52 · 143 阅读 · 0 评论 -
链式队列的实现
[align=center][b]队列(C++)[/b][/align][code="java"]/*---------------------- 简单队列的链式实现------------------------- *//*功能:1、以一定数目的元素初始化一个队列2、判断队列是否为空3、按队列顺序展示队列元素值4、删除一个队列结点5、获得队列的第一个元素值6、...原创 2013-04-28 09:11:16 · 115 阅读 · 0 评论 -
排序方法
[code="java"]/* 排序算法:冒泡,选择,插入,希尔,快速,归并,堆排序 */#include #include using namespace std;//声明函数void displayArray(int[] , int);void swapValue(int[] , int ,int);void shellSort(int[] , int);...原创 2013-04-28 09:13:36 · 117 阅读 · 0 评论