C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析-創(chuàng)新互聯(lián)

這篇文章主要為大家展示了“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”，內(nèi)容簡而易懂，條理清晰，希望能夠幫助大家解決疑惑，下面讓小編帶領(lǐng)大家一起研究并學(xué)習(xí)一下“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”這篇文章吧。

成都創(chuàng)新互聯(lián)2013年至今，先為平利等服務(wù)建站，平利等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為平利企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問題。

實驗：

編寫一個程序?qū)崿F(xiàn)順序棧的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序，完成如下功能：

（1）初始化順序棧
（2）插入元素
（3）刪除棧頂元素
（4）取棧頂元素
（5）遍歷順序棧
（6）置空順序棧

分析:

棧的順序存儲結(jié)構(gòu)簡稱為順序棧,它是運算受限的順序表。

對于順序棧，入棧時，首先判斷棧是否為滿，棧滿的條件為：p->top= =MAXNUM-1，棧滿時，不能入棧; 否則出現(xiàn)空間溢出，引起錯誤，這種現(xiàn)象稱為上溢。

出棧和讀棧頂元素操作，先判棧是否為空，為空時不能操作，否則產(chǎn)生錯誤。通常?？兆鳛橐环N控制轉(zhuǎn)移的條件。

注意：

（1）順序棧中元素用向量存放
（2）棧底位置是固定不變的，可設(shè)置在向量兩端的任意一個端點
（3）棧頂位置是隨著進(jìn)棧和退棧操作而變化的，用一個整型量top（通常稱top為棧頂指針）來指示當(dāng)前棧頂位置

順序棧的實現(xiàn)：

#include <stdio.h> 
#include <malloc.h> 
 
typedef int SElemType; 
typedef int Status; 
#define INIT_SIZE 100 
#define STACKINCREMENT 10 
#define Ok 1 
#define Error 0 
#define True 1 
#define False 0 
typedef struct 
{ 
  SElemType *base; 
  SElemType *top; 
  int stacksize; 
}SqStack; 
 
//初始化棧 
Status InitStack(SqStack *s) 
{ 
  s->base = (SElemType *)malloc(INIT_SIZE * sizeof(SElemType)); 
  if(!s->base) 
  { 
    puts("存儲空間分配失?。?quot;); 
    return Error; 
  } 
  s->top = s->base; 
  s->stacksize = INIT_SIZE; 
  return Ok; 
} 
 
//清空棧 
Status ClearStack(SqStack *s) 
 { 
  s->top = s->base; 
  return Ok; 
 } 
 
//棧是否為空 
Status StackEmpty(SqStack *s) 
 { 
  if(s->top == s->base) 
   return True; 
  else 
   return False; 
 } 
 
//銷毀棧 
Status Destroy(SqStack *s) 
{ 
  free(s->base); 
  s->base = NULL; 
  s->top = NULL; 
  s->stacksize=0; 
  return Ok; 
} 
 
//獲得棧頂元素 
Status GetTop(SqStack *s, SElemType &e) 
{ 
  if(s->top == s->base) return Error; 
  e = *(s->top - 1); 
  return Ok; 
} 
 
//壓棧 
Status Push(SqStack *s, SElemType e) 
{ 
  if(s->top - s->base >= s->stacksize)//棧滿 
  { 
    s->base = (SElemType *)realloc(s->base, (s->stacksize + STACKINCREMENT) * sizeof(SElemType)); 
    if(!s->base) 
    { 
      puts("存儲空間分配失?。?quot;); 
      return Error; 
    } 
    s->top = s->base + s->stacksize;//修改棧頂位置 
    s->stacksize += STACKINCREMENT;//修改棧長度 
 
  } 
  *s->top++ = e; 
  return Ok; 
} 
 
//彈棧 
Status Pop(SqStack *s, SElemType *e) 
{ 
  if(s->top == s->base) return Error; 
  --s->top; 
  *e = *(s->top); 
  return Ok; 
} 
 
//遍歷棧 
Status StackTraverse(SqStack *s,Status(*visit)(SElemType)) 
 { 
   SElemType *b = s->base;//此處不能直接用base或top移動，即不能改變原棧的結(jié)構(gòu) 
   SElemType *t = s->top; 
  while(t > b) 
   visit(*b++); 
  printf("\n"); 
  return Ok; 
 } 
 
Status visit(SElemType c) 
 { 
  printf("%d ",c); 
  return Ok; 
 }

測試代碼：

int main() 
{ 
  SqStack a; 
  SqStack *s = &a; 
  SElemType e; 
  InitStack(s); 
  int n; 
  puts("請輸入要進(jìn)棧的個數(shù)："); 
  scanf("%d", &n); 
  while(n--) 
  { 
    int m; 
    scanf("%d", &m); 
    Push(s, m); 
  } 
  StackTraverse(s, visit); 
  puts(""); 
  puts("8進(jìn)棧后："); 
  Push(s, 8); 
  StackTraverse(s, visit); 
  puts(""); 
  Pop(s, &e); 
  printf("出棧的元素是：%d\n", e); 
  printf("元素出棧后事實上并沒有清除，依然存在于內(nèi)存空間，所謂的出棧只是指針移動，出棧的元素是%d\n", *s->top);//判斷出棧后元素是否還存在于內(nèi)存中 
  Destroy(s); 
  return 0; 
}

運行結(jié)果：

以上是“C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道！

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站bm7419.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

新聞標(biāo)題：C語言數(shù)據(jù)結(jié)構(gòu)之棧的示例分析-創(chuàng)新互聯(lián)
本文地址：http://bm7419.com/article0/cdidio.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站維護(hù)、微信小程序、移動網(wǎng)站建設(shè)、網(wǎng)站內(nèi)鏈、自適應(yīng)網(wǎng)站、定制開發(fā)

廣告

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