Academic Tutorials



English | French | Portugese | Dutch | Italian
Google

on-line

Haupt Quellenprogramme E-Bücher Downloads Mit uns in Verbindung treten Über uns

HTML Tutorials
HTML Tutorial
XHTML Tutorial
CSS Tutorial
TCP/IP Tutorial
CSS 1.0
CSS 2.0
HLML
XML Tutorials
XML Tutorial
XSL Tutorial
XSLT Tutorial
DTD Tutorial
Schema Tutorial
XForms Tutorial
XSL-FO Tutorial
XML DOM Tutorial
XLink Tutorial
XQuery Tutorial
XPath Tutorial
XPointer Tutorial
RDF Tutorial
SOAP Tutorial
WSDL Tutorial
RSS Tutorial
WAP Tutorial
Web Services Tutorial
Browser Scripting
JavaScript Tutorial
VBScript Tutorial
DHTML Tutorial
HTML DOM Tutorial
WMLScript Tutorial
E4X Tutorial
Server Scripting
ASP Tutorial
PERL Tutorial
SQL Tutorial
ADO Tutorial
CVS
Python
Apple Script
PL/SQL Tutorial
SQL Server
PHP
.NET (dotnet)
Microsoft.Net
ASP.Net
.Net Mobile
C# : C Sharp
ADO.NET
VB.NET
VC++
Multimedia
SVG Tutorial
Flash Tutorial
Media Tutorial
SMIL Tutorial
Photoshop Tutorial
Gimp Tutorial
Matlab
Gnuplot Programming
GIF Animation Tutorial
Scientific Visualization Tutorial
Graphics
Web Building
Web Browsers
Web Hosting
W3C Tutorial
Web Building
Web Quality
Web Semantic
Web Careers
Weblogic Tutorial
SEO
Web Site Hosting
Domain Name
Java Tutorials
Java Tutorial
JSP Tutorial
Servlets Tutorial
Struts Tutorial
EJB Tutorial
JMS Tutorial
JMX Tutorial
Eclipse
J2ME
JBOSS
Programming Langauges
C Tutorial
C++ Tutorial
Visual Basic Tutorial
Data Structures Using C
Cobol
Assembly Language
Mainframe
Forth Programming
Lisp Programming
Pascal
Delphi
Fortran
OOPs
Data Warehousing
CGI Programming
Emacs Tutorial
Gnome
ILU
Soft Skills
Communication Skills
Time Management
Project Management
Team Work
Leadership Skills
Corporate Communication
Negotiation Skills
Database Tutorials
Oracle
MySQL
Operating System
BSD
Symbian
Unix
Internet
IP-Masquerading
IPC
MIDI
Software Testing
Testing
Firewalls
SAP Module
ERP
ABAP
Business Warehousing
SAP Basis
Material Management
Sales & Distribution
Human Resource
Netweaver
Customer Relationship Management
Production and Planning
Networking Programming
Corba Tutorial
Networking Tutorial
Microsoft Office
Microsoft Word
Microsoft Outlook
Microsoft PowerPoint
Microsoft Publisher
Microsoft Excel
Microsoft Front Page
Microsoft InfoPath
Microsoft Access
Accounting
Financial Accounting
Managerial Accounting


Warteschlangen: Die abstrakte Ansicht


Previous Next





Warteschlangen

Die Warteschlange ist die abschließende lineare Datenstruktur, die wir Wille überprüften. Wie der Stapel ist die Warteschlange auch eine Art eingeschränkte Liste. Anstatt, alle Betriebe zu nur einem Ende der Liste als Stapel einzuschränken, erlaubt die Warteschlange, daß Einzelteile, am einem Ende der Liste hinzugefügt zu werden und am anderen Ende von der Liste entfernt werden. Die Abbildung unten sollte dir eine gute Idee der abstrakten Ansicht der Warteschlange geben.

