c語言，里，棧是先進(jìn)后出的線性表，還是后進(jìn)先出的線性表，面對(duì)這樣的選擇題我無言以對(duì)？堆棧是先進(jìn)先出，隊(duì)列是先進(jìn)先出計(jì)算機(jī)科學(xué)中的堆棧是一個(gè)線性表，只能在表的末尾插入或刪除。棧是一種數(shù)據(jù)結(jié)構(gòu)，按照“先入

c語言，里，棧是先進(jìn)后出的線性表，還是后進(jìn)先出的線性表，面對(duì)這樣的選擇題我無言以對(duì)？

堆棧是先進(jìn)先出，隊(duì)列是先進(jìn)先出

計(jì)算機(jī)科學(xué)中的堆棧是一個(gè)線性表，只能在表的末尾插入或刪除。

棧是一種數(shù)據(jù)結(jié)構(gòu)，按照“先入后出”的原則存儲(chǔ)數(shù)據(jù)。第一個(gè)數(shù)據(jù)被推入堆棧的底部，最后一個(gè)數(shù)據(jù)在堆棧的頂部。當(dāng)您需要讀取數(shù)據(jù)時(shí)，數(shù)據(jù)將從堆棧頂部彈出（最后一個(gè)數(shù)據(jù)將首先讀?。tack是一種特殊的線性表，只能在一端插入和刪除。用桶把東西堆起來。首先，把物品放在底部，然后一個(gè)一個(gè)地堆起來。當(dāng)你把它拿走時(shí)，你只能從上面一個(gè)接一個(gè)地拿走。堆取在頂部進(jìn)行，底部一般固定。Stack是一種類似于bucket stacking items的數(shù)據(jù)結(jié)構(gòu)。堆棧的一端稱為堆棧的頂部，另一端稱為堆棧的底部。Insert通常稱為push，delete稱為pop。堆棧也稱為后進(jìn)先出表。1Push算法：①如果top≥n，則給出溢出信息并進(jìn)行錯(cuò)誤處理（進(jìn)入棧前檢查棧是否滿，滿則溢出；②如果不滿意），②設(shè)置top=top 1（棧指針加1指向棧地址）；③s（top）=x，end（x為新棧元素）；2。Pop算法①如果top≤0，則給出下溢信息并進(jìn)行錯(cuò)誤處理（取棧前檢查棧是否為空，如果為空則下溢；如果為空則生成②）；②x=s（SOP），（取棧后給元素賦值x）；③top=top-1，結(jié)束（堆棧指針減1，指向堆棧頂部）。

棧是一種線性表，它的特點(diǎn)是什么？

堆棧和隊(duì)列是線性表，它們是特殊的線性表：它們限制插入和刪除點(diǎn)。堆棧在線性表的固定端插入和刪除，因此其特征是后進(jìn)先出。隊(duì)列在線性表的一端插入，在另一端刪除，因此特征是FIFO。

相似性：

N個(gè)數(shù)據(jù)元素的有限序列稱為線性表。線性表的特點(diǎn)是數(shù)據(jù)元素之間存在“一對(duì)一”的關(guān)系。Stack和queue是線性表，運(yùn)算量有限。與線性表一樣，數(shù)據(jù)元素之間也存在著“一對(duì)一”的關(guān)系

不同的是堆棧只能插入或刪除線性表的一部分，它最大的特點(diǎn)是“后進(jìn)后出”列是一個(gè)線性表，只允許一端插入，另一端刪除。它最大的特點(diǎn)是“先進(jìn)先出”。