2. 程式人生 > >c++ 鏈式棧

c++ 鏈式棧

阿新 • • 發佈：2019-01-03
鏈式棧： 檔名：LinkedStack.h #include #include using namespace std; #include "static.h" template struct LinkNode{         T data;         LinkNode* link;         LinkNode(LinkNode* ptr = NULL){                 link = ptr;         }         LinkNode(const T& item, LinkNode* ptr = NULL){                 data = item;                 link = ptr;         } }; template class LinkedStack; template std::ostream& operator<<(std::ostream& os, LinkedStack& s); template class LinkedStack:public Stack{ public:         LinkedStack():top(NULL){};         ~LinkedStack(){makeEmpty();};         void Push(const T& x);         bool Pop(T& x);         bool getTop(T& x) const;         bool IsFull(){};         bool IsEmpty() const{                 return (top == NULL) ? true : false;         }         int getSize() const;         void makeEmpty();        friend std::ostream& operator<< (std::ostream& os, LinkedStack& s);
private:         LinkNode* top; }; template void LinkedStack::makeEmpty(){         LinkNode* del;         while(top != NULL){                 del = top;                 top = top->link;                 delete del;         } } template void LinkedStack::Push(const T& x){         top = new LinkNode(x, top);         assert(top != NULL); } template bool LinkedStack::Pop(T& x){         if(IsEmpty() == true) return false;         LinkNode *p = top;         x = top->data;         top = top->link;        delete p;         return true; } template bool LinkedStack::getTop(T& x)const{         if(IsEmpty() == true) return false;         x = top->data;         return true; } template int LinkedStack::getSize()const{         LinkNode* p = top;         int k = 0;         while(p != NULL){                 p = p->link;                 k++;         }         return k; } template
std::ostream& operator<<(std::ostream& os, LinkedStack& s){         os<<"棧中元素的個數 = "<<s.getSize()<<endl;         LinkNode* p = s.top;         int i = 0;         while(p != NULL){                 os<<++i<<":"<<p->data<<endl;                 p = p->link;         }         return os; } 檔名：static.h const int maxSize = 50; template class Stack{ public:         Stack(){};         virtual void Push(const T& x) = 0;         virtual bool Pop(T& x) = 0;         virtual bool getTop(T& x) const = 0;         virtual bool IsEmpty() const = 0;         virtual bool IsFull() const = 0;         virtual int getSize() const = 0; }; 檔名：main.cpp
#include "LinkedStack.h" void menu(){         cout<<"1:進棧\t";         cout<<"2：退棧\t";         cout<<"3：棧頂元素\t";         cout<<"4：是否為空\t";         cout<<"5：棧中元素個數\t";         cout<<"6：清空棧中內容\t";         cout<<"7：輸出\n\r"; } int main(){         int x;         LinkedStack linkedstack;         menu();         cin>>x;         while(1){                 switch(x){                         case 1:                                 cout<<"請輸入進棧的值：";                                 cin>>x;                                 linkedstack.Push(x);                                 break;                         case 2:                                 linkedstack.Pop(x);                                 cout<<"退棧的數值為："<<x<<endl;                                 break;                         case 3:                                 if(linkedstack.getTop(x)){                                         cout<<"棧頂元素為："<<x<<endl;                                 }                                 else{                                         cout<<"為空棧"<<endl;                                 }                                 break;                         case 4:                                 if(linkedstack.IsEmpty()){                                         cout<<"為空"<<endl;                                 }                                 else{                                         cout<<"不為空"<<endl;                                 }                                 break;                         case 5:                                 cout<<"棧中的數目為："<<linkedstack.getSize()<<endl;                                 break;                         case 6:                                 linkedstack.makeEmpty();                                 break;                         case 7:                                cout<<linkedstack;                                 break;                         default:                                 break;                 }                 menu();                 cin>>x;         } }

相關推薦

c++ 鏈式棧

鏈式棧： 檔名：LinkedStack.h #include #include using namespace std; #include "static.h" template struct LinkNode{         T data;         LinkNode* link;

C++__鏈式棧（練習）

num nbsp private emp ace public int set namespace 鏈式棧 stack.h #ifndef STACK_H_ #define STACK_H_ typedef int data_type; enum STACK_OP

鏈式棧-C語言實現

amp ron truct include 數據 類型 nod lse ext 相對於順序棧的空間有限，鏈式棧的操作則更加靈活 #include<stdio.h> #include<malloc.h> typedef int SElemType

C語言——棧的實現（順序棧，兩個順序棧共享空間，鏈式棧）

