1. 首页
  2. IT资讯

栈链式结构简单操作

关于栈的链式存储结构,下面用的是单链表头插法创建栈,因为头插法的特点是在头结点(frist)与NULL空结点(first ->next)之间插入各结点,存储数据的入栈顺序和出栈顺序是相反的,和栈的
特点很相似,工作指针如top指针一样,始终指向栈顶(第一个结点)。下代码如有不当之处,请指正!

点击(此处)折叠或打开

  1. #include<iostream>
  2. //#include<stdlib.h>
  3. using namespace std;
  4. struct Stack {
  5.     int data;
  6.     struct Stack *next;
  7. };
  8. Stack *CreatStack() {
  9.     Stack *p;
  10.     p = new Stack; //p = (Stack *)malloc(sizeof(Stack));
  11.     p>data = NULL;  //头结点不存放数据域
  12.     p>next = NULL; //栈底
  13.     return p;
  14. }
  15. Stack *PushStack(Stack *p) {
  16.     Stack *q;
  17.     cout << “进栈顺序:” << endl;
  18.                                     //下面用头插法构建链式栈,和单链表的头插法没有区别
  19.     for (int i = 0; i < 9; i++) {
  20.         q = new Stack;   
  21.         q>data = i;
  22.         cout << q>data << “–>”;
  23.         q>next = p>next;
  24.         p>next = q;
  25.     }
  26.     cout << “进栈结束” << endl;
  27.     return p;
  28. }
  29. void PrintStack(Stack *p) {  //出栈
  30.     cout << “出栈顺序:” << endl;
  31.     p = p>next;
  32.     for (p>next; p != NULL; p = p>next) {
  33.         cout << p>data << “–>”;
  34.     }
  35.     cout << “出栈结束” << endl;
  36. }
  37. void InsertStack(Stack *first,int x) {    //在栈顶插入结点
  38.     Stack *p;
  39.     p = new Stack;
  40.     p>data = x;
  41.     p>next = first>next;
  42.     first>next = p;
  43. }
  44. void DestoryStack(Stack *first) {  //销毁栈
  45.      do{
  46.         Stack *p;
  47.         p = first;
  48.         first = first>next;
  49.         delete p;  //该步一定要在上面步骤之后
  50.         p = NULL;  //避免出现迷途指针
  51.         
  52.      } while (first != NULL);
  53.     cout << “链栈已销毁” << endl;
  54. }
  55. int main() {
  56.     Stack *p,*s;
  57.     p = CreatStack();
  58.     s = PushStack(p);
  59.     //InsertStack(s, 11);
  60.     DestoryStack(s);
  61.     //PrintStack(s);
  62. }

来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/29876893/viewspace-1814930/,如需转载,请注明出处,否则将追究法律责任。

主题测试文章,只做测试使用。发布者:℅傍ㄖ免沦陷dε鬼,转转请注明出处:http://www.cxybcw.com/192017.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code