SeqList声明文件
#pragmaonce
#defineMAX_SIZE5
typedefintDataType;
typedefstructSeqList
{
DataTypearray[MAX_SIZE];
size_tsize;
}SeqList;
voidPrintSeqList(SeqList*pSeq);
voidInitSeqList(SeqList*pSeq);//初始化
voidPushBack(SeqList*pSeq,DataTypex);//尾插
..
分类：
编程语言 时间：
2016-05-25 15:22:19
阅读次数：
218
不定长数组 维护一个序列 在末尾插入/删除均摊O(1) 任意位置插入O(n) 指定位置查询/修改O(1) 空间O(n) 链表 维护一个序列 定位到第i个位置O(n) 在任意位置（已定位到该位置）插入/删除/修改O(1) 空间O(n) 散列表 维护键-值对应关系或维护键的存在性 1.开放寻址法散列表 ...
分类：
其他好文 时间：
2016-05-21 19:05:05
阅读次数：
465
<?php/*堆栈和队列都是特殊的线性表，差别是线性表的插入删除操作不受限制，而堆栈只能在栈顶删除和插入，队列只能在队尾插入，对头删除。堆栈可以用来完成数据元素序列的特定转换，队列可以用做数据元素序列的缓冲存储。 堆栈：堆栈是一种特殊的线性表，堆栈的 数据元素以及数据元素之间的逻辑关系和线性表完全相 ...
分类：
Web程序 时间：
2016-05-18 10:42:53
阅读次数：
363
用两个栈实现一个队列
1、线性表分为：顺序表和链表。
栈：只允许在尾上（即是栈顶）进行插入与删除。
队列：它是在队尾插入，队头删除。
2、栈选数组（即顺序表）结构时（比选链表结构更好）：因为选数组结构可以进行size++与size--，而且效率高。
栈选链表结构：
3、队列选数..
分类：
其他好文 时间：
2016-05-15 20:09:11
阅读次数：
147
一般有两种常用的方法来建立单链表：头插法与尾插法。
（1）头插法：每次将新申请的节点插在头节点的后面；
简单来说，就是把新加进的元素放在表头后的第一个位置：
首先，让新节点的next指向头节点之后；然后，让表头的next指向新节点。
（2）尾插法：每次将新申请的节点插在终端节点的后面。#include
#include typedef struct n...
分类：
编程语言 时间：
2016-05-12 21:10:43
阅读次数：
215
简介 队列是一种特殊的线性表。从队头删除，从队尾插入。 拓扑排序 对一个有向无环图G进行拓扑排序，是指将G中所有顶点排成线性序列，使得图中任意一对顶点u,v，若边（u,v）属于E(G)，则u在线性序列中出现在v之前。 ...
分类：
其他好文 时间：
2016-05-10 12:38:25
阅读次数：
142
1.插入命令： a 在光标所在字符后插入 A 在光标所在行尾插入 i 在光标所在字符前插入 I 在光标所在行行首插入 o 在光标下插入新行 O 在光标上插入新行 2.定位命令 :set nu 设置行号 :set nonu 取消行号 gg 到第一行 G 到最后一行 nG 到第n行 :n 到第n行 $ ...
分类：
系统相关 时间：
2016-05-10 09:48:47
阅读次数：
194
单链表的头插、尾插、删除、合并等操作实现代码如下：#include<iostream>usingnamespacestd;//单链表的存储结构typedefstructNode{ intdata; structNode*next;}Node,*LinkList;//LinkList为结构指针类型//初始化单链表voidInitList(LinkList*L){ *L=(LinkList)malloc(siz..
分类：
其他好文 时间：
2016-05-09 07:22:17
阅读次数：
213
堆对象的创建与实现的核心思想就是上调（adjustup）与下调（adjustdown）的算法思想，上调用于创建堆时，从第一个非叶子节点开始向根节点根据需求调整为大堆或者小堆下调如图示：当我们进行插入时，会影响堆的结构，这时我们用尾插，然后上调如图示：接下来就可以创建堆类，代..
分类：
编程语言 时间：
2016-05-08 20:01:36
阅读次数：
183
//初始化单链表(对于无头结点单链表，该函数没有意义)
voidInitList(PSListNode*pHead);
//销毁单链表
voidDestroyList(PSListNode*pHead);
//尾插
voidPushBack(PSListNode*pHead,DataTypedata);
//尾出
voidPopBack(PSListNode*pHead);
//头插
voidPushFront(PSListNode*..
分类：
编程语言 时间：
2016-05-08 01:19:23
阅读次数：
262
