[C / C ]栈和应用- 堆仲C – 栈C

堆栈是一个无序列表,允许插入和删除是在列表的末尾进行,我们称之为前端 (顶) 堆栈.

下面是代码,也是许多操作用C 堆栈进行

#include <stdlib.h>
#include <stdio.h>
#include <stack> //khai bao Stack
using namespace std; 
int main()
{
	stack <int> S; //Khai bao Stack
	for (int x=0; x<10; x++) //Nhap Stack
		S.push(x*2); //Them phan tu vao Stack
	printf("nDo dai Stack: %d n",S.size()); //Do dai Stack
	while(!S.empty()) //Trong khi danh sach khong rong thi duyet va xuat ra Stack
	{
		int x = S.top(); //lay gia tri Top
		S.pop(); //Loai bo phan tu Top
		printf("%d  ",x); //Xuat ra Stack
	}
	return 0;
}

应用程序堆栈
堆叠有许多应用在以信息技术为 :
– 转换次数 (二进制, 十进制, 八进制,…)
– 跳转缀表达式后缀, 计算表达式后缀,…
现在,我们将学习和安装 2 对问题
– 跳转基地: 下面的代码将转移基地 10 基地X键盘输入

#include <stdlib.h>
#include <stdio.h>
#include <stack> //khai bao Stack

using namespace std; 

int main()
{
	stack <int> S; 
	int coso, so, du, n;
	printf("Nhap so can chuyen: ");
	scanf("%d",&so);
	n = so;
	printf("Nhap co so can chuyen: ");
	scanf("%d",&coso);
	while(so)
	{
		du = so % coso;
		S.push(du);
		so /= coso;
	}
	printf ("So %d trong he %d la : ", so, coso);
	while(!S.empty())
	{
		printf("%d",S.top());
		S.pop();
	}
	return 0;
}