Dieses veranlassen die Beschränkungen, die auf eine Warteschlange gesetzt werden, die Struktur, „Erst-In zu sein, Erste-Heraus“ oder Fifo Struktur. Diese Idee ist Anschlußleitungen an a in jedem möglichem Rechnung Zahlung Speicher ähnlich (z.B. Telefonrechnung Zahlung Warteschlange). Wenn Kunde A bereit ist, heraus zu überprüfen, betreten er oder sie das Endstück (Ende) der Wartelinie. Wenn die vorhergehenden Kunden gezahlt haben, dann zahlt Kunde A und nimmt vom Kopf der Linie heraus. Die Rechnungzahlung Linie ist wirklich eine Warteschlange, die eine „zuerst gekommen erzwingt, Politik des ersten Serve“.



Wir stellen diese zwei Betriebe mit der folgenden Darstellung dar:
EnqueueItem(Queue, Item)
Item DequeueItem(Queue)

Diese zwei Betriebe sind dem der Betriebe sehr ähnlich, die wir für die StapelDatenstruktur erlernten. Obgleich die Namen unterschiedlich sind, ist die Logik des Verwendens der Parameter die selbe. Der EnqueueItem (das Warteschlange Einzelteil eintragen), Betrieb nimmt den Einzelteilparameter und fügt ihn dem Endstück (Ende) der Warteschlange hinzu. Der DequeueItem (Löschungwarteschlange Einzelteil) Betrieb entfernt das Haupteinzelteil der Warteschlange und bringt dieses als Einzelteil zurück. Beachten, daß wir das zurückgebrachte Einzelteil mit einem Schlüsselwort darstellen, das auf der linken Seite des Betrieb Namens gelegen ist. Diese zwei Betriebe sind ein Teil der abstrakten Ansicht einer Warteschlange. Ungeachtet dessen, wir beschließen, unsere Warteschlange auf dem Computer einzuführen, muß die Warteschlange diese zwei Betriebe stützen.




Die Implementierung Ansicht

Als wir die bestellten Liste und StapelDatenstrukturen betrachteten, sahen wir zwei unterschiedliche Möglichkeiten, jedes von ihnen einzuführen. Obgleich die Implementierungen unterschiedlich waren, war die Datenstruktur noch die selbe vom abstrakten Gesichtspunkt für Stapel und bestellte Liste. Wir könnten ruhiger Gebrauch die gleichen Betriebe auf den Datenstrukturen unabhängig davon ihre Implementierungen. Mit der Warteschlange ist es auch möglich, verschiedene Implementierungen zu haben, die die Betriebe EnqueueItem und DequeueItem stützen. Die Unterscheidung zwischen der logischen Darstellung der Warteschlange und der körperlichen Darstellung der Warteschlange. Daran erinnern, daß die logische Darstellung die Weise ist, die wir an die Weise Daten denken, die im Computer gespeichert werden. Die körperliche Darstellung ist die Weise, welche die Weise Daten wirklich in den Speicherzellen organisiert werden (Computerspeicher).

Lassen Sie uns jetzt betrachten, wie die EnqueueItem und DequeueItem Betriebe in der Warteschlange eingeführt werden konnten. Um Buchstaben in die Warteschlange zu speichern, könnten wir den Endstückzeiger durch eine Position vorrücken und den neuen Buchstaben in der Warteschlange hinzufügen. Um (Löschung) Buchstaben aus der Warteschlange zu nehmen, könnten wir den Hauptbuchstaben heraus entfernen und den Hauptzeiger durch eine Position erhöhen. Während diese Annäherung sehr direkt scheint, hat sie ein ernstes Problem. Da Einzelteile addiert und entfernt werden, marschiert unsere Warteschlange gerade durch das gesamte Gedächtnis des Computers. Wir haben die Größe unserer Warteschlange nicht auf eine örtlich festgelegte Menge der Größe begrenzt.

Möglicherweise könnten wir die Größe der Warteschlange begrenzen, indem wir den Endstückzeiger nicht über der bestimmten Gedächtnisposition hinaus vorrücken ließen. Diese Implementierung würde die Warteschlange vom Überqueren des gesamten Gedächtnisses stoppen, aber sie würde uns nur erlauben, die Warteschlange einmal zu füllen. Sobald die Kopf- und Endstückzeiger den câusschaltpunkt erreichten, würde unsere Warteschlange nicht mehr untill bearbeiten, das wir etwas Daten aus ihr löschen.




Previous Next

