1. 棧：具有先進(jìn)后出的特點(diǎn)，且只能在一端進(jìn)行插入與刪除的操作，棧的實(shí)現(xiàn)如下所示

   

   在解放等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強(qiáng)發(fā)展的系統(tǒng)性、市場(chǎng)前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都網(wǎng)站設(shè)計(jì)、做網(wǎng)站 網(wǎng)站設(shè)計(jì)制作按需網(wǎng)站設(shè)計(jì),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計(jì),全網(wǎng)營(yíng)銷推廣,成都外貿(mào)網(wǎng)站建設(shè)公司,解放網(wǎng)站建設(shè)費(fèi)用合理。

2. struct truetype

3. {

4. bool get()

5. {

6. return true;

7. }

8. };

9. struct falsetype

10. {

11. bool get()

12. {

13. return false;

14. }

15. };

16. template

17. struct typetraits

18. {

19. typedef falsetype  isnpodtype;

20. };

21. template <>

22. struct typetraits

23. {

24. typedef truetype  ispodtype;

25. };

27. template

28. class stack

29. {

30. protected:

31. T *_a;

32. size_t _top;

33. size_t _capacity;

34. public:

35. stack()

36. : _top(0)

37. , _capacity(3)

38. {

39. _a = new T[_capacity];

40. }

41. ~stack()

42. {

43. if (_a)

44. delete[] _a;

45. }

46. void  checkcapacity()

47. {

48. if (_top == _capacity)

49. {

50. _capacity = 2 * _capacity;

51. T *tem = new T[_capacity];

52. if ((typetraits::ispodtype()).get())

53. {

54. memcpy(tem, _a, sizeof(T)*_capacity);

55. delete[]_a;

56. _a = tem;

57. }

58. else

59. {

60. int i = 0;

61. for (i = 0; i < _top; i++)

62. {

63. tem[i] = _a[i];

65. }

66. delete[]_a;

67. _a = tem;

68. }

69. }

70. }

71. void push(const T&x)

72. {

73. checkcapacity();

74. _a[_top] = x;

75. _top++;

76. }

77. void pop()

78. {

79. _top--;

80. }

81. bool Empty()

82. {

83. return _top == 0;

85. }

86. T &Top()

87. {

88. if (_top > 0)

90. {

91. size_t ret = _top;

92. _top--;

93. return _a[ret - 1];

94. }

95. }

97. };

98. int main()

99. {

100. stack s1;

101. s1.push(1);

102. s1.push(2);

103. s1.push(3);

104. s1.push(4);

105. while (!s1.Empty())

106. {

107. cout << s1.Top() << " ";

109. }

110. getchar();

111. return 0;

112. }

2.隊(duì)列：具有隊(duì)頭插入，隊(duì)尾刪除的特點(diǎn)，具有一個(gè)頭指針和一個(gè)尾指針

template

struct Node

{

T _data;

Node *_next;

Node(const T &data=0)

{

_data = data;

_next = NULL;

}

};

template

class Queue

{

protected:

Node *_head;

Node *_tail;

public:

Queue()

:_head(NULL)

, _tail(NULL)

{}

~Queue()

{

Node *ret = NULL;

if (_head == NULL)

return;

if (_head == _tail)

{

delete _head;

_head = NULL;

_tail = _head;

}

else

{

while (_head)

{

pop();

}

}

}

void push(const T&x)

{

Node *newNode = new Node(x);

if (_tail == NULL)

{

_tail = newNode;

_head = _tail;

}

else

{

_tail->_next = newNode;

_tail = newNode;

}

}

void pop()

{

Node*ret = NULL;

if (_head == NULL)

return;

if (_head == _tail)

{

delete _head;

_head = NULL;

_tail = _head;

}

else

{

ret = _head;

_head = _head->_next;

delete ret;

}

}

T &Front()

{

Node *ret = _head;

_head = _head->_next;

return ret->_data;

}

T &Back()

{

Node *ret = _tail;

_tail = _head->_tail;

return _tail->_data;

}

bool Empty()

{

return _head == _tail;

}

void show()

{

while (_head)

{

cout << _head->_data << " ";

_head = _head->_next;

}

}

};

int main()

{

Queue q;

q.push(1);

q.push(2);

q.push(3);

q.push(4);

q.pop();

q.show();

getchar();

return 0;

}

創(chuàng)新互聯(lián)www.cdcxhl.cn，專業(yè)提供香港、美國(guó)云服務(wù)器，動(dòng)態(tài)BGP最優(yōu)骨干路由自動(dòng)選擇，持續(xù)穩(wěn)定高效的網(wǎng)絡(luò)助力業(yè)務(wù)部署。公司持有工信部辦法的idc、isp許可證， 機(jī)房獨(dú)有T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確進(jìn)行流量調(diào)度，確保服務(wù)器高可用性。佳節(jié)活動(dòng)現(xiàn)已開(kāi)啟，新人活動(dòng)云服務(wù)器買多久送多久。