顺序队列各种基本运算算法的实现

【实验说明】

【相关代码】

queue.h

#ifndef QUEUE_H
#define QUEUE_H

const int maxqueue=10;
enum Error_code {success,overflow,underflow};
typedef char Queue_entry ;

class Queue{
public:
    Queue();
    bool empty() const;
    Error_code append(const Queue_entry &item);
    Error_code serve();
    Error_code retrieve(Queue_entry &item)const;
protected:
    int count;
    int front,rear;
    Queue_entry entry[maxqueue];
};

class Extended_queue:public Queue{
public:
    bool full()const;
    int size()const;
    void clear();
    Error_code serve_and_retrieve(Queue_entry &item);
};

#endif

#include"queue.h"

Queue::Queue()
{
    count=0;
    rear=maxqueue-1;
    front=0;
}

bool Queue::empty() const
{
    return count==0;
}

Error_code Queue::append(const Queue_entry &item)
{
    if(count>=maxqueue)return overflow;
    count++;
    rear=((rear+1)==maxqueue)?0:(rear+1);
    entry[rear]=item;
    return success;
}

Error_code Queue::serve()
{
    if(count<=0)return underflow;
    count--;
    front=((front+1)==maxqueue)?0:(front+1);
    return success;
}

Error_code Queue::retrieve(Queue_entry &item) const
{
    if(count<=0)return underflow;
    item=entry[front];
    return success;
}
bool Extended_queue::full() const{
    return count==maxqueue;
}
int Extended_queue::size()const{
    return count;
}
void Extended_queue::clear(){
    count=0;
    rear=front;
}
Error_code Extended_queue::serve_and_retrieve(Queue_entry &item){
    if(count==0)return underflow;
    count--;
    item=entry[front];
    front=((front+1)==maxqueue)?0:(front+1);
    return success;
}

【过程记录】

实验截图：

【结果分析】

1.实验中我以课本后面的练习题为例，实现并验证了顺序队列的更种功能。
2.队列与栈一样是在类中以数组存储数据，但由于队列先进先出的特点在实现存储形式上与栈有一定的不同。因为如果与栈一样对数据操作，队列会无限向后扩大，而前面取出过数据的地方将不会再被利用，十分浪费，也很容易溢出。所以我们采用循环数组来存储，这样合理利用了资源。但在类的实现要要极为时刻考虑周全rear和front的各种可能，要判断是不是循环到了前面，count在此时的功能也极为突出。
3.书中的程序看似简单，但实际判断各种输出情况的时候却极难考虑周全。我首先做出了简易的流程图，然后才写函数，具体分析及思路可见我源码的注释。另外本题还有另外一种实现思路：即将左右输入分别存放在两个队列中，边取去边比较，那样在逻辑上容易理解一些。但鉴于题目的要求，我还是用边从左边队列中取出边比较右边输入的方法。
4.我在实验中遇到的问题：
（1）自己一开始在循环判断用的是cin.get()=='\n'即遇到回车就停止输入，但却无法如料想中结束循环……最终采用cin>>a && waiting（用以标志‘：’的输入）来作为循环终止的条件，这样虽然可以运行，但用户必须输入Ctrl+‘Z’以结束输入。看来自己对输入流的理解与掌握还没有到位。
（2）另外在检验的时候，我发现输入‘：’之前是否输入回车情况是有区别的。如
输入“sam:sam”(无空格)，结果为“R”
输入“sam : sam”(有空格)，结构为“S”
显然后者是我希望得到的结果，我分析可能是前面情况‘：’被列入了right的判断，从而使结构右边比左边长。还没有想到如何改进。

（以oracle9i版本为例，本机必须安装oralce9i的客户端）

第一步：orahome92-configuration and migration tools- net managers

第二步：在“服务命名”中点“+”

第三步：编辑一个你的服务名，（不是对方的数据库名）

第四步：默认选择TCP/IP

第五步：主机名填入对方的机器IP地址，端口默认（不要改）

第六步：服务名是对方的数据库名（要问对方），连接类型默认（不要改）

第七步：连接测试

一般测试结果需要“更改登录”

更改登录中，在用户名和口令中，录入对方数据库的用户名口令（你要访问的库）

测试成功！点击“关闭”

点“完成”

第八步：保存网络配置

在“E:\oracle\ora92\network\admin”中打开tnsnames.ora，可以看到配置情况：

MORCL =

  (DESCRIPTION =

    (ADDRESS_LIST =

      (ADDRESS = (PROTOCOL = TCP)(HOST = 192.168.100.34)(PORT = 1521))

    )

    (CONNECT_DATA =

      (SERVICE_NAME = orcl)

    )

  )

第九步：到此，可以检查配置是否正确，是否连接成功

运行—输入sqlplus,在“请输入用户名”中键入 数据库连接方式

第十步：连接成功，可以通过PLSQL等客户端工具连接别人的数据库了！

准备阶段:

Hibernate可用于各种类型的项目，要在项目中使用Hibernate，需要下载Hibernate的API.
通过http://www.hibernate.org/网址可以下载到Hibernate的API和一些帮助文档.

