?? 考研論壇 - 軟件碩士（mse） - [推薦]數據結構（c＋＋）習題解答(頁 1) 簡化版本.htm
字號:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0047)http://bbs.kaoyan.com/archiver/?tid-252581.html -->
<HTML><HEAD><TITLE>考研論壇 - 軟件碩士（MSE） - [推薦]數據結構（C＋＋）習題解答(頁 1) 簡化版本</TITLE>
<META http-equiv=Content-Type content="text/html; charset=gbk">
<META content="" name=keywords>
<META content="考研論壇 " name=description>
<STYLE type=text/css>A {
COLOR: #003366; TEXT-DECORATION: none
}
A:hover {
TEXT-DECORATION: underline
}
BODY {
FONT-SIZE: 12px; SCROLLBAR-ARROW-COLOR: #3399cc; SCROLLBAR-BASE-COLOR: #efefef; BACKGROUND-COLOR: #ffffff
}
TABLE {
FONT-SIZE: 12px; COLOR: #000000; FONT-FAMILY: Tahoma, Verdana
}
LI {
PADDING-RIGHT: 2px; PADDING-LEFT: 2px; PADDING-BOTTOM: 2px; PADDING-TOP: 2px
}
.tableborder {
BORDER-RIGHT: #3399cc 1px solid; BORDER-TOP: #3399cc 1px solid; BACKGROUND: #d6e0ef; BORDER-LEFT: #3399cc 1px solid; BORDER-BOTTOM: #3399cc 1px solid
}
.smalltxt {
FONT-SIZE: 11px; FONT-FAMILY: Arial, Tahoma
}
.bold {
FONT-WEIGHT: bold
}
</STYLE>
<META content="MSHTML 6.00.2900.2180" name=GENERATOR></HEAD>
<BODY topMargin=10>
<TABLE class=tableborder cellSpacing=0 cellPadding=8 width="100%" align=center
border=0>
<TBODY>
<TR>
<TD bgColor=#ffffff><BR>
<TABLE class=tableborder cellSpacing=1 cellPadding=4 width="99%"
align=center>
<TBODY>
<TR>
<TD class=bold bgColor=#efefef><A
href="http://bbs.kaoyan.com/archiver/">考研論壇</A> <B>»</B> <A
href="http://bbs.kaoyan.com/archiver/?fid-130.html">軟件碩士（MSE）</A>
<B>»</B> [推薦]數據結構（C＋＋）習題解答</TD></TR></TBODY></TABLE>
<TABLE class=tableborder cellSpacing=1 cellPadding=4 width="99%"
align=center>
<TBODY>
<TR>
<TD vAlign=center align=middle width=200 bgColor=#f8f8f8><SPAN
id=ad_01>廣告載入中...</SPAN> <SPAN class=spanclass id=span_ad_01>
<SCRIPT type=text/javascript><!--
google_ad_client = "pub-0877671608380506";
google_alternate_color = "F8F8F8";
google_ad_width = 160;
google_ad_height = 600;
google_ad_format = "160x600_as";
google_ad_type = "text_image";
google_ad_channel ="3515125690";
google_color_border = ["3399CC","6699CC","336699","CCCCCC"];
google_color_bg = "FFFFFF";
google_color_link = ["3399CC","CC3300","0000FF","000000"];
google_color_url = ["008000","336633","008000","666666"];
google_color_text = ["000000","333399","000000","333333"];
//--></SCRIPT>
<SCRIPT
src="考研論壇 - 軟件碩士（MSE） - [推薦]數據結構（C＋＋）習題解答(頁 1) 簡化版本.files/show_ads.js"
type=text/javascript>
</SCRIPT>
</SPAN>
<SCRIPT>ad_01.innerHTML=span_ad_01.innerHTML;span_ad_01.innerHTML="";</SCRIPT>
<SCRIPT type=text/javascript>
<!--
function log() {
bug = new Image();
if (window.status.indexOf('go to') == 0) {
bug.src = 'http://click.kaoyan.com/GoogleAds.asp?site=archiver.bbs.kaoyan.com&action=click&url=' + document.location + '&corp=' + window.status.substring(6);
document.cookie = "gcookie=clicked;expires="+ Then.toGMTString();
}
if (window.status.indexOf('鍵連至') == 0) {
bug.src = 'http://click.kaoyan.com/GoogleAds.asp?site=archiver.bbs.kaoyan.com&action=click&url=' + document.location + '&corp=' + window.status.substring(3);
}
}
var elements2;
elements2 = document.getElementsByTagName("iframe");
for (var i = 0; i < elements2.length; i++) {
if(elements2[i].src.indexOf('googlesyndication.com') > -1) {
elements2[i].onfocus = log;
}
}
//-->
</SCRIPT>
</TD>
<TD vAlign=top align=middle bgColor=#f8f8f8>
<TABLE class=tableborder cellSpacing=1 cellPadding=4 width="99%"
align=center>
<TBODY>
<TR>
<TD bgColor=#efefef>
<TABLE cellSpacing=0 cellPadding=0 width="100%">
<TBODY>
<TR>
<TD class=bold>linxh</TD>
<TD align=right>2003-9-5 03:47</TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD class=smalltxt
bgColor=#f8f8f8><B>[推薦]數據結構（C＋＋）習題解答</B><BR><BR>[size=4]第一章 緒論[/size]<BR><BR>1-1什么是數據?
它與信息是什么關系?<BR>【解答】<BR>
什么是信息？廣義地講，信息就是消息。宇宙三要素（物質、能量、信息）之一。它是現實世界各種事物在人們頭腦中的反映。此外，人們通過科學儀器能夠認識到的也是信息。信息的特征為：可識別、可存儲、可變換、可處理、可傳遞、可再生、可壓縮、可利用、可共享。<BR>
什么是數據？因為信息的表現形式十分廣泛，許多信息在計算機中不方便存儲和處理，例如，一個大樓中4部電梯在軟件控制下調度和運行的狀態、一個商店中商品的在庫明細表等，必須將它們轉換成數據才能很方便地在計算機中存儲、處理、變換。因此，數據(data)是信息的載體，是描述客觀事物的數、字符、以及所有能輸入到計算機中并被計算機程序識別和處理的符號的集合。在計算機中，信息必須以數據的形式出現。<BR><BR>1-2什么是數據結構?
有關數據結構的討論涉及哪三個方面?<BR>【解答】<BR>
數據結構是指數據以及相互之間的關系。記為：數據結構 = { D, R
}。其中，D是某一數據對象，R是該對象中所有數據成員之間的關系的有限集合。<BR>
有關數據結構的討論一般涉及以下三方面的內容：<BR>①
數據成員以及它們相互之間的邏輯關系，也稱為數據的邏輯結構，簡稱為數據結構；<BR>②
數據成員極其關系在計算機存儲器內的存儲表示，也稱為數據的物理結構，簡稱為存儲結構；<BR>③
施加于該數據結構上的操作。<BR>數據的邏輯結構是從邏輯關系上描述數據，它與數據的存儲不是一碼事，是與計算機存儲無關的。因此，數據的邏輯結構可以看作是從具體問題中抽象出來的數據模型，是數據的應用視圖。數據的存儲結構是邏輯數據結構在計算機存儲器中的實現（亦稱為映像），它是依賴于計算機的，是數據的物理視圖。數據的操作是定義于數據邏輯結構上的一組運算，每種數據結構都有一個運算的集合。例如搜索、插入、刪除、更新、排序等。<BR><BR>1-3數據的邏輯結構分為線性結構和非線性結構兩大類。線性結構包括數組、鏈表、
棧、隊列、優先級隊列等; 非線性結構包括樹、圖等、這兩類結構各自的特點是什么？<BR>【解答】<BR>
線性結構的特點是：在結構中所有數據成員都處于一個序列中，有且僅有一個開始成員和一個終端成員，并且所有數據成員都最多有一個直接前驅和一個直接后繼。例如，一維數組、線性表等就是典型的線性結構<BR>
非線性結構的特點是：一個數據成員可能有零個、一個或多個直接前驅和直接后繼。例如，樹、圖或網絡等都是典型的非線性結構。<BR><BR>1-4．什么是抽象數據類型？試用C++的類聲明定義“復數”的抽象數據類型。要求<BR>
(1) 在復數內部用浮點數定義它的實部和虛部。<BR>
(2)
實現3個構造函數：缺省的構造函數沒有參數；第二個構造函數將雙精度浮點數賦給復數的實部，虛部置為0；第三個構造函數將兩個雙精度浮點數分別賦給復數的實部和虛部。<BR>
(3)
定義獲取和修改復數的實部和虛部，以及+、-、*、/等運算的成員函數。<BR>
(4)
定義重載的流函數來輸出一個復數。<BR>【解答】<BR>抽象數據類型通常是指由用戶定義，用以表示應用問題的數據模型。抽象數據類型由基本的數據類型構成，并包括一組相關的服務。<BR><BR>//在頭文件complex.h中定義的復數類<BR>#ifndef
_complex_h_<BR>#define _complex_h_<BR>#include
<iostream.h><BR><BR>class comlex
{<BR>public:<BR> complex ( ){ Re = Im = 0; }
//不帶參數的構造函數<BR> complex ( double r ) { Re =
r; Im = 0; }
//只置實部的構造函數<BR> complex ( double r,
double i ) { Re = r; Im = i; }
//分別置實部、虛部的構造函數<BR> double getReal ( ) { return Re;
}
//取復數實部<BR> double getImag ( )
{ return Im; }
//取復數虛部<BR> void
setReal ( double r ) { Re = r; }
//修改復數實部<BR> void setImag ( double i ) { Im = i; }
//修改復數虛部<BR> complex& operator =
( complex& ob) { Re = ob.Re; Im = ob.Im;
}
//復數賦值<BR> complex& operator + ( complex&
ob );
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -