C語言順序棧

阿新 • • 發佈：2018-04-08

ret UC efi 銷毀 pre code push display err

  1 #include <stdbool.h>
  2 #include "stdio.h"
  3 #define MAXSIZE 20
  4 #define OK 1
  5 #define ERROR 0
  6 
  7 struct sqStack{
  8     int data[MAXSIZE];
  9     int top;
 10 };
 11 
 12 /*初始化操作，建立一個空棧*/
 13 int initStack(struct sqStack *s){
 14     s->top=-1;
 15     return OK;
 16 }
 17 
 
 18 /*若棧存在，則銷毀*/
 19 int destoryStack(struct sqStack *s){
 20     if(s->top==-1){
 21         printf("該棧不存在\n");
 22         return ERROR;
 23     }
 24     s->top=-1;
 25     return OK;
 26 }
 27 
 28 /*清空棧*/
 29 int clearStack(struct sqStack *s){
 30     if(s->top==-1){
 31         printf("該棧不存在\n 
");
 32         return ERROR;
 33     }
 34     s->top=-1;
 35     return OK;
 36 }
 37 
 38 /*判斷棧是否為空*/
 39  bool isEmpty(struct sqStack *s){
 40      if(s->top==-1){
 41          return true;
 42      }
 43      return false;
 44  }
 45 
 46  /*獲取棧頂元素*/
 47 int getTop(struct sqStack *s ,int *e){
 
 48     if(isEmpty(s)){
 49         return ERROR;
 50     }
 51     *e=s->data[s->top];
 52      return OK;
 53 }
 54 
 55 /*壓棧*/
 56 int push(struct sqStack *s,int e){
 57     if(s->top==MAXSIZE-1){
 58         printf("該棧已滿!");
 59         return ERROR;
 60     }
 61     s->top++;
 62     s->data[s->top]=e;
 63 
 64     return OK;
 65 }
 66 
 67 /*pop*/
 68 int pop(struct sqStack *s ,int *e){
 69     if(isEmpty(s)){
 70         return ERROR;
 71     }
 72     *e=s->data[s->top];
 73     s->top--;
 74     return OK;
 75 }
 76 
 77 /*獲取長度*/
 78 int getLength(struct sqStack *s){
 79     if(isEmpty(s)){
 80         return -1;
 81     }
 82     return s->top+1;
 83 }
 84 
 85 int display(struct sqStack *s){
 86     int length=0;
 87     length=getLength(s);
 88     if(length>=0){
 89         printf("the length is %d\n",length);
 90     }
 91 
 92     if(isEmpty(s)){
 93         return ERROR;
 94     }
 95     while(s->top>=0){
 96         printf("%d\n",s->data[s->top]);
 97         s->top--;
 98     }
 99     //註意顯示結束之後需要將top移動棧頂
100     s->top=length-1;
101     return OK;
102 }
103 
104 int main(){
105     struct sqStack *myStack;
106     int data;
107     initStack(myStack);
108     //isEmpty(myStack);
109     push(myStack,1);
110     push(myStack,2);
111     push(myStack,3);
112     printf("myStack has %d eles\n",getLength(myStack));
113     display(myStack);
114 
115     pop(myStack,&data);
116     printf("the pop ele is %d\n",data);
117     printf("myStack has %d eles\n",getLength(myStack));
118     display(myStack);
119     destoryStack(myStack);
120     display(myStack);
121 }

C語言順序棧

ret UC efi 銷毀 pre code push display err 1 #include <stdbool.h> 2 #include "stdio.h" 3 #define MAXSIZE 20 4 #define OK 1

C語言順序棧

#include <stdio.h> #include <stdlib.h> #define MAXSIZE 1000 typedef int ElemType; typedef struct //定義結構體 { ElemType da

C語言順序棧實現程式碼

順序棧：它是順序表的一種，具有順序表同樣的儲存結構，由陣列定義，配合用陣列下標表示的棧頂指標top（相對指標）完成各種操作。sqstack.h //順序棧標頭檔案（在記憶體中分配一段連續的儲存空間存放入棧的相關資料）#ifndef __LINKLIST_H__ #defi

C語言順序棧使用之括號匹配

//順序棧的使用舉例：括號的匹配 //作者：nuaazdh //時間：2011年12月5日 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #de

C語言_棧的基本操作（順序棧）

##本片部落格主要是順序棧的基本操作，包含以下內容：初始化入棧出棧判空判滿返回棧頂元素（棧頂元素不出棧）返回棧頂元素（棧頂元素出棧） ###順序棧的初始化：初始化順序棧時只需要讓棧頂等零 void InitStack (Stack *p) //初始化

C語言堆棧的區別

保留 tps 否則靜態區進程 delet 無法 aaa 增長堆(heap)和棧(stack)有什麽區別?? 簡單的可以理解為： heap：是由malloc之類函數分配的空間所在地。地址是由低向高增長的。 astack：是自動分配變量，以及函數調用的時候所使用的一些空間

C語言之棧區、堆區

空間 bsp 動態 info cat malloc 分享圖片 code clu 一局部變量存放在棧區中，函數調用結束後釋放內存空間。 #include "stdio.h"; #include "stdlib.h"; int *getNum(){ int i

C語言順序結構和分支結構總結

學習思維導圖避免結構處理判斷時間 com 面積 1. 本章學習總結 1.1 思維導圖 1.2 本章學習體會及代碼量學習體會 1.2.1 學習體會感覺學的內容比較基礎，也是日後編程的基石。今後還應多加練習，能夠更自如地運用，避免低級錯誤，一步步地提高編程質量

C語言順序表的簡單實現

今天剛學了資料結構，老師教的我是雲裡霧裡的，晚上回來自己又教程視訊，不管怎麼說算是簡單的實現了順序表的一些簡單功能。順序表裡的難點有向順序表裡插入元素，刪除元素，查詢元素位置這幾個函式比較難寫，我自己根據這幾個難點做了幾個圖片來解釋這幾個功能的具體實現：

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

C語言鏈棧

#include <stdio.h> #include <stdlib.h> typedef struct LineStack///定義結構體 { char data;///定義資料域 struct LineS

C語言實現棧和佇列(棧和佇列的基本操作)

棧：棧：棧（stack）又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。特點：先進後出 stack.h #pragma once #include <stdio.h> #include <

資料結構--C語言--順序表元素的逆置

#include<stdio.h> #include<stdlib.h> #define OK 1 #define OVERFLOW 0 #define LIST_INIT_SIZE 10 #define LISTINCREMENT 5 typedef struct{

C語言——順序表和單鏈表的逆置

順序表的逆置 #include<stdio.h> #include<stdlib.h> #define MAX 100 typedef struct node { int num[MAX]; int length; } *Link, Node;

資料結構（C語言）棧的建立、入棧、出棧並進行進位制轉換

十進位制數轉換為八進位制： | N |N div 8（商） | N mod 8（餘數） |1348| 168 | 4 | 168 | 21 | 0

C語言順序表

結構體宣告： typedef struct Listable{//宣告結構體 int * head; int length; int size; }listable; 順序表的建立： //建立順序表函式 listable establash(){ listable

C語言實現棧（陣列）

陣列實現棧 #include <stdio.h> #include <stdlib.h> #define MAXSIZE 1000 #define element_type

C語言實現棧(基於陣列)

棧是一種操作受限的資料結構，只允許從一段操作，而且先進後出(FILO first in last out)這裡將棧的操作封裝在C語言的標頭檔案裡實現棧的程式碼如下 #include<stdbool.h> #define maxsize 10 typed

[NYOJ] 02括號配對問題(c語言鏈棧實現)

括號配對問題時間限制：3000 ms | 記憶體限制：65535 KB 難度：3 描述現在，有一行括號序列，請你檢查這行括號是否配對。輸入第一行輸入一個數N（0<N&

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

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

C語言 順序棧

相關推薦

C語言順序棧