1.什麼是棧 棧是一種只能在一端進行插入或者刪除操作的線性表）。其中允許進行插入或者刪除操作的一端稱為棧頂。棧的插入和刪除一般叫入棧和出棧。棧的順序儲存結構叫做==順序棧==，棧的鏈式儲存結構叫做==鏈棧==。 2.棧的特點 棧的特點是==後進先出== 3.順序棧 標頭檔

【資料結構】鏈式棧的實現（C語言）

棧的鏈式儲存稱為鏈式棧，鏈式棧是一種特殊的單鏈表，它的插入和刪除規定在單鏈表的同一端進行。鏈式棧的棧頂指標一般用top表示。（個人理解：相當於只對單鏈表的第一個結點進行操作） 鏈式棧要掌握以下基本操作： 1、建立一個空鏈式棧 2、判斷鏈式棧是否為空 3、讀鏈式棧的

資料結構——線性表：順序棧，鏈式棧（C++）

內容概要： 棧的基本概念及注意事項 順序棧、鏈式棧的C++模板類的實現 棧的基本概念及注意事項： 棧（stack）是限定僅在一端進行插入或刪除操作的線性表。 與順序表和連結串列一樣，棧分為順序棧和鏈式棧。 棧頂（top）元素、入棧（push）、出棧（

連結串列、鏈式棧、鏈式佇列、二叉樹的C簡要實現

/*單鏈表簡要實現 * * */ #include <stdio.h> #include <stdlib.h> struct Node; typedef struct

資料結構筆記之用C++實現順序棧和鏈式棧

這裡介紹兩種實現棧的方式：“順序棧”和“鏈式棧”，各有各的優缺點。 不管是“順序棧”還是“鏈式棧”，我們可以先定義一個棧的ADT（抽象資料型別），如下面的“stack.h” #ifndef STACK_H #define STACK_H const int

鏈式棧C++實現

<span style="font-size:18px;">#include <iostream> #include<stdio.h> #include<m

c++順序棧和鏈式棧的實現

基本定義： 棧（Stack）是n個元素a1,a2,…an,組成的有限序列，記作S =(a1,a2,…,an)，並且只能在一端插入和刪除元素，n=0時稱為空棧。棧的特徵： 由於棧只能從一端插入和刪除元素，故棧具有後進先出（Last in,first out,LIFO）的特性。

鏈式棧（c++實現）

棧的特點是後進先出。 【標頭檔案linkstack.h】 // linkstack.h程式碼 template<class T>class Linkstack; template<class T> class stacknode

棧（鏈式棧）----C語言

logs links htm mil 等於 sizeof 回顧 ont efi 鏈式棧：就是一種操作受限的單向鏈表，對單向鏈表還不了解的可先看一下之前的一篇關於單向鏈表的隨筆，鏈表（單向鏈表的建立、刪除、插入、打印），理解了單向鏈表後再來看鏈式棧就比較輕松了 鏈式棧的

Java的順序棧和鏈式棧

urn implement public 可能 object 指定大小 常數 額外 異常 棧的定義 棧是限制在表的一段進行插入和刪除的運算的線性表，通常能夠將插入、刪除的一端為棧頂，例外一端稱為棧底，當表中沒有任何元素的時候稱為空棧。 通常刪除（又稱“退棧”）叫做彈出pop

鏈式棧

鏈表 pre str return 頭結點 i++ 利用 ati string /*鏈式棧 用單鏈表實現的棧 * * */ package com.tulun; public class TestMl2 { public static voi

資料結構--鏈式棧

文章目錄 linkstack.h linkstack.c main.c 執行結果 linkstack.h #ifndef __LINKSTACK_H__ #define __LINKSTACK_H__ #inclu

熟悉鏈式棧

利用鏈式棧來實現10進位制數轉換8進位制。 #include<stdio.h>#include<stdlib.h> typedef struct node{ int data; struct node *next;}nodelist,*mylist; //定義一個結點 type

Java程式碼實現順序棧和鏈式棧

Java程式碼實現順序棧和鏈式棧 棧(stack)又名堆疊，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入或者刪除運算。後進先出（Last In First Out）。 棧中的資料操作主要有push(壓入)和pop(彈出)操作。 實際上，棧就可以用陣列來實現，也可

資料結構之鏈式棧

#include<stdio.h> #include<stdlib.h> typedef int Elemtype; typedef struct node        //定義結點 {     Elemtype data;     struct n

資料結構-兩個鏈式棧實現一個佇列

#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct node { int data; struct node *nex

java泛型實現鏈式棧

public class LinkedStack<T> { private Node<T> top; public LinkedStack() { this.top