原创 數據結構與算法分析-用C語言實現棧(數組方式)

用單鏈表實現棧並不是最好的方法,因爲出入棧都要涉及指針的操作,在一些情況下這些操作可能會花費過長的時間,最簡單實現棧的方法還是用數組的方式,用一個int型的數字表示棧頂元素的位置,進棧和出棧只需要對這個數字進行自加或自減就可以了。缺點是需

原创 C++ Primer- 流的條件狀態以及緩衝區管理

IO標準庫提供了一系列條件狀態成員,用來標記IO對象是否處於可用狀態。使用strm::iostate類型的值來表示條件狀態, 這是一個跟機器有關的整型值,通過判斷特定的一些位是否爲1來判斷流處於什麼狀態,有三個常量strm::badbit

原创 C語言經典算法100例-070-計算字符串的長度

經典之一,比較簡單,C語言中字符串用char數組表示,以'\0'作爲結尾,請看大屏幕: //計算一個字符串的長度 #include <stdio.h> #include <stdlib.h> int main() { char

原创 Exercice_7.31-練習創建類的成員函數

這裏我要創造一個Sales_item類,用來保存銷售記錄,要求有以下幾個字段: 1.isbn 商品的ISBN號 2.units_sold 銷量 3.revenue 總價 接下來我們需要以下幾個函數: 1.avg_price() 計算單價

原创 2016年7月12日-日記

        昨晚做了個夢,夢裏我從外地趕回家裏,全家人都在哭,後來弟弟告訴我媽媽得了不治之症,沒多長時間了。當時我就傻了,簡直是晴天霹靂。頓時我

原创 Hibernate工作機制

原创 C語言經典算法100例-073-鏈表逆序插入節點

思路如下:先建立一個尾節點,然後從每次插入時新建一個新節點。這個最好自己畫個圖,就明白這些操作時咋來了:畫吧少年,畫完你就明白了 看代碼: //從後往前向鏈表中插入元素 #include <stdio.h> #include <std

原创 2014-5-20 聲明

由於網絡不穩定,發佈文章速度過慢,因此從今日起不再發布新文章,望諒解。

原创 數據結構與算法分析-用C語言實現棧(鏈表方式)

這種方法用鏈表來表示棧,頭結點始終指向棧頂的元素,每次入棧就是在頭結點後面插入一個元素,而出棧則是刪除頭結點後面的那個元素,思想很簡單,有了鏈表的基礎,實現起來也是很容易的。那麼老規矩,先將棧ADT的聲明部分放在Stack.h這個頭文件裏

原创 數據庫連接工廠

package com.jikexueyuan.util; import java.io.InputStream; import java.sql.Connection; import java.sql.DriverManager; i

原创 數據結構與算法分析-用C語言實現隊列(數組方式)

隊列先進先出,涉及到兩個位置的操作,一個是隊首,一個是隊尾,我們分別用兩個整型變量來表示隊首和隊尾,另外需要注意的是我們實現隊列時要藉助循環數組,具體在代碼中已經很清楚了。實現過程中的技巧與用數組實現棧時大多數一樣。 首先,我們來聲明類型

原创 C語言經典算法100例-071-練習使用結構體

//練習使用結構體 #include <stdio.h> #include <stdlib.h> #define N 5 //聲明一個學生結構體 struct student { char id[6]; char nam

原创 C語言經典算法100例-072-創建一個鏈表

現在我們用C語言實現一個鏈表,鏈表的結構大家都熟悉,也比較簡單,關鍵在於處理好頭指針和尾指針,指對地方,就沒什麼問題,來看源碼: //創建一個鏈表 #include <stdio.h> #include <stdlib.h> //創建鏈

原创 C語言經典算法100例-結束語

今天看了以下後面的題,並不怎麼好,因爲我們主要是學C++,而練習這些題的主要目的是幫我們複習編程的基本技巧,而基本技巧編到這裏已經差不多了,至於算法,還是去看算法導論和編程珠璣,指針深層的東西,可以去看C++Primer時再學習,所以這些

原创 數據結構與算法分析-用C語言實現單鏈表

掌握單鏈表很容易,把下面的代碼弄懂,敲幾遍,全部記住,而且記清每一個細節。 首先,在List.h中聲明單鏈表的ADT.我們把我們所需要的自定義類型啊,函數啊,都聲明出來,但這裏我們只是聲明他們,而具體實現則是在List.c中進行。 /*