顺序表的基本操作：
"seqlist.h"头文件
#ifndef SEQLIST_H_INCLUDED
#define SEQLIST_H_INCLUDED
#include
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
...
分类：
编程语言 时间：
2015-05-21 19:40:54
阅读次数：
193
总结链队列
什么是链队？
队列的链式存储结构称为链队列。链队也有两个指针，队头指针和队尾指针，这样队头删除和队尾插入操作就会很方便，链式队列一般像单链表一样，有一个头结点。
图示:
具体实现:
#include
using namespace std;
template
struct Node {
T data;
struct Node *nex...
分类：
编程语言 时间：
2015-05-16 12:02:55
阅读次数：
171
队列的定义
什么是队列呢？ 限定在线性表的一端（表尾）进行插入
在线性表的另一端（表头）进行删除
在队列中允许插入的一端叫队尾（rear)
允许删除的一端叫队头（front)
所以：对尾插入 队头删除队列的特点 队列也是一种线性结构
对队列的操作按照“先进先出”的原则进行
取队头
读取非空队列中的队头元素
入队
向队列中插入一个新的元素，新插入的元...
分类：
其他好文 时间：
2015-05-10 15:44:39
阅读次数：
169
1.单链表代码：包含了尾插法，插入，删除操作。
有头结点的单链表也是为了在第一个位置插入和删除时候容易，不需要另外讨论
#include
#include
typedef struct Linklist
{
int key;
Linklist *next;
}Linklist;
Linklist* create_end()
{
Linklist *head=(Link...
分类：
编程语言 时间：
2015-05-06 15:05:03
阅读次数：
322
题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。1.结构体的定义，构建链表以及链表数据的输出struct listnode{ int data; listnode *next;};//使用尾插法构建链表listnode *init(){ listnode *head=...
分类：
其他好文 时间：
2015-05-05 23:25:19
阅读次数：
210
基本思想： 两种操作都跟树的深度成正比，所以复杂度 O(log(n)) ;push():在向堆中插入数值时，首先在堆的末尾插入该数值，然后不断向上提直到没有大小颠倒为止。pop(): 从堆中取出一个数值时，首先把堆的最后一个节点的数值复制到根节点上，并且删除最后一个节点，然后不断向下交换直到没有大小...
分类：
编程语言 时间：
2015-05-05 16:18:48
阅读次数：
225
一开始，看到这题，以为是最大连续子序列和的问题，写出了代码，提交了，WR，找了一些测试数据，结果发现这个算法并不能将所以的序列的解求出，只是满足一部分序列。
百度了一下，知道了要用单调队列来求解。
单调队列，也就是队列中必然是单调递减的或者递增的。而这题使用的是单调递增的队列。
单调队列使用的是双向队列，队尾队头都可以删除元素，只能从队尾插入元素。
比如求解一个数列｛1 ，2 ，5 ，...
分类：
其他好文 时间：
2015-05-05 14:35:54
阅读次数：
173
对循环双链表实现下述功能：
void meau(); //菜单函数
void Initlist(List *list); //初始化
void show(List *list); //打印链表内容
bool Push_back(List *list,ElemType x); //尾插法
b...
分类：
其他好文 时间：
2015-05-05 08:52:16
阅读次数：
123
Linux运维第二阶段（二）vi编辑器vi编辑器（全屏幕纯文本编辑器）１、命令模式、插入模式、末行模式２、a在光标所在字符后插入Ａ在光标所在行行尾插入i在光标所在字符前插入Ｉ在光标所在行行首插入o在光标下插入新行Ｏ在光标上插入新行:w保存:q不保存退出:wq保存退出:q!强制退..
分类：
系统相关 时间：
2015-04-30 01:12:45
阅读次数：
198
对单链表实现如下功能：
void InitList(List *list); //初始化单链表
bool push_back(List *list,ElemType x); //尾插法
void show_seqlist(List *list); //显示链表内容
bool push_front(List *list,ElemType x);//头插法
b...
分类：
其他好文 时间：
2015-04-30 01:00:56
阅读次数：
102
