![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
cjy0000
这个作者很懒,什么都没留下…
展开
-
二叉排序树的简单实现
#include using namespace std; typedef int keyType; typedef struct Node { keyType key; Node *lchild, *rchild; } * BTtree; // search x in tree Node* search(BTtree bt, keyType x) {原创 2014-07-17 09:43:29 · 490 阅读 · 0 评论 -
单链表中删除重复元素的结点
// dellist.cpp : 定义控制台应用程序的入口点。 // #include using namespace std; typedef int dataType; struct node { dataType data; node * next; }; node *deletereplace(node *&head) { if (he原创 2014-08-14 19:45:22 · 705 阅读 · 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 · 907 阅读 · 3 评论 -
非递归的先序遍历和中序遍历
// midorder bianli void 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 · 454 阅读 · 0 评论 -
双链表的插入和删除实现
双链表相对于单链表,最大的原创 2014-06-30 03:14:55 · 521 阅读 · 0 评论 -
二分查找法实现
查找分为静态查找和动态查找 静态chazha原创 2014-07-15 11:48:08 · 442 阅读 · 0 评论 -
线性表之一:顺序表的实现(详)
#include using namespace std; #define MAXSIZE 100 //注意宏定义不能加“;”,有时候会犯错!!! typedef int DataType; class SeqList { private: DataType list[MAXSIZE]; //定义数组list,用数组来实现线性表 int length;原创 2014-06-20 14:57:35 · 456 阅读 · 1 评论 -
堆排序和归并排序
堆排序: 首先输出堆顶的最大(或最小)元素,ran原创 2014-07-29 15:03:54 · 520 阅读 · 0 评论 -
浅谈二叉树
1.二叉树的概念:二叉树是一种非线性的数据结构,每个结点zuid原创 2014-07-08 09:49:24 · 521 阅读 · 1 评论 -
创建二叉树
二叉树的遍历是一个比较重要yu简单的问题,原创 2014-07-08 15:40:59 · 786 阅读 · 0 评论 -
链表栈的实现
链表栈,简称链栈,它是由原创 2014-07-03 17:15:34 · 480 阅读 · 0 评论 -
连续存储结构的循环队列实现
队列是一种操作受限的线性表,原创 2014-07-04 17:25:20 · 564 阅读 · 0 评论 -
栈的顺序存储结构的实现
栈是一种删除个插入都只能在一端进行操作的xian原创 2014-07-02 22:46:52 · 556 阅读 · 0 评论 -
单循环链表
单循环链表是尾节点指针指向头结点的原创 2014-07-02 18:40:23 · 878 阅读 · 0 评论 -
插入排序
插入排序:不断地将待排序序列插入到有序序列中,shide原创 2014-07-21 22:26:00 · 422 阅读 · 0 评论 -
二叉树遍历算法的应用
//........二叉树遍历算法应用 ........... #include using namespace std; typedef char dataType; typedef struct node { dataType data; node *lchild, *rchild; }* BTREE; // show void show(BTREE bt原创 2014-07-18 15:03:53 · 686 阅读 · 0 评论 -
带头单链表删除特定元素实现
要求:输入链表元素,再输入需要删除的元素,最后显示原创 2014-06-27 16:50:53 · 722 阅读 · 0 评论 -
带头结点的单链表实现
下面是本人总结的关于带头结点的单链表的实现代码原创 2014-06-26 17:42:10 · 736 阅读 · 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 · 409 阅读 · 0 评论