1、掌握線性表的鏈式存儲結構；2、掌握單鏈表、循環單鏈表的一些基本操作實現函數。實驗內容1、設線性表采用帶表頭附加結點的單鏈表存儲結構，請編寫線性表各基本操作的實現函數，把它們存放在頭文件LinkList.h中，同時建立一個驗證操作實現的主函數文件test2_2.cpp。

1.通過對算法的分析，了解提高算法的運算速度和降低算法的存儲空間之間的矛盾。2.通過對算法復雜度的分析，掌握計算時間復雜度和空間復雜度的基本方法。3.初步掌握測試算法運行時間的基本方法。實驗內容根據算法編寫程序已知輸入x，y，z三個不相等的整數，試根據如下算法（N-S圖）編寫一個C語言函數，實現三個數從小到大順序的輸出。

1、掌握線性表的順序存儲結構；2、掌握線性表的動態分配順序存儲結構及基本操作的實現函數；3、進一步熟悉數據結構及算法的程序實現的基本方法。實驗內容1、編寫應用程序，實現可以在順序表中插入任意給定數據類型數據并求和的功能。要求把順序表的結構定義與基本操作實現函數存放在頭文件SeqList.h中，主函數存放在主文件test2_1.cpp中，在主函數中定義順序表并通過調用基本操作函數來實現對該順序表插入若干個整數類型的數據，然后求和輸出。要求使用動態存儲分配的方式申請數組空間。

熟悉VC6.0開發環境；使用Workspace和Project組織應用程序； 2、 回顧C語言程序設計，編寫完整的實驗應用程序， 并調試通過。 3、 掌握文件包含，以及庫函數iostream.h中的標準輸入、輸出流對象cin和cout，理解“引用（&）”方式的參數傳遞。

我們知道在WIN32API程序當中，程序的入口為 WinMain函數，在這個函數當中我們完成注冊窗口類，創建窗口，進入消息循環，最后由操作系統根據發送到程序窗口的消息調用程序的窗口函數。而在 MFC程序當中我們不在能找到類似WinMain這樣的程序入口，取而代之的是一系列派生類的聲明和定義以及一個從CWinApp類派生而來的類的全局對 象。CWinApp類被稱之為應用程序對象，在一個 MFC程序當中只允許有一個應用程序對象。由于CWinApp的派生對象是全局的，因此這個對象的構造函數會在所有的其他代碼運行之前被調用，而由于 CWinApp類當中包含了HWND、HINSTANCE等句柄的存在，其構造函數就執行了對這些成員數據的初始化操作，這里的所謂初始化僅僅是把所有的 句柄對象賦值為NULL。

本書通過對大量程序實例的分析，深入淺出地講解了C++STL高級編程技術。全書首先介紹了C++語言的基本知識、C++語言編程核心技術和C++關鍵庫類，然后逐步過渡到C++STL編程技術，用較大的篇幅對它們進行了深入的剖析和源碼解析。　　　<br> 　 本書由大量的源程序實例組成，融合并提煉了許多人多年開發C++程序積累下來的成熟經驗，意在展現深澳及抽象的C++編程技術，特別是令人望而生畏的強大的STL技術。<br> 在C++的最新發展過程中，新增了模板這個新特性，通過使用模板，程序具備更好的代碼重用性能。STL是在加利福尼亞州的惠普實驗室中開發的一系列軟件的系統，開發者主要為Alexander Stepanov、David R Musser和MengLee三位大師，其中Stepanov更被譽為“STL之父”。在1994年7月，美國國家標準研究所（ANSI）通過投票決定，將STL納入C++標準，使之成為C++庫的重要組成部分。目前我們所講的C++標準是經過多次修改的結果，最后一次的修改在1997年11月，其官方名稱為ISO14882，其最重要的修改來自于把模板引入到標準庫，并且使用模板類代替C++中傳統的類格式，這完全符合STL的概念。

這手冊包含了：字符串函數；數學函數；輸入輸出函數；系統函數；系統函數；字符函數；內存管理函數的功能說明。并配備相應的示例。

課程內容安排文件和流文件的打開與關閉文件的順序讀寫文件的隨機讀寫小結習題文件概述文件是一系列字符數據的有序集合，按組織形式可分為文本文件和二進制文件兩種。文件是信息的集合，通常是指記錄在外部存儲介質（如磁盤等）上的信息集合。例如用Word或Excel編輯制作的文檔或表格就是一個文件，將其存放在磁盤上就是一個磁盤文件，輸出到打印機上就是一個打印機文件。文件通常存放在磁盤上，通過“路徑”指明其在磁盤上的位置.

課程內容安排運算符表達式語句小結習題運算符C++中包含了C語言中的運算符和表達式C++提供的基本運算符有以下幾種：算術運算符、關系運算符、邏輯運算符、位運算符、條件運算符、賦值運算符、逗號運算符、sizeof運算符及其他運算符（按功能分）。不同的運算符需要指定的操作數的個數并不相同。根據運算符需要的操作數的個數，可將其分為3種：單目運算符（一個操作數）、雙目運算符（兩個操作數）和三目運算符（三個操作數）。

課程內容安排輸入/輸出流的引入標準輸入/輸出流輸入/輸出流成員函數輸入/輸出的格式控制用戶自定義數據類型的輸入/輸出小結習題輸入/輸出流的引入經過前面章節的學習，讀者已經知道，應用程序輸入/輸出是使用非常頻繁的。一般而言，輸入是為了實現程序與用戶的交互，而輸出是為了返回結果或給出提示信息。事實上，C++并不具有內部輸入/輸出的能力，即其本身并沒有輸入/輸出語句，這樣做的目的是為了最大限度地保證語言與平臺的無關性。

