码迷,mamicode.com
首页 >  
搜索关键字:链式    ( 2688个结果
数据结构(C实现)------- 链队列
链队列,即队列的链式存储结构,它是仅在表头删除和表尾插入的单链表,因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针,为了操作方便,给链队列添加一个头结点,并令队头指针指向头结点,由此,空的链队列的判断条件就是队头指针和队尾指针均指向头结点。 链队列的类型描述: //链队列类型描述 typedef int QElemType; typedef struct node{ QElemTy...
分类:其他好文   时间:2014-09-22 01:57:11    阅读次数:189
第三章解决堆栈的编程问题
第三章解决堆栈的编程问题堆栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。堆栈的主要特点是后进先出。用一片连续的存储空间来存储栈中的元素,这样的栈称为顺序栈。用链式存储结构存储的栈称为链栈。汉诺塔问题汉诺塔问题来自一个古老的传说:在..
分类:其他好文   时间:2014-09-21 03:22:30    阅读次数:264
数据结构(C实现)------- 链栈
描述:              链栈,即栈的链式存储结构,链栈通常使用不带头结点的单链表来表示,因此其结点的结构和单链表的结点结构相同。         在一个链栈中,栈底就是链表的最后一个结点,而栈顶总是链表的第一个结点。因此,新入栈的元素即为链表中采用头插法新加入的结点,一个链栈可以由栈顶指针唯一确定,当top为NULL时,则表示该栈是一个空的链栈。  实现:         ...
分类:其他好文   时间:2014-09-21 01:13:09    阅读次数:234
Java实现队列——队列内部使用链式存储结构
Java实现队列——队列内部使用链式存储结构 链队列 代码: package?hash; /** ?*?Created?with?IntelliJ?IDEA. ?*?User:?ASUS ?*?Date:?14-9-17 ?*?Time:?上午11:58 ?*?To?change?this?tem...
分类:编程语言   时间:2014-09-17 15:42:02    阅读次数:278
JavaScript基础对象创建模式之链式调用模式(Chaining Pattern)(029)
JavaScript基础对象创建模式之链式调用模式(Chaining Pattern)
分类:编程语言   时间:2014-09-17 01:07:51    阅读次数:251
用栈实现队列的效果
用两个栈实现队列的效果,可以入栈,出栈,判空等。。。 实现的栈基本功能 lstack.h #ifndef _LSTACK_H #define _LSTACK_H #include using namespace std; // 基于链式表的堆栈 class Stack { public: // 构造过程中初始化为空堆栈 Stack (void) : m_top (NULL) {} /...
分类:其他好文   时间:2014-09-15 22:56:39    阅读次数:481
二叉树的构造
树是一种非线性的数据结构,树有根节点,子树等概念。 二叉树(Binary Tree):每个节点最多有两颗子树,并且子树有左右之分。 概念:树的深度,满二叉树,完全二叉树,树的节点树 二叉树包括顺序存储和链式存储,这里只说链式存储。二叉树的每个节点和双链表有些类似,但是树的结构要比双链表复杂,在构造树的过程中涉及到递归调用的问题,递归的问题往往是很复杂的问题,因此,这里单独说二叉树的构建。 ...
分类:其他好文   时间:2014-09-15 19:36:19    阅读次数:142
算法 - 单链表
单链表定义 单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。 单向链表的每一个元素Item中,有一个元素会存放下一个Item的内存地址。当找到第一个元素,就能通过这个元素中存放的第二个元素的地址值找到第三个元素,继而找到第四个,第五个,第六个元素。 图1,单向链表的结构图。图中Item1元素中存放着Item2的元素地址值,Item2中存放着Item3的元素内存...
分类:其他好文   时间:2014-09-14 22:08:47    阅读次数:244
【英语学习】如果提高口译水平?
听译部分相当于口译工作中的英译汉,也是考生丢分严重的部分。在语词翻译的背后,其实是一个思维转化的过程。英语和汉语的思维方式差别相当大。英语的结构是“树状的网络层次结构”,而汉语的结构是直链式的,类似于一根竹竿。由于语言是思维的外壳,一个人的母语往往就决定了他的基本思维方式。如果我们用汉语的思维方式来...
分类:其他好文   时间:2014-09-10 19:13:30    阅读次数:186
菜鸟之路--线性表__链式存储
#include #include //链表的定义 typedef void List; typedef void ListNode; //链式链表的相关定义 typedef struct _tag_linklist SqList; typedef struct _tag_linkNode SqListNode; typedef int Sqdata; //创建一个空链表,...
分类:其他好文   时间:2014-09-10 00:29:29    阅读次数:287
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!