P4A/.metadata/.plugins/org.eclipse.jdt.ui/OpenTypeHistory.xml

+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<typeInfoHistroy/>

P4A/.metadata/.plugins/org.eclipse.jdt.ui/QualifiedTypeNameHistory.xml

+<?xml version="1.0" encoding="UTF-8" standalone="no"?>
+<qualifiedTypeNameHistroy/>

P4A/.metadata/.plugins/org.eclipse.jdt.ui/dialog_settings.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<section name="Workbench">
+	<section name="org.eclipse.jdt.internal.ui.packageview.PackageExplorerPart">
+		<item key="group_libraries" value="true"/>
+		<item key="layout" value="2"/>
+		<item key="rootMode" value="1"/>
+		<item key="linkWithEditor" value="false"/>
+		<item key="memento" value="&lt;?xml version=&quot;1.0&quot; encoding=&quot;UTF-8&quot;?&gt;&#x0D;&#x0A;&lt;packageExplorer group_libraries=&quot;1&quot; layout=&quot;2&quot; linkWithEditor=&quot;0&quot; rootMode=&quot;1&quot; workingSetName=&quot;Aggregate for window 1612876955753&quot;&gt;&#x0D;&#x0A;&lt;customFilters userDefinedPatternsEnabled=&quot;false&quot;&gt;&#x0D;&#x0A;&lt;xmlDefinedFilters&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.StaticsFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.buildship.ui.packageexplorer.filter.gradle.buildfolder&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.NonJavaProjectsFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer_patternFilterId_.*&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.NonSharedProjectsFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.SyntheticMembersFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.ContainedLibraryFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.internal.ui.PackageExplorer.HideInnerClassFilesFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.internal.ui.PackageExplorer.EmptyInnerPackageFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.m2e.MavenModuleFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.buildship.ui.packageexplorer.filter.gradle.subProject&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.ClosedProjectsFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.DeprecatedMembersFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.EmptyLibraryContainerFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.PackageDeclarationFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.ImportDeclarationFilter&quot; isEnabled=&quot;true&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.NonJavaElementFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.LibraryFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.CuAndClassFileFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.internal.ui.PackageExplorer.EmptyPackageFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.NonPublicFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.LocalTypesFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;child filterId=&quot;org.eclipse.jdt.ui.PackageExplorer.FieldsFilter&quot; isEnabled=&quot;false&quot;/&gt;&#x0D;&#x0A;&lt;/xmlDefinedFilters&gt;&#x0D;&#x0A;&lt;/customFilters&gt;&#x0D;&#x0A;&lt;/packageExplorer&gt;"/>
+	</section>
+</section>

P4A/.metadata/.plugins/org.eclipse.m2e.logback.configuration/0.log

+2021-02-09 14:22:44,429 [Worker-3: Loading available Gradle versions] INFO  o.e.b.c.i.u.g.PublishedGradleVersions - Gradle version information cache is up-to-date. Trying to read.

P4A/.metadata/.plugins/org.eclipse.m2e.logback.configuration/logback.1.16.0.20200318-1040.xml

