棧實現(順序結構)

阿新 • • 發佈：2018-12-28

順序結構

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>


#define STACK_SIZE 100

typedef int ElemType;

typedef enum { overflow, underflow, success, fatal}Status;

typedef struct stack{
  ElemType *ele;
  int stackSize;
  int top;
}Stack, *StackPtr;

棧操作

初始化 :

時間複雜度: O(1)

Status initStack(StackPtr *stack_ptr){
  Status s = success;
  (*stack_ptr) = (StackPtr) malloc(sizeof(Stack));

  if(!stack_ptr) {
    s = fatal;
    return s;
  }

  ElemType *tmp = (ElemType*)malloc(sizeof(ElemType)*STACK_SIZE);
  if(tmp) {
    (*stack_ptr)->ele = tmp; 

    (*stack_ptr)-> top = -1;
    (*stack_ptr)-> stackSize = STACK_SIZE;
  } else {
    s = fatal;
  }

  return s;
}

清空 :

時間複雜度: O(1)

void clearStack(StackPtr stack_ptr) {
  if(!isEmpty(stack_ptr)){
    stack_ptr->top = -1;
  }
}

銷燬 :

時間複雜度: O(1)

void 
 destroyStack(StackPtr *stack_ptr) {
  if(stack_ptr) {
    free((*stack_ptr)->ele);
    (*stack_ptr) -> ele = NULL;
    free((*stack_ptr));
    *stack_ptr = NULL;
  }
}

入棧 :

時間複雜度: O(1)

Status stack_push(StackPtr stack_ptr, ElemType ele){
  Status s = success;
  if(stack_ptr -> top == STACK_SIZE - 1) {
    s = overflow;
  } else {
    (stack_ptr -> top) ++;
    (stack_ptr -> ele)[stack_ptr->top ] = ele;
  }
  return s;
}

出棧 :

時間複雜度: O(1)

Status stack_pop(StackPtr stack_ptr,ElemType *ele){
  Status s = success;
  if(isEmpty(stack_ptr)){
    s = underflow;
  }else{
    *ele = stack_ptr->ele[stack_ptr -> top];
    stack_ptr -> top --;
  }
  return s;
}

取棧頂元素 :

時間複雜度: O(1)

Status stack_top(StackPtr stack_ptr,ElemType *ele){
  Status s = success;
  if(isEmpty(stack_ptr)){
    s = underflow;
  }else{
    *ele = stack_ptr->ele[stack_ptr -> top];
  }
  return s;
}

判斷棧空 :

時間複雜度: O(1)

bool isEmpty(StackPtr stack_ptr){
  if(stack_ptr -> top == -1) {
    return true;
  }
  return false;
}

獲取棧大小 :

時間複雜度: O(1)

int getlength(StackPtr stack_ptr){
  if(stack_ptr && stack_ptr -> top != -1) {
    return (stack_ptr -> top) + 1;
  }
  return 0;
}

列印棧 :

時間複雜度: O(n)

void printStack(StackPtr stack_ptr){
  if(!isEmpty(stack_ptr)) {
    printf("+++++++++++++++\n");
    for(int i = 0; i <= stack_ptr->top; i++){
      printf("stack[%d]:%d\n", i, stack_ptr->ele[i]);
    }
    printf("+++++++++++++++\n");
  }
}

棧實現(順序結構)

順序結構 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #define STACK_SIZE 100 typedef int ElemType; typedef enum

棧的順序結構及棧的實現

棧是線性表的一種特例，其後進先出的資料結構在開發中比較常見。許多軟體、應用都提供撤銷的操作（ctrl+z)，其實現原理就是使用了棧的資料結構。棧是限定僅在表尾進行插入和刪除操作的線性表。通常把允許插入和刪除的一端稱為棧頂（top)，另外一端稱為棧底（bo

C++實現順序結構線性表的基本操作

