1.?dāng)?shù)據(jù)結(jié)構(gòu)包括 數(shù)據(jù)的邏輯結(jié)構(gòu) 、 數(shù)據(jù)的存儲結(jié)構(gòu) 和 數(shù)據(jù)的運算 三方面的內(nèi)容。3. 數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)元素之間的邏輯關(guān)系和邏輯結(jié)構(gòu)在計算機存儲器內(nèi)的映像。(√)(1)數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。C無序數(shù)據(jù)元素 D.元素之間無聯(lián)系的數(shù)據(jù)。n(?0)個數(shù)據(jù)元素的有限序列。
數(shù)據(jù)結(jié)構(gòu)Tag內(nèi)容描述:
1、附錄 附錄 A 外文翻譯原文部分 is an it is of a so 一、 of is of is to of if we to of to to to To of to of A as 二、 In of of to we to a is a of or a of of of is on to of of of to of of 0% of be by to is no to of of is a as as it be to of as a of is to of of to in at At to of to 三、 of in of to a is it be It is of a of is be be or so is of In be a 8 s of a as a as a a a of is a It of of be as no in of it be in of of is as a a or is of In a to is an of in is a of a an is of of of of a。
2、附錄 附錄 A 外文翻譯原文部分 is an it is of a so 一、 of is of is to of if we to of to to to To of to of A as 二、 In of of to we to a is a of or a of of of is on to of of of to of of 0% of be by to is no to of of is a as as it be to of as a of is to of of to in at At to of to 三、 of in of to a is it be It is of a of is be be or so is of In be a 8 s of a as a as a a a of is a It of of be as no in of it be in of of is as a a or is of In a to is an of in is a of a an is of of of of a。
3、第3章 隊列,與棧一樣,隊列也是一種操作受限的線性表。隊列在操作系統(tǒng)和事務(wù)管理等軟件設(shè)計中應(yīng)用廣泛,如鍵盤輸入緩沖區(qū)問題就是利用隊列的思想實現(xiàn)的。本章重點和難點:1、隊列的順序表示與實現(xiàn)2、隊列的鏈?zhǔn)奖硎九c實現(xiàn),3.1 隊列的定義與抽象數(shù)據(jù)類型,隊列只允許在表的一端進行插入操作,在表的另一端進行刪除操作。3.1.1 什么是隊列隊列(queue)是一種先進先出(first in first out,縮寫為FIFO)的線性表,它只允許在表的一端進行插入,另一端刪除元素。這與我們?nèi)粘I钪械呐抨犑且恢碌?,最早進入隊列的元素最早離開。在隊列中,允。
4、第7章 排序,排序(sorting)是計算機程序設(shè)計的一個特別重要的技術(shù),計算機的各個應(yīng)用領(lǐng)域都有它的身影。如在處理學(xué)生考試成績和元素的查找等都涉及到了對數(shù)據(jù)的排序。排列有序的折半查找要比順序查找的效率要高許多。本章主要給大家介紹幾種常用的排序技術(shù):插入排序、選擇排序、交換排序、歸并排序和基數(shù)排序。本章重點和難點:1、希爾排序2、快速排序3、堆排序4、歸并排序5、基數(shù)排序,7.1 基本概念,排序:把一個無序的元素序列按照元素的關(guān)鍵字遞增或遞減排列為有序的序列。假設(shè)包含n個元素(記錄)的序列(E1,E2,En)其對應(yīng)的關(guān)鍵字為(k。
5、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結(jié)構(gòu)復(fù)核習(xí)題(填空題)1、 在一個長度為 n 的順序存儲結(jié)構(gòu)的線性表中,向第 i(1in+1)個元素之前插入新元素時,需向后移動 n-i+1 個數(shù)據(jù)元素。2、 從長度為 n 的采用順序存儲結(jié)構(gòu)的線性表中刪除第 i(1in+1)個元素 ,需向前移動 n-i 個元素。3、 數(shù)據(jù)結(jié)構(gòu)按結(jié)點間的關(guān)系,可分為 4 種邏輯結(jié)構(gòu): 集合 、 線性結(jié)構(gòu) 、 樹形結(jié)構(gòu) 、 圖狀結(jié)構(gòu) 。4、 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為 物理結(jié)構(gòu) 或 存儲結(jié)構(gòu) 。5、 除了第 1 個和最后一個結(jié)點外,其余結(jié)點有且只有一個前驅(qū)結(jié)點和后繼結(jié)點的數(shù)據(jù)結(jié)構(gòu)為 線性結(jié)構(gòu)。
6、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結(jié)構(gòu)復(fù)核習(xí)題(填空題)1、 在一個長度為 n 的順序存儲結(jié)構(gòu)的線性表中,向第 i(1in+1)個元素之前插入新元素時,需向后移動 n-i+1 個數(shù)據(jù)元素。2、 從長度為 n 的采用順序存儲結(jié)構(gòu)的線性表中刪除第 i(1in+1)個元素 ,需向前移動 n-i 個元素。3、 數(shù)據(jù)結(jié)構(gòu)按結(jié)點間的關(guān)系,可分為 4 種邏輯結(jié)構(gòu): 集合 、 線性結(jié)構(gòu) 、 樹形結(jié)構(gòu) 、 圖狀結(jié)構(gòu) 。4、 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為 物理結(jié)構(gòu) 或 存儲結(jié)構(gòu) 。5、 除了第 1 個和最后一個結(jié)點外,其余結(jié)點有且只有一個前驅(qū)結(jié)點和后繼結(jié)點的數(shù)據(jù)結(jié)構(gòu)為 線性結(jié)構(gòu)。