码迷,mamicode.com
首页 >  
搜索关键字:插入结点    ( 59个结果
二叉查找树的基本操作实现
二叉查找树又叫二叉排序树,其特点有:对于每一棵子树,若左子树不为NULL,则左子树所有节点都小于它的根结点值。对于每一棵子树,若右子树不为NULL,则左子树所有节点都大于它的根结点值。没有键值相等的结点。完成二叉查找树的基本操作有:插入结点。查找结点。查找最小关键..
分类:其他好文   时间:2016-07-13 06:57:46    阅读次数:163
用两个栈实现一个队列——7
用两个栈实现一个队列,并实现两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。栈的特点是“先进后出,后进先出”,而队列的特点是“先进先出,后进后出”,因此可以想到只用一个栈是无法完成的,所以会需要两个栈,先将输入的数据都..
分类:其他好文   时间:2016-04-28 12:36:57    阅读次数:250
YJX_Driver_036_在驱动中使用链表sys部分
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
【笔试】25、栈和队列
用两个栈实现一个队列。队列的声明如下,请实现他的两个函数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
59条   上一页 1 2 3 4 5 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!