鏈棧 尹成

http://blog.csdn.net/itcastcpp/article/details/39271661


今天，我們一起用C++寫鏈棧，具體如下。

LinkStack.h具體內容：

[cpp]?view plain?copy
  1. #include?"StackNode.h"??
  2. ??
  3. template<typename?Type>?class?LinkStack{??
  4. public:??
  5. ????LinkStack()?:m_ptop(NULL){}??
  6. ????~LinkStack(){??
  7. ????????MakeEmpty();??
  8. ????}??
  9. ??
  10. public:??
  11. ????void?MakeEmpty();???????????//make?the?stack?empty??
  12. ????void?Push(const?Type?item);?//push?the?data??
  13. ????Type?Pop();?????????????????//pop?the?data??
  14. ????Type?GetTop()?const;????????//get?the?data??
  15. ????void?Print();???????????????//print?the?stack??
  16. ??
  17. ????bool?IsEmpty()?const{??
  18. ????????return?m_ptop?==?NULL;??
  19. ????}??
  20. ??
  21. private:??
  22. ????StackNode<Type>?*m_ptop;??
  23. };??
  24. ??
  25. template<typename?Type>?void?LinkStack<Type>::MakeEmpty(){??
  26. ????StackNode<Type>?*pmove;??
  27. ????while?(m_ptop?!=?NULL){??
  28. ????????pmove?=?m_ptop;??
  29. ????????m_ptop?=?m_ptop->m_pnext;??
  30. ????????delete?pmove;??
  31. ????}??
  32. }??
  33. ??
  34. template<typename?Type>?void?LinkStack<Type>::Push(const?Type?item){??
  35. ????m_ptop?=?new?StackNode<Type>(item,?m_ptop);??
  36. }??
  37. ??
  38. template<typename?Type>?Type?LinkStack<Type>::GetTop()?const??
  39. {??
  40. ????if?(IsEmpty()){??
  41. ????????cout?<<?"There?is?no?elements!"?<<?endl;??
  42. ????????exit(1);??
  43. ????}??
  44. ????return?m_ptop->m_data;??
  45. }??
  46. ??
  47. template<typename?Type>?Type?LinkStack<Type>::Pop()??
  48. {??
  49. ????if?(IsEmpty()){??
  50. ????????cout?<<?"There?is?no?elements!"?<<?endl;??
  51. ????????exit(1);??
  52. ????}??
  53. ????StackNode<Type>?*pdel?=?m_ptop;??
  54. ????m_ptop?=?m_ptop->m_pnext;??
  55. ????Type?temp?=?pdel->m_data;??
  56. ????delete?pdel;??
  57. ????return?temp;??
  58. }??
  59. ??
  60. template<typename?Type>?void?LinkStack<Type>::Print(){??
  61. ????StackNode<Type>?*pmove?=?m_ptop;??
  62. ????cout?<<?"buttom";??
  63. ????while?(pmove?!=?NULL){??
  64. ????????cout?<<?"--->"?<<?pmove->m_data;??
  65. ????????pmove?=?pmove->m_pnext;??
  66. ????}??
  67. ????cout?<<?"--->top"?<<?endl?<<?endl?<<?endl;??
  68. }??
StackNode.h具體內容：

[cpp]?view plain?copy
  1. template<typename?Type>?class?LinkStack;??
  2. ??
  3. template<typename?Type>?class?StackNode{??
  4. private:??
  5. ????friend?class?LinkStack?<?Type?>?;??
  6. ????StackNode(Type?dt,?StackNode<Type>?*next?=?NULL)?:m_data(dt),?m_pnext(next){}??
  7. ??
  8. private:??
  9. ????Type?m_data;??
  10. ????StackNode<Type>?*m_pnext;??
  11. };??
main.cpp具體內容：

[cpp]?view plain?copy
  1. #include?<iostream>??
  2. using?namespace?std;??
  3. #include?"LinkStack.h"??
  4. int?main(){??
  5. ????LinkStack<int>?stack;??
  6. ????int?init[10]?=?{?1,?3,?5,?7,?4,?2,?8,?0,?6,?9?};??
  7. ????for?(int?i?=?0;?i?<?10;?i++){??
  8. ????????stack.Push(init[i]);??
  9. ????}??
  10. ????stack.Print();??
  11. ????cout?<<?stack.Pop()?<<?endl;??
  12. ????stack.Print();??
  13. ????cout?<<?stack.GetTop()?<<?endl;??
  14. ????stack.Print();??
  15. ????cout?<<?stack.Pop()?<<?endl;??
  16. ????stack.Print();??
  17. ????stack.MakeEmpty();??
  18. ????stack.Print();??
  19. ????cin.get();??
  20. ????return?0;??
  21. }??