+<configuration scan="true">
+  <appender name="STDOUT" class="ch.qos.logback.core.ConsoleAppender">
+    <encoder class="ch.qos.logback.classic.encoder.PatternLayoutEncoder">
+      <pattern>%date [%thread] %-5level %logger{35} - %msg%n</pattern>
+    </encoder>
+    <filter class="ch.qos.logback.classic.filter.ThresholdFilter">
+      <level>OFF</level> <!-- change to DEBUG to mimic '-consolelog' behaviour -->
+    </filter>
+  </appender>
+
+  <appender name="FILE" class="ch.qos.logback.core.rolling.RollingFileAppender">
+    <File>${org.eclipse.m2e.log.dir}/0.log</File>
+    <rollingPolicy class="ch.qos.logback.core.rolling.FixedWindowRollingPolicy">
+      <FileNamePattern>${org.eclipse.m2e.log.dir}/%i.log</FileNamePattern>
+      <MinIndex>1</MinIndex>
+      <MaxIndex>10</MaxIndex>
+    </rollingPolicy>
+    <triggeringPolicy class="ch.qos.logback.core.rolling.SizeBasedTriggeringPolicy">
+      <MaxFileSize>100MB</MaxFileSize>
+    </triggeringPolicy>
+    <encoder class="ch.qos.logback.classic.encoder.PatternLayoutEncoder">
+      <pattern>%date [%thread] %-5level %logger{35} - %msg%n</pattern>
+    </encoder>
+  </appender>
+
+  <appender name="EclipseLog" class="org.eclipse.m2e.logback.appender.EclipseLogAppender">
+    <filter class="ch.qos.logback.classic.filter.ThresholdFilter">
+      <level>WARN</level>
+    </filter>
+  </appender>
+
+  <appender name="MavenConsoleLog" class="org.eclipse.m2e.logback.appender.MavenConsoleAppender">
+  </appender>
+        
+  <root level="INFO">
+    <appender-ref ref="FILE" />
+    <appender-ref ref="STDOUT" />
+    <appender-ref ref="EclipseLog" />
+    <appender-ref ref="MavenConsoleLog" />
+  </root>
+
+  <logger name="com.ning.http.client" level="INFO" />
+</configuration>

P4A/.metadata/.plugins/org.eclipse.oomph.setup/workspace.setup

+<?xml version="1.0" encoding="UTF-8"?>
+<setup:Workspace
+    xmi:version="2.0"
+    xmlns:xmi="http://www.omg.org/XMI"
+    xmlns:setup="http://www.eclipse.org/oomph/setup/1.0"
+    name="workspace"/>

P4A/.metadata/.plugins/org.eclipse.tips.ide/dialog_settings.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<section name="Workbench">
+</section>

P4A/.metadata/.plugins/org.eclipse.ui.ide/dialog_settings.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<section name="Workbench">
+	<section name="ExternalProjectImportWizard">
+		<item key="WizardProjectsImportPage.STORE_NESTED_PROJECTS" value="false"/>
+		<item key="WizardProjectsImportPage.STORE_COPY_PROJECT_ID" value="false"/>
+		<item key="WizardProjectsImportPage.STORE_ARCHIVE_SELECTED" value="false"/>
+		<item key="WizardProjectsImportPage.STORE_CLOSE_CREATED_PROJECTS_ID" value="false"/>
+		<item key="WizardProjectsImportPage.STORE_HIDE_CONFLICTING_PROJECTS_ID" value="false"/>
+		<list key="WizardProjectsImportPage.STORE_DIRECTORIES">
+			<item value="C:\Users\Thomas\Desktop\Cour\A2\S4\p4a\P4a\P4A"/>
+		</list>
+		<list key="WizardProjectsImportPage.STORE_ARCHIVES">
+			<item value=""/>
+		</list>
+	</section>
+	<section name="SmartImportWizard">
+		<item key="SmartImportRootWizardPage.STORE_HIDE_ALREADY_OPEN" value="false"/>
+		<item key="SmartImportRootWizardPage.STORE_CLOSE_IMPORTED" value="false"/>
+		<item key="SmartImportRootWizardPage.STORE_NESTED_PROJECTS" value="true"/>
+		<item key="SmartImportRootWizardPage.STORE_CONFIGURE_NATURES" value="true"/>
+		<list key="org.eclipse.ui.internal.wizards.datatransfer.SmartImportRootWizardPage.knownSources">
+			<item value="C:\Users\Thomas\Desktop\Cour\A2\S4\p4a\P4a\P4A"/>
+		</list>
+	</section>
+</section>

P4A/.metadata/.plugins/org.eclipse.ui.intro/introstate

+<?xml version="1.0" encoding="UTF-8"?>
+<state reopen="false"/>
\ No newline at end of file

