C語言中順序棧和鏈棧的定義和使用詳解
棧的基本內(nèi)容
無論是我們接下來要講的棧還是后面要講到的隊列，他們雖然在名字上不同于我們之前的順序表或者單鏈表，但是它們本質(zhì)也是線性表，只是在基本操作上沒有表那么“自由”。比如：棧只能從棧頂進行插入和刪除，而隊列只能從對頭進行刪除，隊尾進行插入。
舉例：
疊放在一起的盤子，當想要加入新的盤子時，只能在底部或者尾部加入，刪除同樣也是。
空棧：
棧頂和棧底：
順序棧
既然上文都說到“棧”和“隊列”都是一種“特殊的”線性表”，那么順序棧，顧名思義就是按照順序存儲的棧。
定義
既然是順序存儲的，那么我們依然可以和順序表相類似，采用數(shù)組去存放！
typedef struct {
int data[size];
int top;//棧頂指針
}seqstack;//seqstack為結(jié)構(gòu)體類型
入棧操作
對于順序表的插入操作，我們在棧中叫做“入棧”，由于棧的特殊性，只能在棧頂進行操作。
需要提醒的是：一定是棧頂指針先進行移動，再將新插入的元素賦給棧頂空間。也就是說S.top = S.top + 1;S.data[S.top] = x;的順序不能發(fā)生顛倒。
void Pushstack(seqstack& S)
{
if (S.top == size)
printf("棧滿，拒絕元素繼續(xù)入棧！");
else {
printf("請依次輸入你要入棧的元素：\n");
int x,i;
for (i = 0; i < size; i++) {
scanf("%d", &x);
S.top = S.top + 1;
S.data[S.top] = x;
printf("入棧成功!\n");
}
}
}
舉例：
出棧
雖然是“出棧”，但是如果后續(xù)沒有入棧操作對出棧位置進行數(shù)據(jù)覆蓋的話，其實出棧并不是真正意義上的“消失”，只是在邏輯上上被刪除了，其實給出下標地址，依然可以找到該元素。**return S.data[S.top];**就是將該元素的值返回，以便下次能夠快速找到。
int PopStack(seqstack& S) {
if (S.top == -1) {
printf("棧為空，沒有元素輸出！");
}
{
printf("當前棧頂元素為：");
return S.data[S.top];
S.top = S.top - 1;
}
}
關(guān)于順序棧的其他操作都是比較簡單的，這里就不一一進行講解了，需要注意的事項我會在下面的完整代碼中注釋出來!
順序棧的缺點
棧的大小不可發(fā)生變化。
出棧順序的計算方法
如上圖所示：
進棧順序為a->b->c->d->e,則對應(yīng)的出棧順序為e->d->c->b->a
但有時候出棧和進棧是穿插進行的：
舉例：
這種進棧出棧穿插的方式有很多種。
由此，我們可以得出一個結(jié)論：
鏈棧
既然上文都說到“棧”和“隊列”都是一種“特殊的”線性表”，那么鏈棧，顧名思義就是按照鏈式存儲的棧。
基本實現(xiàn)方法和單鏈表相同，這里就不一一進行講解了，需要注意的事項我會在下面的完整代碼中注釋出來！
鏈棧完整代碼如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define size 5
typedef struct LinkNode {
int data;
struct LinkNode* next;
}Linkstack;
//初始化
void Iniststack(Linkstack *L) {
L= (LinkNode*)malloc(sizeof(LinkNode));
if (!L->data) {
printf("申請失敗");
}
else
{
L->data = 0;
L->next = NULL;
}
}
//入棧
void Pushstack(Linkstack *L) {
int e,x;
printf("請輸入你要創(chuàng)建的鏈棧長度：");
scanf("%d", &x);
printf("請輸入你要入棧的元素：\n");
for (int i = 0; i < x; i++) {
LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));
scanf("%d", &e);
s->data = e;
s->next = L->next;
L->next = s;
}
}
//出棧
int Popstack(Linkstack* L)
{
LinkNode* s= L->next;
s->data = L->data;
L->next = s->next;
return s->data;
}
//讀取棧頂元素
int Getstack(Linkstack* L) {
if (!L->data)
{
printf("棧為空！");
}
else {
int e = L->next->data;
return e;
}
}
//輸出棧中元素
void Printsatck(Linkstack* L) {
if (!L->data)
{
printf("棧為空！");
}
else {
LinkNode* p;
p = L;
printf("棧中元素如下：");
while (p)
{
p = p->next;
printf("%d", p->data);
}
}
}
int main() {
Linkstack L;
Iniststack(&L);
Pushstack(&L);
Popstack(&L);
Getstack(&L);
Printsatck(&L);
}
輸出：
順序棧完整代碼如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#define size 5
typedef struct {
int data[size];
int top;
}seqstack;
//初始化操作
void InistStack(seqstack &S) {
S.top = -1;
}
//判空操作
void IsEmpty(seqstack& S)
{
if (S.top == -1)
printf("目前棧為空！\n");
}
//入棧操作
void Pushstack(seqstack& S)
{
if (S.top == size)
printf("棧滿，拒絕元素繼續(xù)入棧！");
else {
printf("請依次輸入你要入棧的元素：\n");
int x,i;
for (i = 0; i < size; i++) {
scanf("%d", &x);
S.top = S.top + 1;
S.data[S.top] = x;
printf("入棧成功!\n");
}
}
}
//讀取棧頂元素
void Getstack(seqstack& S) {
if (S.top == -1) {
printf("棧為空，沒有元素輸出！");
}
{
printf("當前棧頂元素為：");
printf("%d\n", S.data[S.top]);
}
}
//輸出棧中元素
void Printstack(seqstack& S) {
if (S.top == -1) {
printf("棧為空，沒有元素輸出！");
}
else {
printf("棧中元素如下：");
for (int i = 0; i < size; i++) {
printf("%d", S.data[i]);
}
printf("\n");
}
}
//出棧
int PopStack(seqstack& S) {
if (S.top == -1) {
printf("棧為空，沒有元素輸出！");
}
{
printf("當前棧頂元素為：");
return S.data[S.top];
S.top = S.top - 1;
}
}
//刪除棧頂元素
int Deletestack(seqstack& S) {
if (S.top == -1) {
printf("棧為空！\n");
}
else
{
int e;
for (int i = 0; i < size; i++) {
e = S.data[S.top];
S.top = S.top - 1;
return e;
}
printf("所有元素已被刪除！\n");
}
}
//清棧
void Clearstack(seqstack& S) {
S.top = -1;
printf("棧已經(jīng)被清空！\n");
}
int main() {
seqstack S;
int x;
InistStack(S);
IsEmpty(S);
Pushstack(S);
Getstack(S);
Printstack(S);
/*x=PopStack(S);*/
Deletestack(S);
Clearstack(S);
Printstack(S);
}
輸出：
以上就是C語言中順序棧和鏈棧的定義和使用詳解的詳細內(nèi)容，更多關(guān)于C語言順序棧 鏈棧的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
這篇文章主要為大家詳細介紹了C++二叉樹實現(xiàn)詞頻分析功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-12-12
C語言中0、‘\0‘、‘0‘、NULL以及類型轉(zhuǎn)化
在C語言中, NULL和0的值都是一樣的,但是為了目的和用途及容易識別的原因,下面這篇文章主要給大家介紹了關(guān)于C語言中0、‘\0‘、‘0‘、NULL以及類型轉(zhuǎn)化的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C++中const修飾符的詳解及其作用介紹，本文給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2021-09-09
C++編程中隊內(nèi)聯(lián)函數(shù)的理解和使用
這篇文章主要介紹了C++編程中隊內(nèi)聯(lián)函數(shù)的理解和使用,簡單舉例講解了inline關(guān)鍵字引出的內(nèi)聯(lián)函數(shù)的相關(guān)知識,需要的朋友可以參考下2016-01-01
C語言實現(xiàn)通訊管理系統(tǒng)設(shè)計
這篇文章主要為大家詳細介紹了C語言實現(xiàn)通訊管理系統(tǒng)設(shè)計，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
在地圖應(yīng)用的相關(guān)項目中，在地圖上標識一些設(shè)備點，并對點進行交互這個功能用的最多的，于是需要一套機制可以動態(tài)的添加、刪除、清空、重置。本文將詳細介紹這些功能如何實現(xiàn)，需要的可以參考一下2022-01-01
手把手帶你學(xué)習(xí)C++的數(shù)據(jù)類型
這篇文章主要為大家介紹了C++的數(shù)據(jù)類型，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助,希望能夠給你帶來幫助2021-11-11
C/C++?Qt?MdiArea?多窗體組件應(yīng)用教程
MDI窗體控件類似于畫布，該控件只具備展示窗體的功能，無法實現(xiàn)生成窗體，所以我們需要在項目中手動增加自定義的Dialog對話框，并對該對話框進行一定的定制，這篇文章主要介紹了C/C++?Qt?MdiArea?多窗體組件應(yīng)用,需要的朋友可以參考下2021-12-12
這篇文章主要為大家詳細介紹了使用OpenCV實現(xiàn)檢測和追蹤車輛，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-01-01
這篇文章主要為大家詳細介紹了QT實現(xiàn)簡單時鐘效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-05-05