運行效果如圖1所示：


?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? 圖1?運行效果


本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。
如若轉載，請注明出處：http://www.pswp.cn/news/384069.shtml
繁體地址，請注明出處：http://hk.pswp.cn/news/384069.shtml
英文地址，請注明出處：http://en.pswp.cn/news/384069.shtml

如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！

相關文章

信號的捕捉以及SIGCHLD信號

信號的捕捉以及SIGCHLD信號

一. 信號的捕捉定義 用戶提供一個處理函數, 要求內核在處理信號時必須切換到用戶態,執行這個函數, 這種方式就叫做信號的捕捉 二. 圖解信號的捕捉過程 1. 由上圖可以看出,當處理信號的執行動作時用戶自定義的時候,此時就需返回該函數去調用該函數, 這就叫做信號的捕捉. 以前我…
閱讀更多...
鏈隊 尹成

鏈隊 尹成

http://blog.csdn.net/itcastcpp/article/details/39271691 今天&#xff0c;我們一起用C寫一個鏈對&#xff0c;具體如下所示。 LinkQueue.h具體內容如下&#xff1a; [cpp] view plaincopy #include "QueueNode.h" template<typename Type> class LinkQueu…
閱讀更多...
強連通分量入門——Trajan算法

強連通分量入門——Trajan算法

今天學習了強連通分量。 【參考博客】 如果覺得我講的有些地方難以理解或者存在問題&#xff08;歡迎留言&#xff09;&#xff0c;可以看一下我借鑒的一些大佬的博客&#xff1a; 傳送門1 傳送門2 【知識儲備】 首先我們需要對幾個定義有一些概念&#xff1a; 強連通&#xff…
閱讀更多...
最小棧的實現

最小棧的實現

所謂最小棧, 就是當前棧頂元素最小, 我們可以這樣做, 每次在入棧之前, 將待入棧元素與棧頂元素相比, 每次現將待入棧的元素先入棧, 再將帶入棧的元素和較小的元素入棧, 這樣就可以保證每次棧頂元素是最小元素. 在出棧的時候規定每次出棧兩個元素,這樣就可以保證在出棧之后棧頂元…
閱讀更多...
用C++實現單鏈表的創建、逆置和輸出 的兩種方法

用C++實現單鏈表的創建、逆置和輸出 的兩種方法

http://blog.csdn.net/lfeng_coding/article/details/47300563 題目描述&#xff1a;在已知單鏈表頭節點的情況下&#xff0c;設計算法逆置單鏈表并輸出 方法一&#xff1a;采用首先將頭節點指向空&#xff0c;讓其變為尾節點&#xff0c;然后利用中間節點 p、q 將其后的節點一…
閱讀更多...
兩個棧實現一個隊列

兩個棧實現一個隊列