P4A/.metadata/.plugins/org.eclipse.ui.workbench/dialog_settings.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<section name="Workbench">
+	<section name="ImportExportAction">
+		<item key="ImportExportPage.STORE_SELECTED_IMPORT_WIZARD_ID" value="org.eclipse.e4.ui.importer.wizard"/>
+		<list key="ImportExportPage.STORE_EXPANDED_IMPORT_CATEGORIES">
+			<item value="org.eclipse.ui.Basic"/>
+		</list>
+	</section>
+	<section name="ZipFileImportWizard">
+	</section>
+</section>

P4A/.metadata/.plugins/org.eclipse.ui.workbench/workingsets.xml

+<?xml version="1.0" encoding="UTF-8"?>
+<workingSetManager>
+<workingSet editPageId="org.eclipse.jdt.internal.ui.DynamicSourcesWorkingSet" factoryID="org.eclipse.ui.internal.WorkingSetFactory" id="1612876953489_0" label="Java Main Sources" name="Java Main Sources"/>
+<workingSet editPageId="org.eclipse.jdt.internal.ui.DynamicSourcesWorkingSet" factoryID="org.eclipse.ui.internal.WorkingSetFactory" id="1612876953508_1" label="Java Test Sources" name="Java Test Sources"/>
+<workingSet aggregate="true" factoryID="org.eclipse.ui.internal.WorkingSetFactory" id="1612876955753_2" label="Window Working Set" name="Aggregate for window 1612876955753"/>
+</workingSetManager>
\ No newline at end of file

P4A/.metadata/version.ini

+#Tue Feb 09 14:22:29 CET 2021
+org.eclipse.core.runtime=2
+org.eclipse.platform=4.17.0.v20200902-1800

P4A/.project

+<?xml version="1.0" encoding="UTF-8"?>
+<projectDescription>
+	<name>P4A</name>
+	<comment></comment>
+	<projects>
+	</projects>
+	<buildSpec>
+		<buildCommand>
+			<name>org.eclipse.jdt.core.javabuilder</name>
+			<arguments>
+			</arguments>
+		</buildCommand>
+	</buildSpec>
+	<natures>
+		<nature>org.eclipse.jdt.core.javanature</nature>
+	</natures>
+</projectDescription>

P4A/bin/.gitignore

+/p4a/

P4A/src/p4a/ArrayListPerso.java

+package p4a;
+
+public class ArrayListPerso<E> implements Structure{
+	
+	private E[] tableau;
+	private int nbElements;
+	private final static int taille_par_defaut = 1000;
+	
+	
+	public ArrayListPerso() {
+		tableau = (E[]) new Object[taille_par_defaut];
+	}
+	
+	@Override
+	public void ajout(Object element, int position) {
+		if (position < 0 || position > nbElements) {
+			throw new IndexOutOfBoundsException("ajout : mauvais index " + position);
+		}
+		if (nbElements >= tableau.length) {
+			throw new IllegalStateException("ajout : ArrayListPerso pleine");
+		}
+		for (int i = nbElements; i > position; i--) {
+			tableau[i] = tableau[i - 1];
+		}
+		tableau[position] = (E) element;
+		nbElements++;
+		
+	}
+	@Override
+	public void suppression(int position) {
+		if (position < 0 || position >= nbElements) {
+			throw new IndexOutOfBoundsException("suppression : position incorrecte " + position);
+		}
+		for (int i = position + 1; i < nbElements; i++) {
+			tableau[i - 1] = tableau[i];
+		}
+		nbElements--;
+		
+	}
+	@Override
+	public Object acces(int position) {
+		if (position > tableau.length || position < 0) {
+			throw new IllegalArgumentException("acces : position incorecte");
+		}
+		return tableau[position];
+	}
+	
+	
+	
+	
+}

P4A/src/p4a/ArrayListStd.java

+package p4a;
+
+import java.util.ArrayList;
+
+public class ArrayListStd<E> extends ArrayList<E> implements Structure{
+	
+	private ArrayListStd<E> liste;
+	
+	public ArrayListStd()
+	{
+		liste = new ArrayListStd<E>();
+	}
+	
+	@Override
+	public void ajout(Object element, int position) {
+		liste.add(position, (E) element);
+	}
+
+	@Override
+	public void suppression(int position) {
+		liste.remove(position);
+	}
+
+	@Override
+	public Object acces(int position) {
+		return liste.get(position);
+	}
+}

