帶鏈的棧的實現和操作

2021-06-14 17:58:06 字數 943 閱讀 5239

這個是用鍊錶實現的棧,具體不想多說,直接看**。

先寫linked_stack.h

#includeusing namespace std;

template struct node;

template class linked_stack;

template linked_stack::linked_stack()

template void linked_stack::prt_linked_stack()while(p!=null);

return ;

}template int linked_stack::flag_linked_stack()

template void linked_stack::ins_linked_stack(t x)

template t linked_stack::del_linked_stack()

template t linked_stack::read_linked_stack()

接著就是,linked_stack_main.cpp
#include"linked_stack.h"

int main(){

linked_stacks;

s.ins_linked_stack(50);

s.ins_linked_stack(60);

s.ins_linked_stack(70);

s.ins_linked_stack(80);

s.ins_linked_stack(90);

s.ins_linked_stack(100);

cout <

最後,截個圖

棧和鏈棧的實現

1 棧的實現 建立乙個簡單的棧 include include typedef struct stack stack void initialize stack void add stack int delete s stack void initialize stack stack void ad...

順序棧和鏈棧的實現

這學期開了資料結構,剛開始以為 應該會很簡單,但是真正實現起來才發現有好多細節需要注意,而且發現指標的姿勢忘了好多好多 130h.h 1 include 2 define max 100 3struct node14 9struct node210 1415 void menu 16bool ini...

棧的實現 順序棧和鏈棧

本文主要給出我對棧的實現,包括順序棧和鏈棧兩種實現方式。common.h ifndef common h define common h 函式結果狀態碼 define true 1 define false 0 define ok 1 define error 0 define infeasible...