Schlüsselwörter: Warteschlangen in c, Warteschlangen in c++, Java steht, c Reihen, Matrix in c, Diagramm in c, Art in c, c Beispiel, c Methode, Programm in c, Liste in c, einfaches c, c Implementierung an


HTML Quizes
HTML Quiz
XHTML Quiz
CSS Quiz
TCP/IP Quiz
CSS 1.0 Quiz
CSS 2.0 Quiz
HLML Quiz
XML Quizes
XML Quiz
XSL Quiz
XSLT Quiz
DTD Quiz
Schema Quiz
XForms Quiz
XSL-FO Quiz
XML DOM Quiz
XLink Quiz
XQuery Quiz
XPath Quiz
XPointer Quiz
RDF Quiz
SOAP Quiz
WSDL Quiz
RSS Quiz
WAP Quiz
Web Services Quiz
Browser Scripting Quizes
JavaScript Quiz
VBScript Quiz
DHTML Quiz
HTML DOM Quiz
WMLScript Quiz
E4X Quiz
Server Scripting Quizes
ASP Quiz
PERL Quiz
SQL Quiz
ADO Quiz
CVS Quiz
Python Quiz
Apple Script Quiz
PL/SQL Quiz
SQL Server Quiz
PHP Quiz
.NET (dotnet) Quizes
Microsoft.Net Quiz
ASP.Net Quiz
.Net Mobile Quiz
C# : C Sharp Quiz
ADO.NET Quiz
VB.NET Quiz
VC++ Quiz
Multimedia Quizes
SVG Quiz
Flash Quiz
Media Quiz
SMIL Quiz
Photoshop Quiz
Gimp Quiz
Matlab Quiz
Gnuplot Programming Quiz
GIF Animation Quiz
Scientific Visualization Quiz
Graphics Quiz
Web Building  Quizes
Web Browsers Quiz
Web Hosting Quiz
W3C Quiz
Web Building Quiz
Web Quality Quiz
Web Semantic Quiz
Web Careers Quiz
Weblogic Quiz
SEO Quiz
Web Site Hosting Quiz
Domain Name Quiz
Java Quizes
Java Quiz
JSP Quiz
Servlets Quiz
Struts Quiz
EJB Quiz
JMS Quiz
JMX Quiz
Eclipse Quiz
J2ME Quiz
JBOSS Quiz
Programming Langauges Quizes
C Quiz
C++ Quiz
Visual Basic Quiz
Data Structures Using C Quiz
Cobol Quiz
Assembly Language Quiz
Mainframe Quiz
Forth Programming Quiz
Lisp Programming Quiz
Pascal Quiz
Delphi Quiz
Fortran Quiz
OOPs Quiz
Data Warehousing Quiz
CGI Programming Quiz
Emacs Quiz
Gnome Quiz
ILU Quiz
Soft Skills Quizes
Communication Skills Quiz
Time Management Quiz
Project Management Quiz
Team Work Quiz
Leadership Skills Quiz
Corporate Communication Quiz
Negotiation Skills Quiz
Database Quizes
Oracle Quiz
MySQL Quiz
Operating System Quizes
BSD Quiz
Symbian Quiz
Unix Quiz
Internet Quiz
IP-Masquerading Quiz
IPC Quiz
MIDI Quiz
Software Testing Quizes
Testing Quiz
Firewalls Quiz
SAP Module Quizes
ERP Quiz
ABAP Quiz
Business Warehousing Quiz
SAP Basis Quiz
Material Management Quiz
Sales & Distribution Quiz
Human Resource Quiz
Netweaver Quiz
Customer Relationship Management Quiz
Production and Planning Quiz
Networking Programming Quizes
Corba Quiz
Networking Quiz
Microsoft Office Quizes
Microsoft Word Quiz
Microsoft Outlook Quiz
Microsoft PowerPoint Quiz
Microsoft Publisher Quiz
Microsoft Excel Quiz
Microsoft Front Page Quiz
Microsoft InfoPath Quiz
Microsoft Access Quiz
Accounting Quizes
Financial Accounting Quiz
Managerial Accounting Quiz

Privacy Policy
Copyright © 2003-2024 Vyom Technosoft Pvt. Ltd., All Rights Reserved.