Data Structure
文章平均质量分 81
zhuimengzh
c plus plus学习者!
希望与更多的同道中人交流、认识。
展开
-
单链表建立,插入,删除,查找,遍历操作
// Link.cpp : 定义控制台应用程序的入口点。 //单链表 #include "stdafx.h" #include #include using namespace std; typedef struct node { int data;//节原创 2011-09-19 12:15:33 · 3905 阅读 · 0 评论 -
白话经典算法系列之六 快速排序 快速搞定
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来转载 2011-09-27 21:14:59 · 725 阅读 · 0 评论 -
双向循环链表操作
#include "stdafx.h" #include //双向循环链表的操作 using namespace std; typedef struct Dbnode{ int data; //节点数据 Dbnode *left; //前驱结点指针原创 2011-09-22 20:44:21 · 1255 阅读 · 0 评论 -
队列的入队,出队,测长,打印操作
#include "stdafx.h" #include //队列 using namespace std; typedef struct node{ node *next;//指向链表下一个节点 int data; }node; //node表示队列中的原创 2011-09-23 17:40:34 · 1284 阅读 · 0 评论 -
二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的功能
#include "stdafx.h" #include #include using namespace std; //二叉排序树,完成创建节点,插入节点,删除节点,查找节点,中序遍历的功能 //节点类定义 class Node{ public: int原创 2011-09-24 16:16:24 · 4299 阅读 · 1 评论 -
使用两个栈模拟队列
#include "stdafx.h" #include using namespace std; //用栈模拟队列 class Data{ public: Data():data(0),next(NULL){} Data(int i):data(i),nex原创 2011-09-23 22:09:48 · 3148 阅读 · 0 评论 -
建立有序双向循环链表
#include "stdafx.h" #include //建立有序双向循环链表 using namespace std; typedef struct Dbnode{ int data; //节点数据 Dbnode *left; //前驱结点指针原创 2011-09-23 14:54:42 · 2690 阅读 · 1 评论 -
删除两个双向循环链表的相同节点
有两个双向循环链表A,B,知道其头指针为:pHeadA,pHeadB,请写一个函数将两链表中数值相同的节点删除。 分析: (1) 首先把A中含有与B中相同的数据节点找出来组成一个新的链表,例如: 链表A:1 2 3 4 2 6 4 链表B:10 20 3 4 2 10原创 2011-09-23 12:37:57 · 5617 阅读 · 1 评论 -
双向链表操作
#include "stdafx.h" #include //双向链表 using namespace std; typedef struct Dbnode{ int data; //节点数据 Dbnode *left; //前驱结点指针 Dbn原创 2011-09-21 21:27:20 · 1111 阅读 · 0 评论 -
约瑟夫问题的解答(循环单链表)
// 循环链表.cpp : 定义控制台应用程序的入口点。 //约瑟夫问题的解答 /* 约瑟夫问题的原理: 编号为1~N的N个人按顺时针方向围坐一圈,每人持有 一个密码(正整数),开始任选一个正整数作为报数上限值M, 从第1个人按顺时针方向自原创 2011-09-20 21:44:34 · 3208 阅读 · 0 评论 -
判断单链表是否存在环型链表问题
// Link.cpp : 定义控制台应用程序的入口点。 //单链表 #include "stdafx.h" #include #include using namespace std; typedef struct node { int data;//节原创 2011-09-19 21:42:46 · 1257 阅读 · 0 评论 -
单链表正向排序、逆置、寻找中间元素、打印单链表操作
// 单链表.cpp : 定义控制台应用程序的入口点。 //单链表 #include "stdafx.h" #include #include using namespace std; typedef struct node { int data;//节点原创 2011-09-19 21:10:00 · 2131 阅读 · 0 评论 -
单链表逆转(含头结点)
// 字串查找.cpp : 定义控制台应用程序的入口点。 //单链表 #include "stdafx.h" #include #include using namespace std; typedef struct node { int data;//节原创 2011-08-15 13:47:19 · 1781 阅读 · 0 评论 -
堆排序基础讲解(代码+注释)
首先,推荐一下《算法导论》的第六章—堆排序,在网上找了很多资料,发现还是这本圣经最给力。大家学堆排序一定要去看看,不然是一种浪费。如果大家没有,可以去网上下载英文版(chm版)的,既清晰又适合阅读。 其实堆排序的讲解网上很多,而且基本都一样,不过我还是把一些基本概念写出来:转载 2011-09-29 11:22:16 · 880 阅读 · 0 评论