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