C語言數據結構棧的基礎操作

更新時間：2017年05月22日 09:23:03 投稿：lqh

這篇文章主要介紹了C語言數據結構棧的基礎操作的相關資料,需要的朋友可以參考下

C語言數據結構棧的基礎操作

實現了棧的基本操作，包括入棧出棧，以及書上沒有寫的銷毀棧等操作，并對代碼進行了詳細的注釋

MyStack.h

/*
 * Include.h
 *
 * Created on: 2016.11.23
 *   Author: Jack Cui
 */

#ifndef MYSTACK_H_
#define MYSTACK_H_

#include <stdlib.h>
#include <stdio.h>
#include <malloc.h> 
/*棧(Stack)是限定僅在表尾進行插入或刪除操作的線性表
**棧頂(top)和棧底(bottom)相等，代表為空棧
**
*/

//SElemType是某個確定的、將由用戶自行定義的、含某個關系運算的數據對象
typedef int SElemType;

//函數結果狀態(tài)代碼
#define TRUE    1  
#define FALSE    0
#define OK     1
#define ERROR    0
#define INFEASIBLE -1   //不可行
#define MY_OVERFLOW -2   //溢出

/**********棧的順序存儲表示**********/
#define STACK_INIT_SIZE 100   //存儲空間初始分配量
#define STACKINCREMENT 10   //存儲空間分配增量

typedef struct{
  SElemType *base;  //在棧構造之前和銷毀之后，base的值為NULL
  SElemType *top;   //棧頂指針
  int stacksize;   //當前已分配
}SqStack;
/**********基本操作的函數原型說明**********/
//構造一個空棧S
Status InitStack(SqStack &S);      
//銷毀棧S，S不再存在
Status DestroyStack(SqStack &S);
//把S置為空棧
Status ClearStack(SqStack &S);
//若棧S為空棧，則返回TURE，否則返回FALSE
Status StackEmpty(SqStack S); 
//返回S的元素個數，即棧的長度
int StackLength(SqStack S);
//若棧不空，則用e返回S的棧頂元素，并返回OK；否則返回ERROR
Status GetTop(SqStack S, SElemType &e); 
//插入元素e為新的棧頂元素
Status Push(SqStack &S, SElemType e);
//若棧不空，則刪除S的棧頂元素，用e新棧頂的值，并返回OK;否則返回ERROR;
Status Pop(SqStack &S, SElemType &e);
//從棧底到棧頂依次對棧中每個元素調用函數visit();一旦visit()失敗，則操作失敗
Status StackTraverse(SqStack S, Status(* visit)(SElemType));
//visit()函數
Status visit(SElemType e);
//測試函數
Status TestMyStack();

#endif MYSTACK_H_

MyStack.c

#include "MyStack.h"

Status InitStack(SqStack &S){
  //構造一個空棧S
  S.base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
  if(!S.base){    //存儲分配失敗
    printf("InitStack: malloc err\n");
    exit(MY_OVERFLOW);
  }
  S.top = S.base;
  S.stacksize = STACK_INIT_SIZE;
  return OK;
}//InitStack

Status DestroyStack(SqStack &S){
  if(!S.base){
    printf("DestroyStack: Stack does not exist\n");
    exit(MY_OVERFLOW);
  }
//在調用malloc的時候，系統(tǒng)會記住你申請的這塊連續(xù)空間的起始地址以及這塊空間的大小，
//釋放free的時候，只要把這個起始地址告訴系統(tǒng)，系統(tǒng)自然就知道要釋放多大的空間。
  free(S.base);    
  S.top = NULL;
  S.base = NULL;
  S.stacksize = 0;
  return OK;
}//DestroyStack

Status ClearStack(SqStack &S){
  if(!S.base){
    printf("ClearStack: Stack does not exist\n");
    exit(MY_OVERFLOW);
  }
  S.top = S.base; 
  return OK; 
}//ClearStack

Status StackEmpty(SqStack S){
  if(S.top == S.base){
    return TRUE;
  }
  else{
    return FALSE;
  }
}//StackEmpty

int StackLength(SqStack S){
  return S.top - S.base;
}//StackLength

Status GetTop(SqStack S, SElemType &e){
  ////若棧不空，則用e返回S的棧頂元素，并返回OK；否則返回ERROR
  if(S.top == S.base){
    printf("GetTop: Stack is empty\n");
    return ERROR;
  }
  e = *(S.top - 1);
  return OK;
}//GetTop