利用兩個棧實現一個隊列思路是這樣的. 首先這個隊列包含兩個棧, 然后一個棧用來入隊列, 一個棧用來出隊列 typedef struct QueBy2Stack {SeqStack input;SeqStack output; }QueBy2Stack; 1. 初始化 void QueBy2StackInit(QueBy2Stack* stack) {if(stack NULL){return;//非法…
閱讀更多...
HDU 5934：Boom——強連通分量+縮點

HDU 5934：Boom——強連通分量+縮點

【題目描述】 There are N bombs needing exploding.Each bomb has three attributes: exploding radius ri, position (xi,yi) and lighting-cost ci which means you need to pay ci cost making it explode.If a un-lighting bomb is in or on the border the exploding ar…
閱讀更多...
Linux--線程死鎖

Linux--線程死鎖

http://blog.csdn.net/gebushuaidanhenhuai/article/details/73799824 線程為什會死鎖&#xff1f;&#xff1f;“鎖”又是什么東西&#xff1f;我們這篇博客主要講一下為什么要給線程加鎖&#xff0c;為什么會出現線程死鎖&#xff0c;線程死鎖怎么解決。 互斥鎖 在我的上篇博…
閱讀更多...
兩個隊列實現一個棧

兩個隊列實現一個棧

用兩個隊列實現一個棧的原理是這樣的. 規定兩個隊列, 必須有一個隊列是非空, 一個隊列是空.每次入棧時必須往非空隊列中入, 而每次出棧時, 必須將非空隊列里的元素裝到空隊列中, 直到非空隊列中只有一個元素時, 此時就將剩下的這個元素出棧即可. 而取棧頂元素時, 和出棧一樣, 先…
閱讀更多...
POJ-1144 Network——Trajan+割點

POJ-1144 Network——Trajan+割點

【題目描述】 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bidirectional and always connect together tw…
閱讀更多...
Linux--生產者與消費者

Linux--生產者與消費者

http://blog.csdn.net/gebushuaidanhenhuai/article/details/74011636 基本概念 提到生產者和消費者&#xff0c;我們最有可能想到的是商店賣東西&#xff0c;顧客在貨架上(緩沖區&#xff09;買東西。 生產者消費者問題&#xff0c;其實是一個多線程同步問題的經典案例。該問…
閱讀更多...
進程的掛起以及可重入函數

進程的掛起以及可重入函數

相關接口 ????pause 函數用于將進程掛起. 如果信號的處理動作是終止進程, 則進程終止, pause 函數沒有返回值; 如果信號的處理動作是忽略, 則進程被掛起, pause函數不返回, 如果信號的處理動作是捕捉, 則調用信號處理動作之后pause 返回 -1.來看一段代碼 #include<s…
閱讀更多...
POJ1236Network of Schools——強連通分量縮點建圖

POJ1236Network of Schools——強連通分量縮點建圖

【題目描述】 A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving schools”). Note that if B is in the distri…
閱讀更多...
C——通過調用函數分配內存

C——通過調用函數分配內存

http://blog.csdn.net/u012627502/article/details/3579724 1&#xff09;以返回值方式返回&#xff1a;把動態分配的存儲位置地址&#xff0c;賦值給指針類型返回值&#xff08;不同于被調用函數的自動變量地址&#xff09; 2&#xff09;以形參形式返回&#xff1a;二級指針類…
閱讀更多...
gdb調試多進程程序

gdb調試多進程程序

1.gdb下調試多進程程序只需要以下幾條命令即可 ???????? ????除此之外還可以查看正在調試的進程 info inferiors, 同時也可以將當前正在調試的進程切換到另外一個進程中讓其取運行 ????2.代碼調試演示 #include<stdio.h> #include<stdlib.h> #…
閱讀更多...
BZOJ1123-BLO——強連通分量求割點+計數

BZOJ1123-BLO——強連通分量求割點+計數

【題目描述】 Byteotia城市有n個 towns m條雙向roads. 每條 road 連接 兩個不同的 towns ,沒有重復的road. 所有towns連通。Input 輸入n<100000 m<500000及m條邊Output 輸出n個數&#xff0c;代表如果把第i個點去掉&#xff0c;將有多少對點不能互通。Sample Input 5…
閱讀更多...
關于memcpy和memmove兩函數的區別

關于memcpy和memmove兩函數的區別

http://blog.csdn.net/caowei840701/article/details/8491836 [cpp] view plaincopy <p> 關于memcpy和memmove兩個c標準庫函數&#xff0c;其功能都是將一塊內存區域中的指定大小內容復制到目標內存中&#xff0c;在翻閱c標準庫實現的源代碼我們發現他們是有區別的。&…
閱讀更多...
判斷字符串出棧合法性

判斷字符串出棧合法性

先來看說一下思路 接下來就是寫代碼了 int StackOrder(SeqStack* stack, char* input, char* output, int size_input, int size_output) {if(stack NULL || input NULL || output NULL){return 0;}int i_input 0;int j_output 0;SeqStackType value;for(; j_output <…
閱讀更多...
CodeForces - 1200C——小模擬

CodeForces - 1200C——小模擬

【題目描述】 Amugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by n sectors, and the outer area is equally divided by m sectors. A wall exists between each pair of sectors of same area (inner o…
閱讀更多...
1 單例模式

1 單例模式

達內 閔大神 //餓漢單例模式 #include <iostream> using namespace std;class Singleton { public:static Singleton& getInstance(){return s_instance;} private:Singleton(){}Singleton(const Singleton& that){}static Singleton s_instance;//靜態成員變量 …
閱讀更多...
最新文章

Copyright @ 2022~2023