P4A/src/p4a/LinkedListPerso.java

+package p4a;
+
+public class LinkedListPerso<T> implements Structure
+{
+	private static class Maillon<T>
+	{
+		private T val; // valeur du maillon
+		private Maillon<T> suivant; // rfrence au maillon suivant
+		private Maillon() // pour crer la sentinelle
+		{
+			val = null;
+			suivant = this;
+		}
+		private Maillon(T x, Maillon<T> succ)
+		{
+			val = x;
+			suivant = succ;
+		}
+	} // class Maillon
+	private class Curseur
+	{
+		private int pos; // position courante dans la liste
+		private Maillon<T> maillon; // maillon courant pointe
+		private Curseur()
+		{
+			pos = -1;
+			maillon = LinkedListPerso.this.sentinelle;
+		}
+		private void positionner(int pos)
+		{
+			if (!( pos >= -1 && pos <= longueur()))
+				throw new IllegalStateException(
+				"mauvaise position pos = " + pos + " ");
+			if (pos < this.pos)
+			{
+				this.pos = -1;
+				maillon = sentinelle;
+			}
+			while (this.pos < pos)
+			{
+				this.pos++;
+				maillon = maillon.suivant;
+			}
+		}
+	} // class Curseur
+	private Maillon<T> sentinelle;
+	private Curseur curs; // curseur spcifique  ListeChainee
+	private int nbVal;
+	public LinkedListPerso()
+	{
+		sentinelle = new Maillon<T>() ;
+		curs = this.new Curseur();
+		nbVal = 0;
+	}
+	public int longueur()
+	{
+		return nbVal;
+	}
+	public boolean estVide()
+	{
+		return nbVal == 0;
+	}
+	@Override
+	public T acces(int pos)
+	{
+		if (!(pos >= 0 && pos < nbVal))
+		throw new IndexOutOfBoundsException(
+				String.valueOf(pos));
+		curs.positionner(pos);
+		return curs.maillon.val;
+	}
+	public void remplacer(int pos, T x)
+	{
+	if (!(pos >= 0 && pos < nbVal))
+		throw new IndexOutOfBoundsException(
+				String.valueOf(pos));
+		curs.positionner(pos) ;
+		curs.maillon.val = x;
+	}
+	@Override
+	public void ajout(Object element, int position)
+	{
+		if (!(position >= 0 && position <= nbVal))
+		throw new IndexOutOfBoundsException(
+				String.valueOf(position));
+		curs.positionner(position - 1) ;
+		Maillon<T> pred = curs.maillon;
+		Maillon<T> succ = pred.suivant;
+		Maillon<T> nouveau = new Maillon<T>((T)element, succ);
+		pred.suivant = nouveau ;
+		nbVal++;
+	}
+	@Override
+	public void suppression(int pos)
+	{
+		if (!(pos >= 0 && pos < nbVal))
+		throw new IndexOutOfBoundsException(
+		String.valueOf(pos));
+		curs.positionner(pos - 1);
+		Maillon<T> pred = curs.maillon;
+		Maillon<T> aEnlever = pred.suivant;
+		Maillon<T> succ = aEnlever.suivant;
+		pred.suivant = succ;
+		nbVal--;
+	}
+} // class ListeChainee
\ No newline at end of file

P4A/src/p4a/LinkedListStd.java

+package p4a;
+
+import java.util.LinkedList;
+
+public class LinkedListStd<E> extends LinkedList<E> implements Structure {
+	
+private LinkedListStd<E> liste;
+	
+	public LinkedListStd()
+	{
+		liste = new LinkedListStd<E>();
+	}
+	
+	@Override
+	public void ajout(Object element, int position) {
+		liste.add(position, (E) element);
+		
+	}
+
+	@Override
+	public void suppression(int position) {
+		liste.remove(position);
+	}
+
+	@Override
+	public Object acces(int position) {
+		return liste.get(position);
+	}
+}