基本信息
作 者：周成義 等 著 叢 書 名：高職高專計算機系列教材 出 版 社：中國鐵道出版社ISBN：
內容簡介
《C語言程式設計與數據結構》共分10章，第1章介紹了C語言的基本概念、結構化程式設計方法、數據結構的基本概念；第2章為C語言的數據結構、運算符與表達式；第3章為C語言的程式控制語句；第4章介紹了數組的基本知識；第5章為C語言函式的基本知識；第6章介紹了數據的順序存儲結構及其套用；第7章為指針的基本知識；第8章介紹了數據的鏈式存儲結構及其套用；第9章介紹了樹與圖的基本知識；第10章介紹了檔案的操作。
目錄
第1章 概論
1.1 C語言概述
1.1.1 計算機語言的發展過程
1.1.2 C語言出現的歷史背景
1.1.3 C語言的特點
1.1.4 C語言的程式介紹
1.1.5 C語言程式設計的上機步驟
1.2 結構化程式設計的方法
1.2.1 結構化程式設計的思想
1.2.2 結構化程式設計的步驟
1.3 數據結構與算法
1.3.1 數據結構的基本概念
1.3.2 算法及算法的表示
1.3.3 數據結構與算法
習題
第2章 C語言的數據類型、運算符與表達式
2.1 C語言的數據類型
2.2 常量和變數
2.2.1 常量和符號常量
2.2.2 變數
2.3 整型數據
2.3.1 整型常量
2.3.2 整型變數
2.4 實型數據
2.4.1 實型常量
2.4.2 實型變數
2.5 字元型數據
2.5.1 字元型常量
2.5.2 字元型變數
2.5.3 字元串常量
2.6 變數的初始化
2.7 算術運算符和算術表達式
2.7.1 基本的算術運算符
2.7.2 算術表達式和運算符的優先權與結合性
2.7.3 算術運算類型轉換和強制類型轉換
2.7.4 自增、自減運算符
2.8 賦值運算符和賦值表達式
2.8.1 賦值表達式
2.8.2 賦值語句
2.8.3 複合賦值運算符
2.9 逗號運算符和逗號表達式
習題
第3章 結構控制語句
3.1 分支語句
3.1.1 關係運算符和關係表達式
3.1.2 邏輯運算符與邏輯表達式
3.1.3 if語句
3.1.4 switch語句
3.2 循環語句
3.2.1 while語句
3.2.2 dowhile語句
3.2.3 for語句
3.2.4 循環的嵌套
3.2.5 goto語句和continue語句
3.3 程式舉例
習題
第4章 數組
4.1 數組的定義、引用和初始化
4.1.1 一維數組的定義
4.1.2 一維數組的引用
4.1.3 一維數組的初始化
4.1.4 程式舉例
4.2 多維數組
4.2.1 二維數組的定義
4.2.2 二維數組的初始化
4.2.3 二維數組的引用
4.3 字元數組
4.3.1 字元數組的定義和引用
4.3.2 字元串和字元串結束標誌
4.3.3 字元數組的輸入和輸出
4.3.4 字元串函式
4.3.5 字元數組套用舉例
習題
第5章 函式
5.1 函式的定義
5.2 函式的調用
5.3 數組作為函式參數
5.4 局部變數與全局變數
5.5 變數的存儲類別
5.6 內部函式和外部函式
習題
第6章 數據的順序存儲結構及套用
6.1 線性表的順序存儲結構和運算
6.1.1 線性表的邏輯結構
6.1.2 線性表的順序存儲結構和基本運算
6.2 棧和佇列的順序存儲結構和運算
6.2.1 棧
6.2.2 佇列
6.3 檢索算法
6.3.1 順序表查找
6.3.2 哈希查找
6.4 排序算法
6.4.1 排序概述
6.4.2 插入排序
6.4.3 交換排序
6.4.4 選擇排序
6.4.5 歸併排序
習題
第7章 指針
7.1 指針的概念
7.2 變數的指針與指向變數的指針變數
7.2.1 指針變數的定義
7.2.2 指針變數的使用
7.3 數組的指針
7.3.1 指向數組的指針
7.3.2 通過指針引用數組元素
7.3.3 指針運算
7.3.4 數組名作為函式參數
7.3.5 指向二維數組的指針
7.4 字元串的指針與指向字元串的指針變數
7.4.1 字元串的兩種表示形式
7.4.2 字元串指針作為函式參數
7.5 指針數組和指向指針的指針
7.5.1 指針數組
7.5.2 指向指針的指針
7.6 函式的指針
7.7 指針的套用
7.7.1 有關指針數據類型小結
7.7.2 指針應用程式舉例
習題
第8章 數據的鏈式存儲結構
8.1 結構體的概念
8.1.1 結構體類型的定義
8.1.2 結構體類型變數的定義
8.1.3 結構體類型變數的引用與初始化
8.2 結構體數組
8.2.1 結構體數組的定義
8.2.2 結構體數組的初始化
8.2.3 結構體數組的引用
8.3 結構體類型數據的指針
8.3.1 指向結構體變數的指針
8.3.2 指向結構體數組的指針
8.4 線性表的鏈式存儲及運算
8.4.1 鍊表的概念
8.4.2 鍊表基本操作
8.5 佇列
8.5.1 佇列的概念
8.5.2 順序佇列和循環佇列
8.5.3 鏈佇列
8.6 共用體
8.6.1 共用體的概念
8.6.2 共用體變數的引用方式
習題
第9章 樹和圖
9.1 樹結構的定義和基本術語
9.1.1 樹的定義
9.1.2 基本術語
9.2 二叉樹
9.2.1 二叉樹的定義和基本運算
9.2.2 叉樹的性質
9.2.3 叉樹的存儲結構
9.2.4 遍歷二叉樹
9.2.5 典型二叉樹的操作算法
9.3 圖的定義、存儲和遍歷
9.3.1 圖的定義
9.3.2 圖的相關術語
9.3.3 圖的存儲表示
9.3.4 圖的遍歷
9.4 圖的套用
9.4.1 最小生成樹問題
9.4.2 拓撲排序問題
習題
第10章 檔案
10.1 概述
10.1.1 用檔案輸入/輸出的概念
10.1.2 C檔案分類
10.2 檔案類型指針
10.3 檔案的打開、關閉操作
10.3.1 檔案的打開
10.3.2 檔案的關閉
10.4 檔案的讀寫操作
10.4.1 文本檔案的讀寫
10.4.2 進制檔案的讀寫
10.4.3 檔案的隨機讀寫
10.4.4 出錯的檢測
習題
