3 Stackar & Köer

Stackar och köer påminner om vectorer och listor, men stackar och köer är mer en tillfällig lagrings plats. En stack är som en trave med tallrikar, du kan bara lägga till överst och ta överst. En kö är som kön till kassan, det läggs till längst bak och avbetas längst fram. Stackar och köer fungerar så bortsett från det att de inte lagrar tallrikar och personer utan variabler. Dvs att om n skrivare får massa packet med information som den ska skriva ut så är det ju rimligt att datan tillfälligt lagras i en kö.

Stackar

Funktioner:

#include <stack> - inkluderar stack biblioteket
stack<variabeltyp> namn - skapar en stack
namn.push(variabel) - lägger till variablen längs uppe på stacken
namn.pop() - tar bort den variabel som ligger överst
namn.top() - returnerar det värde som ligger längst upp (tar inte bort variablen)
namn.empty() - kollar om variablen är tom, true returneras om så är fallet
namn.size() - returnerar storleken av stacken

Det går bra att jämföra olika stackar med == och !=, även <, >, <=, >= går bra.

Ett tips är att istället för att använda for-loppar så skriver ni:

while(namn.size()!=0)
   continue;

Därför att om man använder en for-loop så minskar storleken på stacken och for-loopen loopar bara drygt hälften av gångerna. Detta gäller också för köer.

Exempel:

#include <iostream>
#include <stack>
#include <string>
using namespace std;
 
int main()
{
	string ord, palindrom;
	stack<char> tecken;
	cout<<"Mata in ord: ";
	cin>>ord;
	for(int i=0; i<ord.size(); i++)
		tecken.push(ord.at(i));
	int antal=tecken.size();
	for(int i=0; i<antal; i++){
		palindrom+=tecken.top();
		tecken.pop();
	}
	cout<<ord<<' '<<palindrom<<endl;
	if(ord==palindrom)
		cout<<"Ordet var en palindrom";
	else
		cout<<"Ordet var inte en palindrom";
	cout<<endl;
	return 0;
}

Köer

Funktioner:

#include <queue> - includerar kö biblioteket
queue<variabeltyp> namn - skapar en kö
namn.push(variabel) - Lägger till variablen längst bak i kön
namn.pop() - tar bort variablen längst fram i kön
namn.fron() - returnerar första värdet (dock tar den inte bort det)
namn.back() - returnerar variablen längst bak i kön (samma sak gäller här)
namn.empty() - om kön är tom returneras true.
namn.size() - returnerar köns storlek

Det går bra att jämföra olika köer med == och !=, även <, >, <=, >= går bra.

Exempel:

#include <iostream>
#include <stack>
#include <queue>
using namespace std; 
 
int main()
{
   queue<string> schema;
   cout<<"Mata in fem saker du ska göra i prioriterad ordning";
   string temp;
   for(int i=0; i<5; i++){
      cout<<"Sak "<<i<<':';
      getline(cin, temp);
      schema.push(temp);
   }
 
   system("cls");
 
   while(schema.size!=0){
      cout<<schema.front()<<endl;
      schema.pop();
   }
   return 0;
}

Källa: http://blinkenlights.se/