C語言中棧的兩種實現(xiàn)方法
更新時間：2021年08月20日 09:36:33 作者：__山頂洞人__
棧的實現(xiàn)方式有兩種，一種方法是使用指針，而另一種方法則是使用數(shù)組，這篇文章主要介紹了C語言中棧的兩種實現(xiàn)方法,需要的朋友可以參考下
棧的兩種實現(xiàn)方式
通常情況下，棧的實現(xiàn)方式有兩種，一種方法是使用指針，而另一種方法則是使用數(shù)組。但是在調用程序時，我們沒有必要知道具體使用了哪種方法。
一、順序棧
#include<stdio.h>
#include<stdlib.h>
#define maxsize 64
//定義棧
typedef struct
{
int data[maxsize];
int top;
}sqstack,*sqslink;
//設置?？?
void Clearstack(sqslink s)
{
s->top=-1;
}
//判斷?？?
int Emptystack(sqslink s)
{
if (s->top<0)
return 1;
else
return 0;
}
//進棧
int Push(sqslink s, int x)
{
if (s->top>=maxsize-1)
return 0;
else
{
s->top++;
s->data[s->top]=x;
return 1;
}
}
// 出棧
int Popstack(sqslink s)
{
int n;
if (Emptystack(s)>0)
return NULL;
else
{
n=s->data[s->top];
s->top--;
return n;
}
}
void main()
{
sqslink s1;
s1 =(sqslink)malloc(sizeof(sqstack));
Clearstack(s1);
printf("%d\n",s1->top);
for(int i=0; i<=10;i++)
{
Push(s1, i);
printf("%d is pushed into stack\n",i);
}
printf("top is point to %d\n",s1->top);
printf("\n");
int n;
n = Popstack(s1);
printf("number %d is poped\n",n);
printf("top is point to %d\n",s1->top);
}
二、鏈式棧
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
int data;
struct node * next;
}snode,*slink;
struct Node
{
slink i;
slink n;
};
// 清空棧
void Clearstack(slink top)
{
top=NULL;
}
//判斷棧是否為空
int Emptystack(slink top)
{
if (top==NULL) return 1;
else return 0;
}
// 進棧
slink Push(slink top, int x)
{
slink node = NULL;
node = (slink)malloc(sizeof(snode));
node->data = x;
node->next = top;
top = node;
printf("*************************\n");
printf("%d",top->data);
printf("*************************\n");
return top;
}
// 出棧
struct Node Pop(slink top)
{
slink node = NULL;
struct Node result;
if (Emptystack(top))
{
result.i=node;
}
else
{
int n;
node = top;
top = node->next;
result.i = top;
result.n = node;
return result;
}
}
void main()
{
slink top_ = NULL;
for(int i =0; i<10;i++)
{
top_ = Push(top_, i);
printf("%d is pushed in to the stack\n",i);
}
int e;
e = top_->data;
printf("top is pointint to %d\n",e);
printf("\n");
printf("\n");
printf("\n");
slink node =NULL;
printf("*************************\n");
struct Node result = Pop(top_);
if ((result.i)!=NULL)
{
top_ = result.i;
node = result.n;
e = top_->data;
printf("top is pointint to %d\n",e);
int e_node;
e_node = node->data;
printf("the node Poped 's data is pointint to %d\n",e_node);
free(node);
}
else
{
printf("stack is empty");
}
}
到此這篇關于C語言中棧的兩種實現(xiàn)方法的文章就介紹到這了,更多相關C語言中棧內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了C語言內存對齊，有需要的朋友可以參考一下2013-12-12
getchar()?字符輸入函數(shù)，沒有參數(shù)，從輸入緩沖區(qū)里面讀取一個字，需要注意一次只能讀取一個字符，這篇文章主要介紹了C語言中getchar函數(shù)使用詳解,需要的朋友可以參考下2022-12-12
這篇文章主要為大家詳細介紹了C++實現(xiàn)機票預訂系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-01-01
這篇文章主要介紹了c++函數(shù)指針使用示例,需要的朋友可以參考下2014-03-03
本文主要介紹了C++11萬能引用和右值引用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-03-03
這篇文章主要介紹了C++ 動態(tài)內存的的相關資料，文中示例代碼非常詳細，幫助大家更好的理解和學習，感興趣的朋友可以了解下2020-06-06
VC6.0如何創(chuàng)建以及調用動態(tài)鏈接庫實例詳解
作為客戶與后臺的中介，為了更好的調節(jié)兩方的關系，我明智滴選擇了webservice以及動態(tài)鏈接庫。在與客戶c++使動態(tài)鏈接庫方式，而與后臺java，使用webservice來交流溝通2013-01-01
數(shù)組是一組有序的數(shù)據的集合，數(shù)組中元素類型相同，由數(shù)組名和下標唯一地確定，數(shù)組中數(shù)據不僅數(shù)據類型相同，而且在計算機內存里連續(xù)存放，地址編號最低的存儲單元存放數(shù)組的起始元素，地址編號最高的存儲單元存放數(shù)組的最后一個元素2022-05-05
使用順序存儲結構的線性存儲結構的表為線性順序表。本文將分別利用C語言和C++實現(xiàn)線性順序表，文中示例代碼講解詳細，需要的可以參考一下2022-05-05
C語言的操作符共分為算術操作符,移位操作符,位操作符,賦值操作符,單目操作符,關系操作符,邏輯操作符,條件操作符,逗號表達式,下表引用、函數(shù)調用和結構成員這10大類,這篇文章主要給大家介紹了關于C語言中單目操作符++、–的相關資料,需要的朋友可以參考下2021-12-12