棧的講解內容可在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 ...