這兩天在準備《軟體工程》期末考試，順帶著整理一下今天覆習線性表基本操作的程式碼。 ps：本人程式設計水平一般，有問題還望指出，高手請見諒。 main.cpp /* 內容：建立元素資料型別為CElemType的動態順序結構線性表，並封裝對錶的操作函式作

佇列實現(順序結構)

順序結構結構 #include <stdio.h> #include <stdlib.h> #define QUEUE_SIZE 10 typedef int ElemType; typedef enum {overflow,underflow,success

棧---實現順序棧及簡單的括號匹配問題

棧通常情況下，棧(Stack)可定義為只允許在表的末端進行插入和刪除的線性表。允許插入和刪除的一端稱作棧頂(top)，不允許插入和刪除的一端稱作棧底(bottom)。當棧中沒有任何元素時則成為空棧。棧的分類棧的抽象資料型別有兩種典型的儲存

棧的順序存儲結構及及其實現

數據結構棧由於棧是線性結構的一種，所以，棧也可以通過順序存儲結構實現。因為，線性表的順序存儲結構是通過數組實現的，所以，棧的順序存儲結構也通過數組實現。不可避免的，要設置棧的最大存儲空間。因為，棧只允許在棧頂進行元素的插入與刪除操作，所以需要一個指向棧頂的變量top。那麽棧的存儲結構：

資料結構實驗3：C++實現順序棧類與鏈棧類

資料結構3--棧（java實現棧的順序儲存）

1.棧棧也叫堆疊，是一種限制只能在某一端進行插入和刪除操作的線性表

資料結構C/C++程式碼實現順序表棧基本操作

順序表棧基本操作的實現原始碼： #include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define MAXSIZE 100 //#d

【資料結構】棧的順序儲存結構 C語言實現

棧(stack)，是一種線性儲存結構，它有以下幾個特點：棧中資料是按照"後進先出（LIFO, Last In First Out）"方式進出棧的。向棧中新增/刪除資料時，只能從棧頂進行操作。基本操作 initStack(&S) destroySt

資料結構課程實驗->迷宮->分別用鏈棧，鏈隊，順序棧，順序隊實現。

迷宮實現老鼠走迷宮程式。功能要求：①輸出每一步嘗試的狀態，直到走完迷宮或無法走通②在迷宮有解的前提下，輸出從起點到終點的最短通路。設計要求：迷宮至少10×10；起點和終點可自定

資料結構課程實驗->迷宮->分別用鏈棧，鏈隊，順序棧，順序隊實現。

迷宮實現老鼠走迷宮程式。功能要求：①輸出每一步嘗試的狀態，直到走完迷宮或無法走通②在迷宮有解的前提下，輸出從起點到終點的最短通路。設計要求：迷宮至少10×10；起點和終點可自定義，也可固定；迷宮可隨機生成，也可固定，可以無解；兩個功能可用不同演算

資料結構用順序棧實現R進位制轉換

#include<stdio.h> #define MAXSIZE 500 typedef struct{ int *base; int *top; int stacksize; }Sqstack; int Initstack(Sqstack &S)

每天一個數據結構-----棧的順序儲存實現

#include <stdio.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 10 typedef int Status; typedef int S

資料結構筆記之用C++實現順序棧和鏈式棧

這裡介紹兩種實現棧的方式：“順序棧”和“鏈式棧”，各有各的優缺點。不管是“順序棧”還是“鏈式棧”，我們可以先定義一個棧的ADT（抽象資料型別），如下面的“stack.h” #ifndef STACK_H #define STACK_H const int

資料結構棧和佇列（五）棧的順序儲存結構和鏈式儲存結構的實現

一、實驗目的1. 熟悉棧的特點（先進後出）及棧的抽象類定義；2. 掌握棧的順序儲存結構和鏈式儲存結構的實現；3. 熟悉佇列的特點（先進先出）及佇列的抽象類定義；4. 掌握棧的順序儲存結構和鏈式儲存結構的實現；二、實驗要求1. 複習課本中有關棧和佇列的知識；2. 用C++語言

棧的順序儲存結構 -- C++使用類模板實現

棧棧是先進後出的線性表。即限定只能在表的一段進行插入和刪除操作的線性表。棧結構在計算機中有廣泛的應用。常見的軟體的”撤銷”和”恢復”功能就是用棧實現的。棧的順序儲存結構示例程式碼 template<typename T> cla

棧的順序儲存結構及實現

棧和佇列：前面已經介紹完了線性表的順序和鏈式兩中實現，但如果再對線性表增加一些額外的限制和約束，例如，去除普通線性表中通過索引訪問資料元素的功能，去除普通線性表中查詢某個元素在表中的位置的功能。去除普通線性表中可以在任意位置隨意增加、刪除元素的功能，而是改為只允許線上性表

棧的順序儲存結構——順序棧圖解和程式碼實現

棧的順序儲存結構稱為順序棧先看下順序棧的圖片： SeqStack.h //SeqStack.h #ifndef SEQSTACK_H #define SEQSTACK_H const int StackSize=10; //10只是示例性的資料，可以根據實際問題

【資料結構作業三】利用棧（以順序棧作儲存結構）實現二、十和十六進位制轉換

#include <iostream> #define MAXSIZE 100 using namespace std; typedef int SElemType; typedef struct { SElemType *base; SElemType

棧實現(順序結構)

順序結構

棧操作

相關推薦