棧的基礎操作原始碼

2021-10-06 08:17:14 字數 1397 閱讀 4828

棧的講解內容可在b站搜尋:源味cheese

// stack.cpp : 此檔案包含 "main" 函式。程式執行將在此處開始並結束。

//#include

const

int max_size =

100;

using

namespace std;

typedef

struct sqstack sqstack;

void

initstack

(sqstack*

& s)

void

destroystack

(sqstack*

& s)

bool

issqstackempty

(sqstack* s)

bool

pushstack

(sqstack*

& s,

int data)

bool

popstack

(sqstack*

& s,

int&e)

intpopstack

(sqstack*

& s)

intgettop

(sqstack* s)

e = s-

>data[s-

>top]

;return e;

}/**

/bool gettop(sqstack* s, int& e)

e = s->data[s->top];

return true;}/*

void show(sqstack* s)

cout << endl;

}*//*void createsqstack(sqstack*& s, int a, int n)

}*///在棧這種資料結構中,用普通的show方法和create方法似乎都會出現bug,目前還不知道為什麼

//在棧結構的adt中也沒有關於show方法和create方法的定義

//那輸出棧估計就只能用每乙個pop之後在看輸出的結果了

bool

symmetry

(int a)

for(

int i =

0; i < n; i++)}

destroystack

(s);

return

true;}

intmain()

;int e;if(

symmetry

(a)) cout <<

"對稱"

<< endl;

else cout <<

"bu對稱"

<< endl;

}

棧(原始碼實現Java)

1.棧 棧相對於開放的陣列而言,是訪問受限的 棧只允許訪問乙個資料項,即最後插入的資料項,移除這個資料項後才能訪問倒數第二個資料項 棧的特點 先進後出 2.原始碼實現 public class stackdemo arr new string size arrsize size top 0 新增元素...

棧的基礎操作

棧的定義 define maxsize 100 typedef struct node seastack,pseastack 判斷棧是否為空如果為空,函式返回1 否則,返回0 int isempty pseqstack q 返回棧中被占用空間長度 int length pseqstack q 資料入...

棧基礎操作

define maxsize 50 typedef struct sqstackvoid initstack sqstack s bool stackempty sqstack s bool push sqstack s,elemtype x bool pop sqstack s,elemtype ...