点击downloads —> release bundles即可下载

下载解压后，在lib -> required目录下可找到项目中需要的jar包(API).

官网上好像没有API的帮助文档，大家可以到这里下载:http://115.com/file/bensl2vy#hibernate api帮助文档.chm

开发阶段:

新建一个JAVA项目,目录结构如下:

将准备的jar包引入到项目中。

hibernate.cfg.xml:(Hibernate的配置文件，放在项目的src目录下):<?xml version='1.0' encoding='UTF-8'?>

这里配置的是MySQL数据库的驱动和连接,在开始的时候忘了加26行，结果调试的时候出错，得不到session,关于这个标签的使用，请参考如下文章:http://blog.sina.com.cn/s/blog_5ecfe46a0100e467.html 第28行是对象关系映射文件的配置.

Person.java:(人的实体类，对应到关系数据库中的blog表)package com.sunflower.bean;

 第12~16行中的属性对应到数据库中的blog表的字段，其中id是主键索引.

Person.hbm.xml:(对象关系映射配置文件)<?xml version="1.0"?>

<class name="com.sunflower.bean.Person" table="blog">表示对象对应的表，<id>字段是必须要有的，表示主键。开始的时候没有加第13行，结果调试出错，需要加上<generator>标签，这里设置为自增类型.关于<generator>标签的使用，参考下列文章：http://sarin.iteye.com/blog/605712

这个配置文件的是以hbm.xml结尾的，名字建议命名为对象名.hbm.xml，并且和实体类对象放在同一个包下，这样比较好找.

Test.java:(调用Hibernate API 插入数据)package com.sunflower.main;

在Java Web开发中，经常需要导出大量的数据到Excel，使用POI、JXL直接生成Excel，很容易就造成内存溢出了。

　　1、有一种方式，就是把数据写成csv格式文件。

　　1）csv文件可以直接用Excel打开。

　　2）写csv文件的效率和写txt文件的效率一样高。

　　3）同样的数据内容，生成的csv文件的大小远远小于生成的Excel文件。

　　从以上优点就可以看出生成csv文件消耗的内存绝对小于生成Excel文件。

　　2、按一定的格式去生成csv文件，在Excel中打开的时候就是完整的行和列格式。

　　例如：在Excel中的格式：

　　那么，在csv文件中格式就必须为：

　　就是说，列和列之间，需要用英文输入法状态下的逗号","间隔：风云第一刀,古龙。

　　3、在Struts2中导出数据到Excel，一个简单的例子。

　　CsvAction，生成csv文件，并且将生成的csv文件完整路径传递到下载Action。

　　配置文件：

　　提供下载功能的Action参考http://www.cnblogs.com/luxh/archive/2012/07/01/2571778.html

　　4、看一下同样的数据内容，csv文件和Excel文件的大小对比：　

对于Servlet的生命周期，主要围绕着init()、service()和destroy()三个回调方法展开的。什么是回调方法？通俗的说就是这三个方法定义完后由web容器负责在特定时间(需要的时候)调用。

Servlet容器，如Tomcat一般会在用户第一次请求Servlet的时候实例化该对象。另一种情况是在服务器启动时立即加载并实例化，但这需要在web.xml文件中对Servlet进行load-on-startup的配置。

当第一个用户请求到来时，服务器根据部署描述符找到所访问的Servlet类，并查找当前容器，发现没有此类的实例，说明是第一次访问此Servlet，所以容器开始加载Servlet，并实例化此对象，实例化之后会立即调用init()方法，而且init()方法由始至终只被调用一次，所以比较适合进行对象的初始化工作，比如读取配置文件，初始化属性等。当调用完init()方法后，Servlet实例处于ready状态，这时开始调用其service()方法，并等待着下一次请求的到来。

service()方法是服务方法，只要再有请求到来，服务器都会产生一个新的线程，调用service()方法，进行相关的服务。service()方法会检查HTTP请求的类型(GET、POST等)，来相应的调用doGet()、doPost()等。GET请求起因于正常URL请求，或没有指定Method的HTML表单；Post请求起因于将Method定为Post的HTML表单。从图中可见，service()方法可以被调用多次，因为之后用户每一次访问该Servlet，都会触发服务器调用service()方法。

如果实例长时间未被访问，或者web服务器关闭，则容器会负责调用destroy()方法，该方法可以将一些资源释放，destroy()方法也是只被调用一次，之后Servlet实例将被JVM回收空间。这样通过init()-->service()-->destroy(),完成了Servlet的一个生命周期。

上图是UML中的状态图，形象的描述了一个对象在不同事件触发时，其内部状态的变更过程。实心的圆圈代表初始状态，代表Servlet刚刚被实例化：中间写Ready的椭圆形代表就绪状态，最下面的圆圈代表结束，这时对象已被JVM的GC回收。图中的另外一个分支，代表在执行init()操作时抛出了异常，造成无法调用service()方法，生命周期提前终止。