資料結構 第一章 緒論

2021-07-10 08:59:44 字數 3114 閱讀 7153

教材涉及的儲存結構,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 資料的邏輯結構 ...