Status Push(SqStack &S, SElemType e){
  //插入元素e為新的棧頂元素
  if(S.top - S.base >= S.stacksize){ //棧滿，追加存儲空間
    S.base = (SElemType *)realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
    if(!S.base){
      printf("Push: realloc error\n");
    }
    S.top = S.base + S.stacksize;
    S.stacksize += STACKINCREMENT;
  }
  *S.top++ = e;    //*S.top = e; S.top++;
  return OK;
}//Push

Status Pop(SqStack &S, SElemType &e){
  //若棧不空，則刪除S的棧頂元素，用e返回新棧頂的值，并返回OK，否則返回ERROR;
  if(S.top == S.base){
    printf("Pop: Stack is empty\n");
    return ERROR;
  }
  e = *--S.top;    //S.top--; e = *S.top;
  return OK;
}//Pop

Status StackTraverse(SqStack S, Status(* visit)(SElemType)){
  while(S.top > S.base){
    visit(*S.base++); 
  } 
  printf("\n");
  return OK; 
}//StackTraverse

Status visit(SElemType e){
  printf("%d ",e) ;
  return OK;
}//visit

Status TestMyStack(){
  SElemType j; 
  SqStack s; 
  SElemType e; 

  if(InitStack(s) == OK) 
  for(j = 1; j <= 12; j++) 
  { 
    Push(s,j); 
  } 
  printf("棧中的元素依次為："); 
  StackTraverse(s,visit); 
  Pop(s, e); 
  printf("彈出的棧頂元素 e=%d\n", e); 
  printf("?？辗瘢?d(1：是 0：否)\n", StackEmpty(s)); 
  GetTop(s, e); 
  printf("棧頂元素 e=%d,棧的長度為%d\n", e, StackLength(s)); 
  ClearStack(s); 
  printf("清棧后，棧是否為空：%d(1：空 0：否)\n",StackEmpty(s)); 
  DestroyStack(s); 
  printf("銷毀棧后，s.top = %u s.base= %u s.stacksize=%d\n",s.top,s.base,s.stacksize); 
  return 0; 
}//TestMyStack

//主函數
int main(){
  TestMyStack();
  system("pause");
  return 0;
}

運行結果

感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！

您可能感興趣的文章:

C語言
棧

c/c++ 奇技淫巧(一些c語言的技巧)
這篇文章主要介紹了c/c++ 奇技淫巧,需要的朋友可以參考下
2017-03-03
C++11之std::future對象的使用以及說明
這篇文章主要介紹了C++11之std::future對象的使用以及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-02-02
C++11中delete和default的用法詳解
這篇文章主要為大家詳細介紹了C++11中delete和default的具體用法,文中的示例代碼簡潔易懂,具有一定的學習價值,感興趣的小伙伴可以了解下
2023-08-08
c語言的注釋定界符詳解
在本文里小編給大家分享的是關于c語言的注釋定界符知識點詳解，需要的朋友們可以跟著學習下。
2020-02-02
Linux下C語言的幾道經典面試題小結(分享)
下面小編就為大家?guī)硪黄狶inux下C語言的幾道經典面試題小結(分享)。小編覺得挺不錯的，現在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2017-05-05
C++ OpenCV實戰(zhàn)之圖像透視矯正
這篇文章主要介紹了通過C++ OpenCV實現圖像的透視矯正，文中的示例代碼講解詳細，對我們的學習或工作有一定的參考價值，感興趣的可以了解一下
2022-01-01
C語言循環(huán)鏈表的原理與使用操作
無論是靜態(tài)鏈表還是動態(tài)鏈表，有時在解決具體問題時，需要我們對其結構進行稍微地調整。比如，可以把鏈表的兩頭連接，使其成為了一個環(huán)狀鏈表，通常稱為循環(huán)鏈表
2022-05-05
EasyC++模板重載
這篇文章主要介紹了C++模板重載，重載的模板的函數特征，也就是入參的數量和類型必須有所不同，下面我們講舉例說明此內容，具有一定的參考價值，需要的小伙伴可以參考一下
2021-12-12
C語言數據的存儲超詳細講解上篇
使用編程語言進行編程時，需要用到各種變量來存儲各種信息。變量保留的是它所存儲的值的內存位置。這意味著，當您創(chuàng)建一個變量時，就會在內存中保留一些空間。您可能需要存儲各種數據類型的信息，操作系統(tǒng)會根據變量的數據類型，來分配內存和決定在保留內存中存儲什么
2022-04-04
C語言形參和實參傳值和傳址詳解刨析
形參出現在函數定義中，在整個函數體內都可以使用，離開該函數則不能使用。實參出現在主調函數中，進入被調函數后，實參變量也不能使用，形參和實參的功能是作數據傳送。發(fā)生函數調用時，主調函數把實參的值傳送給被調函數的形參從而實現主調函數向被調函數的數據傳送
2021-11-11