一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
链队列的实现方法： 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头节点，而队尾指针指向终端节点。空队列时，front和rear都指向头节点。 注意：这里的实现是有头结点的，在队列的初始化函数中要为头结点开辟空间。 链...
分类：
其他好文 时间：
2015-02-10 18:14:28
阅读次数：
240
1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向....
分类：
其他好文 时间：
2015-02-07 11:28:39
阅读次数：
99
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，采用C语言描述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每个结点只有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构可以采用顺序存储，也可以采用链式存储，其中链式存储更加灵活。 在链式存储结构中...
分类：
其他好文 时间：
2015-02-05 21:48:08
阅读次数：
417
二叉树的链式存储结构是一类重要的数据结构，其形式定义如下：
[cpp] view
plaincopy
//二叉树结点 typedef struct BiTNode{ //数据 char data; //左右孩子指针 struct BiTNode *lchild,*rchild; }BiTNode,*BiTree;
二...
分类：
其他好文 时间：
2015-02-05 11:31:25
阅读次数：
214
//1.初始化：（有头结点的情况下）
S=(LStack*)malloc(sizeof(LStack));//为栈开辟内存空间
S.next=NULL;//把栈置为空
//2.入栈
p=(LStack*)malloc(sizeof(Lstack));//给入栈的元素分配内存空间
p->data=e;//把元素e插入栈内
p->next=S->next;//使得e成为了栈顶元素
S->next=p;...
分类：
其他好文 时间：
2015-01-30 22:48:45
阅读次数：
213
//---单链表的单链式存储结构----
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
//1.初始化
int Initlist(LinkList L)
{
L=NULL;
return OK;
}
//初始化（带头结点）
int Initlist(LinkList L)
{
L...
分类：
其他好文 时间：
2015-01-29 12:43:17
阅读次数：
257
前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点...
分类：
其他好文 时间：
2015-01-25 09:49:21
阅读次数：
199
第二章：线性表1.线性结构的基本特征答：线性结构是若干数据元素构成的有序（次序）集① 集合中必存在唯一的一个“第一元素”；② 集合中必存在唯一的一个 “最后元素”；③ 除第一元素之外，均有 唯一的前驱；④ 除最后元素之外，均有 唯一的后继.2.线性表的顺序存储结构和链式存储结构分别是______。(...
分类：
其他好文 时间：
2015-01-14 00:43:31
阅读次数：
243
<?php
classQNode{
public$data;
public$next;
publicfunction__construct($data){
$this->data=$data;
$this->next=null;
}
}
classLinkQueue{//链队列包含头结点,实例化时，此队列为空
private$data;
private$next;
private$front;//指向头结点
private$rear;//指..
分类：
Web程序 时间：
2015-01-09 01:43:38
阅读次数：
189
