特黄特色三级在线观看免费,看黄色片子免费,色综合久,欧美在线视频看看,高潮胡言乱语对白刺激国产,伊人网成人,中文字幕亚洲一碰就硬老熟妇

學(xué)習(xí)啦 > 知識大全 > 知識百科 > 百科知識 > 什么是線性表線性表的結(jié)構(gòu)

什么是線性表線性表的結(jié)構(gòu)

時間: 謝君787 分享

什么是線性表線性表的結(jié)構(gòu)

  線性表是最基本、最簡單、也是最常用的一種數(shù)據(jù)結(jié)構(gòu)。那么你對線性表了解多少呢?以下是由學(xué)習(xí)啦小編整理關(guān)于什么是線性表的內(nèi)容,希望大家喜歡!

  線性表的簡介

  線性表中數(shù)據(jù)元素之間的關(guān)系是一對一的關(guān)系,即除了第一個和最后一個數(shù)據(jù)元素之外,其它數(shù)據(jù)元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比如,循環(huán)鏈表邏輯層次上也是一種線性表(存儲層次上屬于鏈式存儲),但是把最后一個數(shù)據(jù)元素的尾指針指向了首位結(jié)點)。

  我們說“線性”和“非線性”,只在邏輯層次上討論,而不考慮存儲層次,所以雙向鏈表和循環(huán)鏈表依舊是線性表。

  在數(shù)據(jù)結(jié)構(gòu)邏輯層次上細分,線性表可分為一般線性表和受限線性表。一般線性表也就是我們通常所說的“線性表”,可以自由的刪除或添加結(jié)點。受限線性表主要包括棧和隊列,受限表示對結(jié)點的操作受限制。

  線性表的邏輯結(jié)構(gòu)簡單,便于實現(xiàn)和操作。因此,線性表這種數(shù)據(jù)結(jié)構(gòu)在實際應(yīng)用中是廣泛采用的一種數(shù)據(jù)結(jié)構(gòu)。

  線性表的結(jié)構(gòu)

  線性表是一種常用的數(shù)據(jù)結(jié)構(gòu),以下介紹線性表及其順序存儲,并對棧和隊列及它們的順序?qū)崿F(xiàn)給出了詳細的設(shè)計描述。

  在實際應(yīng)用中,線性表都是以棧、隊列、字符串等特殊線性表的形式來使用的。由于這些特殊線性表都具有各自的特性,因此,掌握這些特殊線性表的特性,對于數(shù)據(jù)運算的可靠性和提高操作效率都是至關(guān)重要的。

  線性表是一個線性結(jié)構(gòu),它是一個含有n≥0個結(jié)點的有限序列,對于其中的結(jié)點,有且僅有一個開始結(jié)點沒有前驅(qū)但有一個后繼結(jié)點,有且僅有一個終端結(jié)點沒有后繼但有一個前驅(qū)結(jié)點,其它的結(jié)點都有且僅有一個前驅(qū)和一個后繼結(jié)點。一般地,一個線性表可以表示成一個線性序列:k1,k2,…,kn,其中k1是開始結(jié)點,kn是終端結(jié)點。

  是一個數(shù)據(jù)元素的有序(次序)集

  線性結(jié)構(gòu)的基本特征

  1、集合中必存在唯一的一個“第一元素”;

  2、集合中必存在唯一的一個 “最后元素” ;

  3、除最后一個元素之外,均有 唯一的后繼(后件);

  4、除第一個元素之外,均有 唯一的前驅(qū)(前件)。

  由n(n≥0)個數(shù)據(jù)元素(結(jié)點)a1,a2,…,an組成的有限序列。

  數(shù)據(jù)元素的個數(shù)n定義為表的長度。

  當(dāng)n=0時稱為空表。

  常常將非空的線性表(n>0)記作:

  (a1,a2,…an)

  數(shù)據(jù)元素ai(1≤i≤n)只是一個抽象的符號,其具體含義在不同的情況下可以不同。
看過“線性表的結(jié)構(gòu)”的人還看了:

1.全國計算機等級考試四級復(fù)習(xí)綱要:線性表

2.2015計算機二級《MSOffice》輔導(dǎo):數(shù)據(jù)結(jié)構(gòu)與算法

3.二級c公共基礎(chǔ)知識

4.計算機公共基礎(chǔ)知識題

5.2016年計算機二級公共基礎(chǔ)知識

6.二級c公共基礎(chǔ)知識復(fù)習(xí)題及答案

1784694