棧的基本概念

   什么是棧呢？棧是一種采用“后進(jìn)先出”策略的數(shù)據(jù)結(jié)構(gòu)類型。其本質(zhì)意義也是線性表的一種，不過(guò)是一種特殊的線性表。棧頂記做，top，棧底記做，bottom。

成都創(chuàng)新互聯(lián)公司專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于成都做網(wǎng)站、網(wǎng)站建設(shè)、永順網(wǎng)絡(luò)推廣、成都小程序開(kāi)發(fā)、永順網(wǎng)絡(luò)營(yíng)銷、永順企業(yè)策劃、永順品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營(yíng)等，從售前售中售后，我們都將竭誠(chéng)為您服務(wù)，您的肯定，是我們最大的嘉獎(jiǎng)；成都創(chuàng)新互聯(lián)公司為所有大學(xué)生創(chuàng)業(yè)者提供永順建站搭建服務(wù)，24小時(shí)服務(wù)熱線：18980820575，官方網(wǎng)址：muchs.cn

   棧有一個(gè)非常非常重要的一個(gè)特點(diǎn)：只允許在棧頂進(jìn)行數(shù)據(jù)元素的插入或刪除操作。根據(jù)這一特點(diǎn)我們可知，?；旧现挥袃煞N操作，一是插入操作，另一個(gè)是刪除操作。棧的插入操作也稱為：進(jìn)棧，壓棧，入棧。棧的刪除操作也稱為，出棧，彈棧。英文記做，push(壓棧),pop(彈棧)?！昂筮M(jìn)先出”策略英文記為，“LIFO”，Last In First Out。

   棧的抽象數(shù)據(jù)類型，摘自書本。如下：

ADT 棧 (stack)
Data
    同線性表。元素具有相同的類型，相鄰元素具有前驅(qū)和后繼關(guān)系。
Operation
    InitStack ( *S )       : 初始化操作，建立一個(gè)空棧S。
    DestroyStack ( *S )    : 若棧存在，則銷毀它。
    ClearStack ( *S )      : 將棧清空。
    StackEmpty ( S )       : 若棧為空，返回true，否則返回false。
    GetTop ( S, *e )       : 若棧存在且非空，用e返回S的棧頂元素。
    Push ( *S, e )         : 若棧S存在，插入新元素e到棧S中并成為棧頂元素。
    Pop ( *S, *e )         : 刪除棧s中棧頂元素，并且e返回其值。
    StackLength ( S )      : 返回棧S的元素個(gè)數(shù)
    
endADT

本文名稱：棧的基本概念
URL網(wǎng)址：http://muchs.cn/article12/johgdc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站設(shè)計(jì)、定制網(wǎng)站、靜態(tài)網(wǎng)站、自適應(yīng)網(wǎng)站、全網(wǎng)營(yíng)銷推廣、動(dòng)態(tài)網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)