數(shù)據(jù)結構課程的主要內容-全文預覽
【正文】 3。 行序為主序（a00,a01,…,a0,n1,a10,a11,……am1,n1)LOC(i,j)=LOC(0,0)+(i*n+j)*L173。 數(shù)組的順序表示和實現(xiàn)– 數(shù)組運算通常是隨機訪問與修改，一般不作插入或刪除，故一旦建立數(shù)組，數(shù)據(jù)元素的個數(shù)與元素之間的關系就不再發(fā)生變動，所以數(shù)組采用順序存儲結構表示。 取元素——給定一組下標，返回相應的數(shù)組元素值。 n=2表示二維數(shù)組，以矩陣形式表示，它也可以看成是線性表，其中每個數(shù)據(jù)元素本身又是一個線性表。 ji=0，…，bi1, i=1,2,…,n, bi是數(shù)組第i維的長度173。 數(shù)組元素具有相同的類型。數(shù) 組173。 }Chunk。 堆分配存儲表示 在程序執(zhí)行過程中，為每個串變量動態(tài)分配（malloc) 一個地址連續(xù)的存儲區(qū)。 定長順序存儲表示 為每個串變量分配一個固定長度地址連續(xù)的存儲區(qū)。 串比較 串替換216。216。 空格串——由一個或多個空格組成的串為空格串。216。 位置——字符在序列中的序號為該字符在串中的位置。 S為串名，單引號括起來的字符序列是串的值，n為串的長度。 串類型的定義216。頭指針始終指向隊列頭元素，尾指針始終指向隊列尾元素的下一個位置。元素出隊列（非空隊列） p=qfrontnext。元素入隊列 新生成結點s。LINKQUEUE *q。 基本操作：入隊列（插入） 和出隊列（刪除） 出隊列 a1 a2 …… an1 an 入隊列 隊頭 隊尾鏈隊列——隊列的鏈式表示和實現(xiàn) typedef struct qnode {int data。 /*’(’多于‘)’*/ if (bool) printf(“rigth”)。 if (ch==‘)’) if (gettop(s)==‘’) bool=0。行編輯程序 ch=getchar()。棧的應用舉例 int check(SEQSTACK *s)數(shù)制轉換 {int bool。入棧 生成新結點s slink=top。define MAX 100 Typedef struct {int stack[MAX] int top。 棧的表示和實現(xiàn) 順序?！獥５捻樞虼鎯Y構 利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，附設棧頂指針top指示棧頂元素在順序棧中的位置。 ?！筮M先出的線性表（LIFO）178。q pnextpriou=ppriounext=pq 雙向循環(huán)鏈表 鏈表在空間上利用合理，插入、刪除方便，很多場合是線性表的首選存儲結構。 循環(huán)鏈表q 最后一個結點的指針域指向頭結點，形成一個環(huán)。 p=q。pnextnextpnext p刪除O(n) pnext=pnextnextv 建立含頭結點的單鏈表（動態(tài)生成） head=(struct node *) malloc (sizeof(struct node))。q 單鏈表是一種非隨機（順序）存儲結構。headpnextp……q 為處理方便，在單鏈表的第一個結點前附設一個結點，稱為頭結點。 struct node *next?！環(huán)q 結點包括兩個域：數(shù)據(jù)域和指針域（鏈），n個結點鏈接成一個（單）鏈表。216。 int length。 int length。 線性表的順序表示和實現(xiàn)——順序表q 線性表的順序表示（順序存儲結構）是指用一組地址連續(xù)的存儲單元依次存放線性表的數(shù)據(jù)元素。數(shù)據(jù)元素可以是各種各樣的（例若干個數(shù)據(jù)項組成），但同一線性表中的元素必定具有相同特性。 哈希表182。 查找216。 圖216。 樹的定義和基本術語216。 數(shù)組的定義216。 棧的表示、實現(xiàn)和操作（出棧、入棧）216。 線性表的應用——合并、時間復雜度216。 線性表216。數(shù)據(jù)結構課程的主要內容182。 算法和算法分析（典型算法）182。 線性表的基本操作——建立（正序、逆序、有序）、查找、插入、刪除、輸出216。 棧和隊列的定義216。 數(shù)組216。 樹和二叉樹216。 哈夫曼樹及其應用182。 圖的遍歷182。 動態(tài)查找表（二叉排序樹和平衡二叉樹）216。0)數(shù)據(jù)元素的有限序列。 q 線性表的操作：建立空表、刪除表、置空表、判空表、統(tǒng)計表長、查詢（值、位序、前驅、后繼）、插入元素、刪除元素、函數(shù)調用）216。 struct sqlist{ int a[LEN]。 int listsize。q 順序表的操作v 順序表初始化v 順序表的插入v 順序表的刪除 移動大量元素v 順序表的查找v 線性表的插入(n+1)a1,a2,…ai1, ai, ai+1,…an 插入位置的判斷(n+1) (q) (p) 元素移動的順序和位置a1,a2,…ai1,b,ai,ai+1,…an 表長的變化v 線性表的刪除(n1)a1,a2,…ai1,ai,ai+1,…an 刪除位置的判斷 (p) (q) 元素移動的順序和位置a1,a2,…ai1, ai+1,…an 表長的變化v 時間復雜度求表長 O(1)查找第i個元素、前趨、后繼 O(1)查找值為x的元素的位序 O(n)插入元素 O(n) (0+1+……+n)/(n+1)=n/2刪除元素 O(n) (0+1+……+n1)/n=(n1)/2v 順序表適用于不常進行插入、刪除運算，
法律信息相關推薦
鄂ICP備17016276號-1