數(shù)據(jù)結(jié)構(gòu)

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ì)列也是一種操作受限的線性表。隊(duì)列在操作系統(tǒng)和事務(wù)管理等軟件設(shè)計(jì)中應(yīng)用廣泛，如鍵盤輸入緩沖區(qū)問題就是利用隊(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ù)類型,隊(duì)列只允許在表的一端進(jìn)行插入操作，在表的另一端進(jìn)行刪除操作。3.1.1 什么是隊(duì)列隊(duì)列（queue）是一種先進(jìn)先出（first in first out，縮寫為FIFO）的線性表，它只允許在表的一端進(jìn)行插入，另一端刪除元素。這與我們?nèi)粘Ｉ钪械呐抨?duì)是一致的，最早進(jìn)入隊(duì)列的元素最早離開。在隊(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è)無序的元素序列按照元素的關(guān)鍵字遞增或遞減排列為有序的序列。假設(shè)包含n個(gè)元素（記錄）的序列(E1,E2,En)其對(duì)應(yīng)的關(guān)鍵字為(k。

5、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結(jié)構(gòu)復(fù)核習(xí)題（填空題）1、 在一個(gè)長(zhǎng)度為 n 的順序存儲(chǔ)結(jié)構(gòu)的線性表中，向第 i(1in+1)個(gè)元素之前插入新元素時(shí)，需向后移動(dòng) n-i+1 個(gè)數(shù)據(jù)元素。2、 從長(zhǎng)度為 n 的采用順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除第 i(1in+1)個(gè)元素 ，需向前移動(dòng) n-i 個(gè)元素。3、 數(shù)據(jù)結(jié)構(gòu)按結(jié)點(diǎn)間的關(guān)系，可分為 4 種邏輯結(jié)構(gòu)： 集合 、 線性結(jié)構(gòu) 、 樹形結(jié)構(gòu) 、 圖狀結(jié)構(gòu) 。4、 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為 物理結(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)為 線性結(jié)構(gòu)。

6、專業(yè)好文檔電大資料整理電大數(shù)據(jù)結(jié)構(gòu)復(fù)核習(xí)題（填空題）1、 在一個(gè)長(zhǎng)度為 n 的順序存儲(chǔ)結(jié)構(gòu)的線性表中，向第 i(1in+1)個(gè)元素之前插入新元素時(shí)，需向后移動(dòng) n-i+1 個(gè)數(shù)據(jù)元素。2、 從長(zhǎng)度為 n 的采用順序存儲(chǔ)結(jié)構(gòu)的線性表中刪除第 i(1in+1)個(gè)元素 ，需向前移動(dòng) n-i 個(gè)元素。3、 數(shù)據(jù)結(jié)構(gòu)按結(jié)點(diǎn)間的關(guān)系，可分為 4 種邏輯結(jié)構(gòu)： 集合 、 線性結(jié)構(gòu) 、 樹形結(jié)構(gòu) 、 圖狀結(jié)構(gòu) 。4、 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱為 物理結(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)為 線性結(jié)構(gòu)。