順序隊列各種基本運算算法的實現

【實驗說明】

【相關代碼】

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()方法，生命周期提前終止。