c++ 采用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)關(guān)于入棧，出棧，打印棧的操作

2019-11-06 08:01:45

字體：大中小

供稿：網(wǎng)友

c++標(biāo)準(zhǔn)的庫模板中，有專門的容器棧，但是為了鞏固下對(duì)棧的理解，用結(jié)構(gòu)體以鏈?zhǔn)浇Y(jié)構(gòu)寫了個(gè)小demo，留著備用#include#include"stdafx.h"using namespace std;struct node{int data;node* next;};//棧元素struct stack_top{node * top;int cout;};//棧頂元素，定義的一個(gè)游標(biāo)void push_stack(stack_top *p, node *new_node){new_node->next = p->top;p->top = new_node;p->cout++;}//入棧，下標(biāo)為n的節(jié)點(diǎn)的next指向下標(biāo)為n-1的節(jié)點(diǎn)，top始終指向頭節(jié)點(diǎn)void PRint_node(stack_top * p){node * temp;temp= new node;temp= p->top;for (int i = 0; i < p->cout; i++){cout << temp->data<< " ";temp = temp->next;//為了不破壞游標(biāo)即top和頭節(jié)點(diǎn)的鏈接性}}void pop_stack(stack_top *p){node * e;e = p->top;p->top = p->top->next;free(e);p->cout--;}//后入先出void main(){node * stack;stack = new node;stack_top * top1;top1 = new stack_top;top1->top = stack;top1->cout = 0;node * new_node;for (int i=0; i < 10; i++){new_node = new node;new_node->data = i;push_stack(top1, new_node);}print_node(top1);cout << endl;pop_stack(top1);print_node(top1);}

上一篇：c++ 實(shí)現(xiàn)鏈表的創(chuàng)建，查詢，打印，刪除，插入

下一篇：C++ STL 學(xué)習(xí)筆記 string