二叉查找树又叫二叉排序树,其特点有:对于每一棵子树,若左子树不为NULL,则左子树所有节点都小于它的根结点值。对于每一棵子树,若右子树不为NULL,则左子树所有节点都大于它的根结点值。没有键值相等的结点。完成二叉查找树的基本操作有:插入结点。查找结点。查找最小关键..
分类:
其他好文 时间:
2016-07-13 06:57:46
阅读次数:
163
用两个栈实现一个队列,并实现两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。栈的特点是“先进后出,后进先出”,而队列的特点是“先进先出,后进后出”,因此可以想到只用一个栈是无法完成的,所以会需要两个栈,先将输入的数据都..
分类:
其他好文 时间:
2016-04-28 12:36:57
阅读次数:
250
1、 在驱动中使用链表sys部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表数据的删除 E、链表的遍历 2、 //链表指针结构LIST_ENTRY//初始化链表InitializeListHead//判断链表是否为空IsListEmpty//在头部插入结点InsertHe ...
分类:
其他好文 时间:
2016-04-12 00:11:15
阅读次数:
124
实现基于单向链表的list类。 struct node { int x; int y; node(int xx, int yy) { x = xx; y = yy; } } 1.构造函数时先设置一个head结点,其指向空。如下: 2.插入结点: 当position为0时,本来应该是这样的: 但是,这
分类:
其他好文 时间:
2016-03-17 14:40:42
阅读次数:
225
/* 创建链表时自动完成链表上结点按某一关键字排序 最简单的方法是在创建链表时用插入结点的方式完成链表的建立 /* C++代码 */ #include <iostream> using namespace std; struct node //结点结构 { int data ; node * nex
分类:
编程语言 时间:
2016-03-03 17:38:58
阅读次数:
206
/*用结构体实现链表的创建、遍历、结点插入、结点删除 */ /*本题中链表结点的输入必须是升序(可以相邻的相同),删除的时候也是把与要删除同数据的多个相同的结点都删除掉*/ #include <iostream> using namespace std; struct node //结点结构 { i
分类:
其他好文 时间:
2016-03-03 17:33:55
阅读次数:
166
主要是单链表的一些常见操作:像创建链表,删除结点,插入结点,链表逆序,按大小排序等 1 #include 2 using namespace std; 3 4 struct Node 5 { 6 int val; 7 Node *next; 8 Node(...
分类:
其他好文 时间:
2016-01-20 22:14:05
阅读次数:
297
二叉排序树/************************************************************************* 这是一个二叉查找树,实现了以下操作:插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继。上述所有操.....
分类:
编程语言 时间:
2015-11-28 13:34:56
阅读次数:
235
用两个栈实现一个队列。队列的声明如下,请实现他的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
/**
*题目:用两个栈实现一个队列。队列的声明如下,请实现他的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。
*时间:2015年8月27日09:52:06
*文件...
分类:
其他好文 时间:
2015-08-27 15:19:07
阅读次数:
136
【题目】用两个栈实现一个队列,分别完成在队列尾部插入结点和在队列头部删除结点的功能。【分析】假设两个栈,栈1和栈2,来实现队列,栈1用来入队,栈2用来出队。
入队时,将元素全部压入栈1;
出队时,如果栈2不为空,就直接pop栈2,否则,就将栈1的所有元素pop到栈1里,再把栈2栈顶弹出。
由图所示,abcdef依次入队,压栈,出队时先将元素从s1弹出,压入s2,从s2出栈实现出队,即使后面再有...
分类:
其他好文 时间:
2015-05-27 10:23:41
阅读次数:
166