数据结构与算法
cjy0000
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉排序树的简单实现
#includeusing namespace std;typedef int keyType;typedef struct Node{ keyType key; Node *lchild, *rchild;} * BTtree;// search x in treeNode* search(BTtree bt, keyType x){原创 2014-07-17 09:43:29 · 537 阅读 · 0 评论 -
单链表中删除重复元素的结点
// dellist.cpp : 定义控制台应用程序的入口点。//#includeusing namespace std;typedef int dataType;struct node{ dataType data; node * next; };node *deletereplace(node *&head){ if (he原创 2014-08-14 19:45:22 · 773 阅读 · 0 评论 -
单链表的逆转实现
typedef int datatype;struct node{ datatype data; node *next;};node * reverse(node *&head){ if (head->next == NULL || head == NULL) return NULL; else {原创 2014-08-13 15:53:35 · 989 阅读 · 3 评论 -
非递归的先序遍历和中序遍历
// midorder bianlivoid MidOrder(BTree *bt){ Inite(s); //inite stack BTree *p = s; while (p != NULL || s.empty() != 1) { while (p != NULL) {原创 2014-09-09 14:54:13 · 524 阅读 · 0 评论 -
双链表的插入和删除实现
双链表相对于单链表,最大的原创 2014-06-30 03:14:55 · 570 阅读 · 0 评论 -
二分查找法实现
查找分为静态查找和动态查找静态chazha原创 2014-07-15 11:48:08 · 483 阅读 · 0 评论 -
线性表之一:顺序表的实现(详)
#includeusing namespace std;#define MAXSIZE 100 //注意宏定义不能加“;”,有时候会犯错!!!typedef int DataType;class SeqList{ private:DataType list[MAXSIZE];//定义数组list,用数组来实现线性表int length;原创 2014-06-20 14:57:35 · 505 阅读 · 1 评论 -
堆排序和归并排序
堆排序:首先输出堆顶的最大(或最小)元素,ran原创 2014-07-29 15:03:54 · 579 阅读 · 0 评论 -
浅谈二叉树
1.二叉树的概念:二叉树是一种非线性的数据结构,每个结点zuid原创 2014-07-08 09:49:24 · 569 阅读 · 1 评论 -
创建二叉树
二叉树的遍历是一个比较重要yu简单的问题,原创 2014-07-08 15:40:59 · 847 阅读 · 0 评论 -
链表栈的实现
链表栈,简称链栈,它是由原创 2014-07-03 17:15:34 · 527 阅读 · 0 评论 -
连续存储结构的循环队列实现
队列是一种操作受限的线性表,原创 2014-07-04 17:25:20 · 622 阅读 · 0 评论 -
栈的顺序存储结构的实现
栈是一种删除个插入都只能在一端进行操作的xian原创 2014-07-02 22:46:52 · 622 阅读 · 0 评论 -
单循环链表
单循环链表是尾节点指针指向头结点的原创 2014-07-02 18:40:23 · 1013 阅读 · 0 评论 -
插入排序
插入排序:不断地将待排序序列插入到有序序列中,shide原创 2014-07-21 22:26:00 · 466 阅读 · 0 评论 -
二叉树遍历算法的应用
//........二叉树遍历算法应用 ...........#includeusing namespace std;typedef char dataType;typedef struct node{ dataType data; node *lchild, *rchild;}* BTREE;// showvoid show(BTREE bt原创 2014-07-18 15:03:53 · 743 阅读 · 0 评论 -
带头单链表删除特定元素实现
要求:输入链表元素,再输入需要删除的元素,最后显示原创 2014-06-27 16:50:53 · 766 阅读 · 0 评论 -
带头结点的单链表实现
下面是本人总结的关于带头结点的单链表的实现代码原创 2014-06-26 17:42:10 · 812 阅读 · 1 评论 -
快速排序的非递归实现
用栈实现快排的非递归实现void QuickStack(int r[], int low, int high){ if (r == NULL || low > high) return; stack s; if (low < high) { int mid = part原创 2014-09-25 11:06:23 · 469 阅读 · 0 评论
分享