教材涉及的儲存結構,c開頭.h副檔名,c1-1.h是第1章第1種儲存結構。
儲存結構的基本操作,bo開頭.cpp副檔名。
呼叫基本操作的主程式,mian開頭。
實現演算法的程式,algo開頭。
當bo1-1.cpp加入到專案中,而且main檔案中包含#include 「bo1-1.cpp」,編譯會在bo1-1.cpp中出錯。
解決方案:將bo1-1.cpp移除專案,即可以編譯通過。因為專案中所有的.cpp檔案都會編譯一次,生成乙個.obj檔案,然後所有的.obj檔案鏈結起來就生成了可執行的程式。bo1-1.cpp源程式不完整,故不能編譯通過,即使加入在bo1-1.cpp中加入標頭檔案使之完整,而在main.cpp中包含了bo1-1.cpp,會出現bo1-1.obj重定義錯誤。
f9在需要執行到的行設定斷點,f5是執行到斷點位置,f10不進入函式單步逐過程,f11進入函式單步逐語句,shift+f11跳出f11進入的函式塊,ctrl+f10執行到游標位置。
/************************************
filename: header.h
author: zhengjun zhao
version: v1.0
date: 2016/3/3
description: this file include the common header file, the condition code of function
results and the data type.
ohter: null
history:
1.date:
author:
modification:
/************************************/
// common header file
#include
#include
#include // molloc()
#include // int_max
#include // eof
#include // atoi()
#include // eof()
#include // floor(), ceil(), abs()
#include // exit()
#include // cout, cin
// the condition code of function results
#define true 1
#define false 0
#define ok 1
#define error 0
#define infeasible -1
// the data type
typedef
int status; // status is the function type, and the value of the function results
// is the condition code
typedef
int boolean;
using
namespace
std;
// c1-1.h
typedef elemtype * triplet; // inittriplet allocate three data storage space這裡寫**片
/************************************
filename: bo1-1.cpp
author: zhengjun zhao
version: v1.0
date: 2016/3/3
description: this file is the example 1-7
in the book,
include 8 operations
ohter: null
history:
1.date:
author:
modification:
/************************************/
status inittriplet(triplet &t, elemtype v1, elemtype v2, elemtype v3)
status destorytriplet(triplet &t)
status get(triplet t, int i, elemtype &e)
e = t[i - 1];
return ok;
}status put(triplet &t, int i, elemtype e)
t[i - 1] = e;
return ok;
}status isascending(triplet t)
status isdescending(triplet t)
status max(triplet t, elemtype &e)
status min(triplet t, elemtype &e)
/************************************
filename: main1-1.cpp
author: zhengjun zhao
version: v1.0
date: 2016/3/5
description: bo1-1.cpp is verified by correct this file
ohter: null
history:
1.date:
author:
modification:
/************************************/
#include "header.h"
typedef int elemtype;
#include "c1-1.h"
#include "bo1-1.cpp"
using namespace std;
void main()
資料結構第一章緒論
緒論主要是對計算機資料結構一書有大致了解,系統的講解資料結構在程式結構的應用,資料結構的相關概念,演算法在程式中的應用,從而從巨集觀上了解資料結構,更有利於以後學習。1 資料結構在程式中的應用 其實乙個公式就可以了解程式和演算法還有資料,即資料結構 演算法 程式,由公式可知資料結構是程式的一部分。2...
資料結構 第一章 緒論
用計算機求解任何問題都離不開程式設計,程式設計的實質是資料表示和資料處理。一,資料結構基本概念 1.資料是資訊的載體,是電腦程式處理的原料。可以將資料分為兩大類 一類是整數實數等數值資料,一類是文字,影象聲音,圖形等非數值資料。資料元素是資料的基本單位,在電腦程式中通常作為乙個整體進行考慮和處理。構...
資料結構 第一章 緒論
程式設計的實質是資料表示和資料處理。資料要能被計算機處理,首先必須能夠儲存在計算機的記憶體中,這項任務稱為資料表示,其核心是資料結構 乙個實際問題的求解必須滿足各項處理要求,這項任務稱為資料處理,其核心是演算法。資料結構課程主要是討論資料表示和資料處理的基本方法。1.1 1.2 1 資料的邏輯結構 ...