利用模板类实现顺序表的操作
实现的功能:
1.尾插,2.头插,3.显示,4.尾删,5.头删,6.按位置,7.插按值插,8.按位置删,9.按值删,10.按值查,11.求表长,12.清除数据,13.摧毁该顺序表,14.反转,15.排序(冒泡排序,快速排序)。
头文件源代码:
#pragma once // 防止重复编译
#include
using namespace std...
分类:
编程语言 时间:
2015-05-24 17:33:50
阅读次数:
170
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class List;
template
class ListNode
{
friend class List;
public:
ListNode() :data(Type()), next(NULL)
{}
ListNod...
分类:
编程语言 时间:
2015-05-22 22:41:54
阅读次数:
204
//头文件
#ifndef _LIST_H
#define _LIST_H
#include
using namespace std;
template
class CList;
template
class ListNode
{
friend class CList;
public:
ListNode() :data(Type()), next(NULL)
{
}
Lis...
分类:
编程语言 时间:
2015-05-22 22:39:18
阅读次数:
219
//顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#ifndef _SEQLIST_H
#define _SEQLIST_H
#include
int x;
typedef int ElemType;
#define INIT_SIZE 8
typedef struct SeqList
{
ElemType *base;
size_t...
分类:
编程语言 时间:
2015-05-19 10:36:27
阅读次数:
196
nyw//复制光标之后n个单词D//删除到某一行的结尾d$//删除到某一行的结尾(定价于上命令)1、按屏幕移动(1)最常用的几个命令如下:Ctrl+f//向前(往行号大的方向移动)移动一屏,想来F代表ForwardCtrl+b//向后移动一屏,B的话应该是Before吧Ctrl+d//向前移动半屏,D指DownCtrl+u..
分类:
系统相关 时间:
2015-05-19 07:17:55
阅读次数:
212
//顺序表的各种操作(包括头删,尾删,插入,逆序,摧毁,清空等等)
//头文件
#pragma once
#include
using namespace std;
template
class SeqList
{
public:
SeqList(size_t sz = INIT_SIZE);
~SeqList();
public:
bool isfull() const
{retur...
分类:
编程语言 时间:
2015-05-18 23:11:29
阅读次数:
332
hdu 5229 ZCC loves strings
题意:
CC有N个字符串,他正在和Miss G.用这N个字符串玩一个小游戏。ZCC会从这N个串中等概率随机选两个字符串(不可以是同一个)。然后,ZCC和Miss G.轮流操作。Miss G.总是先操作的。在每轮中,操作者可以选择操作A或操作B。
操作A:在两个串中选择一个当前非空的串,然后在这个串的末尾删去一个字符。
操作B: 若当前两...
分类:
其他好文 时间:
2015-05-18 13:03:22
阅读次数:
151
今天总结循环队列。
什么是队列?
队列跟栈差不多,也是一种操作受限的线性表,只允许在线性表的一端进行插入操作,在另一端进行删除操作。插入的一端称为队尾,删除的一端称为队头,插入操作称为入队,而删除操作称作出出队,不含任何数据元素的队称为空队。队列也有两种实现方式,一种就是顺序存储,用数组实现,另一种是采用链表形式。今天总结顺序存储的循环队列。
什么是循环队列?
循环队列就是,当...
分类:
编程语言 时间:
2015-05-15 09:12:19
阅读次数:
277
近来发现,Eclipse项目发布到Tomcat下被加载了两次。启动Tomcat时,项目被加载了两次,项目启动了两次。
启动tomcat会两次加载项目
原因是server.xml设置的问题。
解决方案:在右边的工程中,有一个Servers
这里有个server.xml文件,打开,观察文件最末尾,
删除Context标签。注意不要把也删了。
改后,如下所示(即还剩...
分类:
系统相关 时间:
2015-04-30 20:09:00
阅读次数:
206
双端队列是一种插入和删除可以既可以在表头也可以表尾进行的一种数据结构,四种基本操作分别为:
push:在表头插入
pop:在表头删除
insert:在表尾插入
eject:在表尾删除
每一种操作的复杂度都为O(1)。通过组合不同插入和删除,双端队列可以作为栈使用,也可以作为队列使用:#include "stdafx.h"
#include using namespace...
分类:
其他好文 时间:
2015-04-05 10:36:04
阅读次数:
201