1樓:康興有寶丁
棧(stack)是限定只能在表的一端進行插入和刪除操作的線性表。
佇列(queue)是限定只能配宴明在表的一端進行插入和在另一端進行刪除操作的線性表。
從"資料結構"的角度看,它們都是線性結構,即資料元素之間的關係相同。但它們是完祥巧全不同的資料型別。除了它們各自的基本操作集不同外,主要培告區別是對插入和刪除操作的"限定"。
棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構,它們的特點在於基本操作的特殊性,棧必須按"後進先出"的規則進行操作,而佇列必須按"先進先出"的規則進行操作。和線性表相比,它們的插入和刪除操作受更多的約束和限定,故又稱為限定性的線性表結構。
2樓:董全衛壬
線性表有悶山樑兩唯鉛種,不知你要求那螞運種。
typedef
struct
elemtype*
elem;int
length;
intlistsize;
sqlist;//順序表,這個與陣列的區別不用我說了吧。
voidinitlist_sq
sqlist&
l)elemtype
list_init_size];;
初始化順序表。
然後sqlist
la;initlist_sq(la);就可以typedefstruct
lnode{int
data;struct
lnodenext;//單連結串列可以有效的利用主存的碎片,它的資料域不是連續的。
線性表是一種什麼結構
3樓:一起閱起來
線性表是一種線性結構。
線性表是最基本、最簡單、也是最常用的一種資料結構。線性表是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。線性表中資料元素之間的關係是一唯滑凳對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部)。
線性表主要由順序表示或鏈式表示。在實際應用中指旅,常以棧、佇列、字串等特殊形式使用。線性表的邏輯讓滾結構簡單,便於實現和操作。
因此,線性表這種資料結構在實際應用中是廣泛採用的一種資料結構。
如何理解線性表
4樓:瞌睡蟲蟲
線性表是最基本、最簡單、也是最常用的一種資料結構。線性表(linear list)喚塌跡是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。
線性表中資料元素之間的關係是一對一的關係,即除了第乙個和最後乙個資料元素之外,其它資料元素都是首尾相接的(注意,這句話只適用大部分線性表,而不是全部。比衫盯如,迴圈連結串列邏輯層次上也是一種線性表(儲存層次上屬於鏈式儲存,但是把最後乙個資料元素的尾指標指向了首位結點)。
線性表(linear list)是資料結構的一種,乙個線性表是n個具有相同特性的資料元素的有限序列。資料元素是乙個抽象的符號,其具體含義在不同的情況下一般不同。
在稍複雜的線性表中,乙個資料元素可由多個資料項(item)組成,此種情況下常把資料元素稱為記錄(record),含有大量記錄的線性表又稱檔案(file)。
線性表中的個數n定義為線性表的長度,n=0時稱為空表。在非空表中每個資料元素都有乙個確定的位置,如用ai表示資料元素,則i稱為資料元素ai**性表中和並的位序。
線性表的相鄰元素之間存在著序偶關係。如用(a1,…,ai-1,ai,ai+1,…,an)表示乙個順序表,則表中ai-1領先於ai,ai領先於ai+1,稱ai-1是ai的直接前驅元素,ai+1是ai的直接後繼元素。當i=1,2,…,n-1時,ai有且僅有乙個直接後繼,當i=2,3,…,n時,ai有且僅有乙個直接前驅。
資料結構 線性表
5樓:網友
寫出演算法被呼叫後的線性表l:36 ,12,8,50,25,5,15insertrear(l,25) 25插入表尾,insertfront(l,50) 50插入表頭,表為:50,25
a[4]=當a%2==0時(a為偶數)時insertfront插入表頭,a為奇數時插入表尾。
5插入表尾,表變為:50,25,5
8插入表頭,表變為: 8,50,25,5
12插入表頭,表:12,8,50,25,515插入:12,8,50,25,5,15
36插入,最終表:36,12,8,50,25,5,15
資料結構中,資料結構中,Head Head next什麼意思
頭插法 例如輸入a,b,c 下面兩塊分別表示資料域和指標域,代表null head c next b next a 實現語句 無頭結點 head null while 迴圈條件 頭插入法的輸出順序與你的輸入順序相反 尾插法 無頭結點 head a next b next c 實現 head null...
資料結構中的作用,資料結構中的作用是什麼
是c 中的引用符號,用作 函式形參是表明傳遞的是實參 的一個引用 即實參的一版個別名 這樣在函式中對權形參操作會影響到實參,通常用 來通過函式改變實參的值。如果沒有 則傳遞的只是實參的一個副本,在函式中對形參的操作不會影響到實參。正如例子中,對於l凡涉及到要通過函式修改的它時 如在表中插入元素lis...
資料結構中的含義,資料結構中 和 有什麼區別?
typedefstruct lnode lnode,linklist 基本形態 復帶頭結點的 單鏈製表的bai基本形態有 單連結串列空 條件du zhi l next 0單連結串列不空 條件 l next 0 基本演算法dao 遍歷 順序訪問所有元素 藉助指標,順藤摸瓜 沿著連結串列訪問結點 p l...