链队列,即队列的链式存储结构,它是仅在表头删除和表尾插入的单链表,因此一个链队列需要设置两个分别指示队头元素和队尾元素的指针,为了操作方便,给链队列添加一个头结点,并令队头指针指向头结点,由此,空的链队列的判断条件就是队头指针和队尾指针均指向头结点。
链队列的类型描述:
//链队列类型描述
typedef int QElemType;
typedef struct node{
QElemTy...
分类:
其他好文 时间:
2014-09-22 01:57:11
阅读次数:
189
第三章解决堆栈的编程问题堆栈是一种特殊的线性表,是一种只允许在表的一端进行插入或删除操作的线性表。堆栈的主要特点是后进先出。用一片连续的存储空间来存储栈中的元素,这样的栈称为顺序栈。用链式存储结构存储的栈称为链栈。汉诺塔问题汉诺塔问题来自一个古老的传说:在..
分类:
其他好文 时间:
2014-09-21 03:22:30
阅读次数:
264
描述:
链栈,即栈的链式存储结构,链栈通常使用不带头结点的单链表来表示,因此其结点的结构和单链表的结点结构相同。
在一个链栈中,栈底就是链表的最后一个结点,而栈顶总是链表的第一个结点。因此,新入栈的元素即为链表中采用头插法新加入的结点,一个链栈可以由栈顶指针唯一确定,当top为NULL时,则表示该栈是一个空的链栈。
实现:
...
分类:
其他好文 时间:
2014-09-21 01:13:09
阅读次数:
234
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)
分类:
编程语言 时间:
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