數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)提綱(整理)-在線瀏覽
2025-06-04 01:46本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)概述基本概念與術(shù)語（P3）1． 數(shù)據(jù)結(jié)構(gòu) 是一門研究非數(shù)值計算程序設(shè)計問題中計算機的操作對象以及他們之間的關(guān)系和操作的學(xué)科.2． 數(shù)據(jù) 是用來描述現(xiàn)實世界的數(shù)字,字符,圖像,聲音,以及能夠輸入到計算機中并能被計算機識別的符號的集合2．?dāng)?shù)據(jù)元素 是數(shù)據(jù)的基本單位3．?dāng)?shù)據(jù)對象 相同性質(zhì)的數(shù)據(jù)元素的集合4．?dāng)?shù)據(jù)結(jié)構(gòu) 包括三方面內(nèi)容:.（1）數(shù)據(jù)的邏輯結(jié)構(gòu) 指數(shù)據(jù)元素之間固有的邏輯關(guān)系.（2）數(shù)據(jù)的存儲結(jié)構(gòu) 指數(shù)據(jù)元素及其關(guān)系在計算機內(nèi)的表示 ( 3 ) 數(shù)據(jù)的操作 指在數(shù)據(jù)邏輯結(jié)構(gòu)上定義的操作算法,如插入,刪除等.名詞解釋：數(shù)據(jù)結(jié)構(gòu)、二元組根據(jù)數(shù)據(jù)元素之間關(guān)系的不同，數(shù)據(jù)的邏輯結(jié)構(gòu)可以分為集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖狀結(jié)構(gòu)四種類型。常見的數(shù)據(jù)存儲結(jié)構(gòu)一般有四種類型，它們分別是___順序存儲結(jié)構(gòu)_____、___鏈?zhǔn)酱鎯Y(jié)構(gòu)_____、___索引存儲結(jié)構(gòu)_____和___散列存儲結(jié)構(gòu)_____。 int i,j,x。in:i++) n+1 for(j=0。j++) n+1 x+=i。 Typedef struct{ DataType items[MAXSIZE]。}Sqlist,*LinkList。if(!L){cout”初始化失敗!”。}(*L)next=NULL。int i=0。amp。 i++。 return。q)。pnext=q。}//銷毀鏈表void DestoryList(LinkList L){LinkList t。 L=Lnext。}}//遍歷鏈表void TraverseList(LinkList L){LinkList t=L。 couttdata” ”。}//刪除元素void DeleteList(LinkList L,int pos){LinkList p=L,q。while(pamp。ipos1){ p=pnext。}if(!p||ipos1){cout”刪除位置錯誤!!”。}q=pnext。free(q):}第三章 棧和隊列1. 棧（1） 棧的結(jié)構(gòu)與定義（2） 順序棧操作算法：入棧、出棧、判斷?？盏龋?） 鏈棧的結(jié)構(gòu)與定義2. 隊列（1） 隊列的定義一個棧的入棧序列為“ABCDE”，則以下不可能的出棧序列是（）A. BCDAE B. EDACB C. BCADE D. AEDCB棧的順序表示仲，用TOP表示棧頂元素，那么?？盏臈l件是（）A. TOP==STACKSIZE B. TOP==1 C. TOP==0 D. TOP==1允許在一端插入，在另一端刪除的線性表稱為 ____隊列____。棧的特點是 ____先進后出____，隊列的特點是 ____先進先出____。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1