C++链栈 及 链队列
来源:互联网 发布:域名跟网址的区别 编辑:程序博客网 时间:2024/05/17 23:51
//链栈
#include <iostream>
using namespace std;class Node
{
Node *next;
int data;
friend class LinkQueue;
public:
Node(){ data = 0; next = NULL; }
Node(int a){ next = NULL; data = a; }
};
class LinkQueue
{
Node *front;
Node *rear;
int size;
public:
LinkQueue(){ front = new Node(); rear = new Node(); size = 0; front = rear; }
void creatLinkQueue(int);
void addLinkQueue(int);
void deLinkQueue(int &);
void print();
Node* findNode();
void addInEnd(int);
};
void LinkQueue::addInEnd(int a)
{
Node *pnew = new Node(a);
rear->next = pnew;
rear = pnew;
size++;
}
//找到尾节点的前一个节点
Node* LinkQueue::findNode()
{
Node *p = front;
int j = 0;
while (p)
{
if (j == size - 1)
return p;
else
{
p = p->next;
j++;
}
}
}
void LinkQueue::print()
{
Node *p = front->next;
while (p)
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
void LinkQueue::deLinkQueue(int &a)
{
Node *ptemp = findNode();
a = ptemp->next->data;
ptemp->next=NULL;
size--;
}
void LinkQueue::addLinkQueue(int a)
{
Node *pnew = new Node(a);
rear->next = pnew;
size++;
}
void LinkQueue::creatLinkQueue(int n)
{
int a;
while (n-- > 0)
{
cin >> a;
addInEnd(a);
}
}
int main()
{
int t;
cin >> t;
int n;
int data;
while (t-- > 0)
{
cin >> n;
LinkQueue k;
k.creatLinkQueue(n);
k.addLinkQueue(100000);
k.deLinkQueue(data);
cout << data << endl;
k.print();
}
system("pause");
}
//链队列
#include <iostream>
using namespace std;
class Node
{
Node *next;
int data;
friend class LinkQueue;
public:
Node(){ data = 0; next = NULL; }
Node(int a){ next = NULL; data = a; }
};
class LinkQueue
{
Node *front;
Node *rear;
int size;
public:
LinkQueue(){ front = new Node(); rear = new Node(); size =0; front = rear; }
void creatLinkQueue(int);
void addLinkQueue(int);
void deLinkQueue(int &);
void print();
void addInEnd(int);
};
void LinkQueue::addInEnd(int a)
{
Node *pnew = new Node(a);
rear->next = pnew;
rear = pnew;
size++;
}
void LinkQueue::print()
{
Node *p = front->next;
while (p)
{
cout << p->data << " ";
p = p->next;
}
cout << endl;
}
void LinkQueue::deLinkQueue(int &a)
{
Node *ptemp = front->next;
a = ptemp->data;
front->next = ptemp->next;
size--;
}
void LinkQueue::addLinkQueue(int a)
{
Node *pnew = new Node(a);
rear->next = pnew;
}
void LinkQueue::creatLinkQueue(int n)
{
int a;
while (n-- > 0)
{
cin >> a;
addInEnd(a);
}
}
int main()
{
int t;
cin >> t;
int n;
int data;
while (t-- > 0)
{
cin >> n;
LinkQueue k;
k.creatLinkQueue(n);
k.addLinkQueue(100000);
k.deLinkQueue(data);
cout << data << endl;
k.print();
}
system("pause");
}
- C++链栈 及 链队列
- 循环队列及C语言实现<一>
- 循环队列及C语言实现<二>
- 循环队列及C语言实现<三>
- 链队列-C语言版
- C语言:链队列
- c语言:链队列
- C语言 数据结构 队列 链队列
- C语言队列之链队列
- 链队列结构及操作
- 链队列及运算实现
- C语言实现链队列
- C语言数据结构-链队列
- 单链队列 - C语言
- linux c语言实现队列及用于生产者消费者模型
- C 队列
- 队列(C#)
- C 队列
- 约瑟夫环时间复杂度O(n)解法
- java网络编程—Reactor
- 安卓开发之ListView
- 04-树4 是否同一棵二叉搜索树(25 分)
- jdbc:oracle:thin:@ip:1521:orcl(详解)
- C++链栈 及 链队列
- 二分查找 6不6(Java实现)
- Java集合框架01-Collection架构与源码分析
- Java Web
- UTF-8简介
- L5 详解Linux系统目录结构,文件类型,ls命令,alias命令
- python学习记录(二)
- XML,XSL,dtd,schema
- 服务器系统对比、数据库对比、后台开发语言对比