用C語言實現(xiàn)鏈?zhǔn)綏＝榻B
更新時間：2021年12月20日 11:31:07 作者：weixin_43361320
大家好，本篇文章主要講的是用C語言實現(xiàn)鏈?zhǔn)綏＝榻B，感興趣的同學(xué)趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽
堆棧的基本概念
堆棧是只能在一端增刪元素的表結(jié)構(gòu)，該位置稱為棧頂堆棧的基本運算是壓入和彈出，前者相當(dāng)于插入，而后者則是刪除最后插入的元素，形成后進(jìn)先出的運算規(guī)則最后插入的元素在被彈出之前可以作為棧頂被外界訪問從空棧中彈出，或向滿棧中壓入，都被認(rèn)為是一種錯誤
常見的棧有順序棧和鏈?zhǔn)綏?/strong>
順序棧
鏈?zhǔn)綏?/p>
- 鏈?zhǔn)綏５腃代碼實現(xiàn)
#include <stdio.h>
#include <stdlib.h>
/*節(jié)點的結(jié)構(gòu)*/
typedef struct node {
struct node* pnode;
int data;
}node_t;
/*棧的結(jié)構(gòu)*/
typedef struct stack {
struct node* top;//棧頂指針
int size;//棧中數(shù)據(jù)個數(shù)
}stack_t;
/*初始化棧*/
void stack_init(stack_t* stk)
{
stk->top = NULL;
stk->size = 0;
}
/*壓棧操作*/
void stack_push(stack_t* stk, int data)
{
node_t *node = malloc(sizeof(node_t));
node->data = data;
node->pnode = stk->top;
stk->top = node;
stk->size++;
}
/*彈棧：將棧中數(shù)據(jù)彈入buf*/
void stack_pop(stack_t* stk, int buf[], int size)
{
for(int i = 0; i < size; ++i) {
if(stk->size == 0) {
printf("棧中數(shù)據(jù)已彈凈！\n");
break;
}
node_t* temp = stk->top;
buf[i] = stk->top->data;
stk->top = stk->top->pnode;
stk->size--;
free(temp);
}
}
/*刪除整個棧*/
void stack_deinit(stack_t* stk)
{
while(stk->size || stk->top) {
node_t* temp = stk->top;
stk->top = stk->top->pnode;
stk->size--;
free(temp);
}
}
/*從棧頂自上而下打印棧中所有數(shù)據(jù)*/
void print_stack(stack_t* stk)
{
if(stk->size == 0) {
printf("棧中無數(shù)據(jù)！\n");
}
for(node_t* node = stk->top;
node; node = node->pnode) {
printf("%d ",node->data);
}
printf("\n");
}
/*測試代碼*/
#define N 30
int main(void)
{
stack_t stack;
int buf[N];
stack_init(&stack);
printf("開始壓棧！\n");
for(int i = 0; i < N; ++i) {
stack_push(&stack, i);
}
print_stack(&stack);//打印棧中數(shù)據(jù)
//stack_deinit(&stack);
printf("開始彈棧！\n");
stack_pop(&stack, buf, N);//彈棧
print_stack(&stack);
printf("取出的數(shù)據(jù)為：");
for(int i = 0; i < sizeof(buf) /
sizeof(buf[0]); ++i) {
printf("%d ", buf[i]);
}
printf("\n");
return 0;
}
代碼運行效果
到此這篇關(guān)于用C語言實現(xiàn)鏈?zhǔn)綏＝榻B的文章就介紹到這了,更多相關(guān)C語言鏈?zhǔn)綏?nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了平衡二叉樹AVL操作模板,需要的朋友可以參考下2014-02-02
C++學(xué)習(xí)之虛函數(shù)表與多態(tài)詳解
這篇文章主要為大家詳細(xì)介紹了C++中虛函數(shù)表與多態(tài)的相關(guān)知識，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C++有一定的幫助，感興趣的小伙伴可以了解一下2023-03-03
本文詳細(xì)介紹了C語言中數(shù)據(jù)的存儲，文中通過示例代碼介紹的非常詳細(xì)。對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2022-05-05
這篇文章主要介紹了C++ GetDlgItem用法案例詳解,本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-08-08
這篇文章主要介紹了C語言編程入門之程序頭文件的簡要解析,包括頭文件重復(fù)包含問題等方面的說明,需要的朋友可以參考下2015-12-12
這篇文章主要為大家詳細(xì)介紹了C語言版飛機大戰(zhàn)游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-12-12
下面小編就為大家?guī)硪黄猚語言解析bmp圖片的實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
這篇文章主要為大家詳細(xì)介紹了QT實現(xiàn)簡單的TCP通信，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-08-08
C++實現(xiàn)LeetCode(30.串聯(lián)所有單詞的子串)
這篇文章主要介紹了C++實現(xiàn)LeetCode(30.串聯(lián)所有單詞的子串),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下2021-07-07
配置文件的讀取是每個程序必備的功能，配置文件的格式多種多樣，例如：ini格式、json格式、xml格式等。其中屬ini格式最為簡單，且應(yīng)用廣泛。本文和大家分享了C++讀寫ini配置文件的方法，需要的可以參考一下2023-05-05