課程內容安排運算符重載簡介運算符重載的形式特殊運算符的重載類類型轉換小結習題運算符重載簡介第12章介紹了多態的實現技術，主要包括函數的重載和虛函數。事實上，本章介紹的運算符重載也是多態性實現的一個重要手段。運算符重載實現的是編譯時的多態，即靜態多態性。C++預定義的運算符只是對基本數據類型進行操作，而對于自定義的數據類型比如類，卻沒有類似的操作。

課程內容安排繼承與派生訪問控制派生類的構造函數和析構函數多重繼承虛基類小結習題繼承與派生繼承是面向對象程序設計的重要特性之一。C++作為一種面向對象程序設計語言，提供了豐富的繼承功能。類的繼承是新的類從已有類那里得到已有的特性，也即從已有的類產生新類的過程就是類的派生。在繼承過程中，原有的類或已經存在的用來派生新類的類稱為基類或父類，而由已經存在的類派生出的新類則稱為派生類或子類。繼承是面向對象的一塊基石，其允許創建分等級層次的類。

課程內容安排多態函數重載虛函數抽象類小結習題什么是多態簡單來說，多態就是“一個接口，多種實現”，就是同一種事物表現出的多種形態。在面向對象的概念中，多態性是指不同對象接收到相同消息時，根據對象類的不同而產生不同的動作。多態性提供了同一個接口可以用多種方法進行調用的機制，從而可以通過相同的接口訪問不同的函數。具體地說，多態性就是同一個函數名稱，作用在不同的對象上將產生不同的操作。

課程內容安排結構體共用體枚舉類型重定義typedef位域小結習題結構體結構體是一種可以由程序員根據實際情況來自己構造的新的數據類型，結構體類型的數據由若干稱為“成員”的數據組成，每一個成員既可以是一個基本數據類型的數據，也可以是另一個構造類型的數據。結構體類型說明一般來說，說明結構體類型的語法格式如下：struct結構體標識符{成員變量列表;…};

課程內容安排類對象構造函數拷貝構造函數析構函數友元小結習題什么是類類（Class），指的是具有相似內部狀態和行為的實體的集合。在歸納的過程中，從一個個具體的事物中把共同的特征抽取出來，形成一個一般的概念，即“歸類”。例如：人、獅子、老鷹等，因為其都能動，所以將其歸類為動物。結構到類在前面介紹了，C++中可以定義結構體類型，將多個相關的變量包裝為一個整體使用。在結構體中的變量，可以是相同、部分相同，或完全不同的數據類型。事實上，在C++中，結構體除了可以包含變量外，還可以包含函數。類與結構體的區別除了使用關鍵字“class”和“struct”不同之外，更重要的是在成員的訪問控制方面有所差異。類的聲明C++中類的定義一般分為類的聲明部分和類的實現部分。

課程內容安排指針概述指針的運算指針與數組指針與函數指針與字符串二級指針小結習題指針概述簡單來說，指針是一個地址，其指向存儲某一個數據的存儲地址。此外，還有一個指針變量的概念，指針變量是一種特殊性質的變量。指針變量是把地址存放在一個變量中，然后通過先找出地址變量中的值（一個地址），再由此地址找到最終要訪問的變量的方法，這就是指針變量及其訪問方法，而地址變量就是指針。對于指針我們可以這樣理解，比如一個人要到某地去，但不認識路，于是去問交警。

課程內容安排聲明數組引用數組數組的賦值字符串數組與函數數組應用小結習題數組概述數組就是由一些具有相同數據類型元素組成的集合，這些元素在內存中占用一組連續的存儲單元，而數組的類型就是這些元素的數據類型。在程序設計語言中，用一個統一的名稱標識這一組數據，即數組名。聲明數組和普通的變量一樣，數組在使用前都必須先聲明。數組的聲明分為一維數組和多維數組的聲明，這是根據數組的分類來區分的。

課程內容安排預處理命令宏文件包含條件編譯其他命令小結習題預處理命令簡單來說，預處理就是對源文件進行編譯前，先對預處理部分進行處理，然后對處理后的代碼進行編譯。這樣做的好處是，經過處理后的代碼，將會變得很精短。為讓用戶更好地使用預處理，C++提供了豐富的預處理命令，主要包括如下幾種：#define、/#error、#if、#else、#elif、#endif、#ifdef、#ifndef、#undef、#line和#pragma。

課程內容安排順序結構選擇結構循環結構轉向語句小結習題順序結構順序結構是指按照所有語句出現的順序先后執行，先出現的先執行，后出現的后執行。順序結構的執行流程如圖4-1所示。C++中，順序結構的語句一般包含如下三種：表達式語句、輸入語句和輸出語句。輸入語句、輸出語句事實上，C++沒有提供輸入/輸出語句，其輸入/輸出功能由函數（scanf、printf）或流控制來實現。輸入/輸出流（I/0流）是輸入或輸出的一系列字節。

課程內容安排定義函數函數參數及原型調用函數變量的作用域函數的作用域函數重載小結習題函數概述結構化程序設計中，通常把一個大的程序分成若干個模塊，每一個模塊完成一個或多個特定功能。每一個模塊是相對獨立的，卻又具有通用性，可供本程序或其他程序調用。這種模塊化的設計思想有利于多人協作共同開發程序，函數就是這種設計思想的產物。